코딩 기록지

목차 개요 본문 1) 문제 2) 과정 3) 코드 전체 개요 이전에 알고리즘 스터디에서 JAVA를 이용해 백준 1541번 잃어버린 괄호를 풀었습니다. 이를 정리해보고자 합니다. 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 본문 1) 문제 2) 과정 이 문제는 좀 어려워서 오래 걸렸던 문제입니다...! 특히 split이 되지않아서 어려워했던 문제입니다. (그 해답은 2-3) Logic을 확인해주세요) 2-1) main // Attribute private static int answer; // 정답 pr..

목차 개요 본문 1) 문제 2) 과정 3) 코드 전체 개요 이전에 알고리즘 스터디에서 JAVA를 이용해 백준 14916번 거스름돈을 풀었습니다. 이를 정리해보고자 합니다. 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net 본문 1) 문제 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net 2) 과정 ATM을 풀고 풀어서 그런지 조금 더 쉽게 문제를 풀었던 것 같습니다. 이 또한 10분도 채 안되어서 끝냈던 문제입니다. 2-1) main public static void main(String[] args) throws IOException { // Input Sc..

목차 개요 본문 1) 문제 2) 과정 3) 코드 전체 개요 이전에 알고리즘 스터디에서 JAVA를 이용해 백준 11399번 ATM을 풀었습니다. 이를 정리해보고자 합니다. 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 본문 1) 문제 2) 과정 꽤 쉬웠던 문제여서 5분컷으로 끝냈던 문제입니다. 내용도 간단하기 때문에 main에 input, logic, output을 모두 담았습니다. 2-1) main public static void main(String[] args) throws IOException { // Input BufferedRe..

목차 개요 본문 1) 문제 2) 과정 3) 코드 전체 개요 이전에 알고리즘 스터디에서 JAVA를 이용해 백준 11047번 동전 0을 풀었습니다. 이를 정리해보고자 합니다. 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 본문 1) 문제 2) 과정 처음 풀어본 greedy 유형의 문제였습니다. 그래선지 낯설었지만 어렵진 않게 풀었던 것 같습니다. 2-1) main // Attribute private static int n,k; private sta..

목차 개요 본문 1) 문제 2) 과정 3) 코드 전체 개요 이전에 알고리즘 스터디에서 JAVA를 이용해 백준 9663번 N-Queen을 풀었습니다. 이를 정리해보고자 합니다. 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 본문 1) 문제 2) 과정 아주 대중적인 문제이지만 푸느라 많은 시간이 걸렸습니다. 최소 3시간은 썼던 문제였던 것 같네요! 2-1) main private static int n, ans=0; private static int[] chess; public static void main(String[] a..

목차 개요 본문 1) 문제 2) 과정 3) 코드 전체 개요 이전에 알고리즘 스터디에서 JAVA를 이용해 백준 15663번 N과 M (9)를 풀었습니다. 이를 정리해보고자 합니다. https://www.acmicpc.net/problem/15663 15663번: N과 M (9) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 본문 1) 문제 2) 과정 초반에 풀었던 거라 어느정도 시간이 걸렸는지 잘 기억은 안나지만 15649~15652와 비슷하였음에도 좀 어렵게 풀었던 문제로 기억합니다. (나머지 n과 m이 연결되어있는 15649 포스트 링..

목차 개요 본문 1) 문제 2) 과정 3) 코드 전체 개요 이전에 알고리즘 스터디에서 JAVA를 이용해 백준 2805번 나무 자르기를 풀었습니다. 이를 정리해보고자 합니다. 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 본문 1) 문제 2) 과정 이것도 꽤 시간이 걸렸던 문제였습니다.(한 1시간~2시간 정도) 이 문제는 main에 input과 func로 구성하여 풀었습니다. func에 output을 넣어 조금이라도 시간을 줄여보고자 했습니다. 2-1) main priv..

목차 개요 본문 1) 문제 2) 과정 3) 코드 전체 개요 오랜만에 알고리즘 공부한 걸 올리네요! 이전에 알고리즘 스터디에서 JAVA를 이용해 백준 2470번 두 용액을 풀었습니다. 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net 본문 1) 문제 2) 과정 꽤 긴 시간을 들여서 풀었던걸로 기억하는 문제입니다. (1시간~2시간 정도 썼던 것 같습니다) 이번엔 main에 모두 넣어서 문제를 풀었습니다. 그동안 문제를 풀면서 알고리즘 문제는 input& initialize, log..

목차 개요 본문 1) 문제 2) 과정 3) 코드 전체 개요 이번 알고리즘 스터디에서 JAVA를 이용해 백준 7795번 먹을 것인가 먹힐 것인가를 풀게 되었습니다. 7795번: 먹을 것인가 먹힐 것인가 심해에는 두 종류의 생명체 A와 B가 존재한다. A는 B를 먹는다. A는 자기보다 크기가 작은 먹이만 먹을 수 있다. 예를 들어, A의 크기가 {8, 1, 7, 3, 1}이고, B의 크기가 {3, 6, 1}인 경우에 A가 B를 먹을 www.acmicpc.net 본문 1) 문제 2) 과정 이것도 꽤나 쉽게? 한 30분?40분 걸려 풀어낸 문제라 난이도가 그리 높은 문제는 아니였습니다. 코드는 이번에는 조금 긴 input, 중요로직인 func, 출력을 담당하는 output으로 구성하였습니다. 2-1) main ..

목차 개요 본문 1) 문제 2) 과정 3) 코드 전체 개요 이번 알고리즘 스터디에서 JAVA를 이용해 백준 6236번 용돈 관리를 풀게 되었습니다. 6236번: 용돈 관리 현우는 용돈을 효율적으로 활용하기 위해 계획을 짜기로 하였다. 현우는 앞으로 N일 동안 자신이 사용할 금액을 계산하였고, 돈을 펑펑 쓰지 않기 위해 정확히 M번만 통장에서 돈을 빼서 쓰기로 www.acmicpc.net 본문 1) 문제 2) 과정 이 문제는 꽤 고전했던 문제입니다. 한 2일?정도 시간이 걸렸던거 같아요. 문제 이해도 쉽지않았고, 분명 예제 문제는 잘 풀리는데 체점만 돌리면 에러가 나서 이를 보완하느라 기간이 필요했습니다. 정답률을 보면 30퍼센트인 것 부터 다들 쉽지 않았었나봅니다... 코드는 input, func, te..