Learn From Failure

1. 문제 분석     1) N을 입력받은 뒤, N개의 줄을 입력받는다.     2) 각 줄의 처음에는 정수 a가 있다.     3) 0일 경우 최댓값을 출력 및 삭제하고, a가 0이 아닐경우 그 다음에 들어오는 a개의 숫자를 입력받아 저장한다. 2. 제약 조건    1    1 3. 의사결정     1) 첫째줄에서 N을 받고, 최대 힙을 선언한다. 한줄에 여러 숫자가 들어올 수 있으므로 StringTokenizer를 사용한다.     2) N만큼 for문을 돌리고, 입력값을 받는다.       (1) 입력값이 0일 경우         - 힙이 비어있다면 -1 출력         - 비어있지 않다면 최댓값 출력 및 삭제       (2) 입력값이 0이 아닌 a일 경우         - a개의 숫자를 받아..

Algorithm 2024. 11. 30. 10:01

1. 문제 분석     1) N개의 연산을 수행한다.     2) 입력값이 자연수라면 배열에 추가하고, 입력값이 0이라면 배열에서 최솟값을 출력하고 제거한다. 2. 제약 조건    0    시간 제한 2초 3. 의사결정     1) 첫째줄에서 N을 받는다. 최솟값을 뽑아야 하니까 최소힙을 사용한다.     2) N만큼 for문 돌린다.       (1) 받은 입력값이 0일경우          - 힙이 비어있다면 0 출력          - 비어있지 않다면 최솟값 출력 및 삭제       (2) 받은 입력값이 자연수일 경우          - 힙에 넣기 4. 문제 해결     1) 우선순위 큐에서 add()는 요소를 추가할 수 없는 경우 예외 발생, offer()는 false 리턴.  import java..

Algorithm 2024. 11. 30. 09:35

1. 문제 분석     1) 인구 수 N과, 센티의 키 H, 횟수 제한 T가 주어진다. 두번째 줄부터 거인 N명의 키가 각 줄마다 주어진다.     2) 가장 키가 큰 거인을 찾아 키를 반으로 줄이는 작업을 T번 수행한다. 수행 도중 3, 4를 매번 검사한다.     3) 센티보다 큰 거인이 있는 경우 NO를 출력하고 가장 키큰 거인의 키를 출력한다.     4) 센티보다 큰 거인이 없는 경우 YES를 출력하고 뿅망치를 사용한 최소 횟수 T를 출력한다. 2. 제약 조건    1 ≤ N ≤ 10^5    1 ≤ 센티의 키 H ≤ 2 × 10^9    1 ≤ T ≤ 10^5    1 ≤ 거인의 키 H ≤ 2 × 10^9 3. 의사결정     1) 첫번째 줄에서 N, H, T를 받는다.     2) 거인들의 ..

Algorithm 2024. 11. 29. 19:30

1. 문제 분석     1) 길이가 L인 문자열을 받아서, 각 알파벳에 대해 숫자를 부여(a=1, b=2...)한 뒤, 계산하여 해시 값을 정수로 출력한다. 2. 제약 조건     1     1 3. 의사결정     1) 첫줄에서 L을 입력받는다.     2) 둘째줄에서 문자열을 받는다.     3) L만큼 for문을 돌리면서         (1) 숫자로 바꾼 뒤 31^i만큼을 곱한다. => int로 가능한가..?             * 숫자로 바꾸기 : a = 97, b = 98, ... , z = 122이므로 96만큼을 빼면 된다.         (2) 누적한다.         (3) 1234567891 (M) 으로 나눠야 한다. 4. 문제 해결     1) (small L에서 해당)        ..

Algorithm 2024. 11. 29. 16:34

1. 문제 분석     1) 정환이가 알고 있는 노래는 N개이다. 2번째 줄부터 N+1번째 줄까지 알고있는 노래의 글자수 T + 제목 + 음 7개가 주어진다.     2) 정환이가 맞혀야 할 노래는 M개이다. N+2번째 줄부터 맞혀야 할 노래의 음 3개가 주어진다.     3) 이미 알고있는 노래라면 "노래 제목"을 출력한다.     4) 음이 동일한 노래가 두개 이상이라면 "?"를 출력한다.     5) 음이 동일한 노래가 없다면 "!"를 출력한다. 2. 제약 조건     1     1     1     입력으로 주어지는 모든 수는 정수이다. 3. 의사결정     1) N과 M을 입력받는다.     2) N만큼 for문         (1) 글자수 T + 노래제목 + 음 7개 받는다.         (..

Algorithm 2024. 11. 29. 14:30

1. 문제 분석    1) N개의 단어 중 비밀번호를 찾아서, 비밀번호의 길이와 가운데 글자를 출력한다.    2) 비밀번호의 경우, 비밀번호를 뒤집은 글자도 입력에 포함되어있다.    3) 정답인 경우는 두 가지다.        (1) 단어(las)와 뒤집은 단어(sal)가 입력값에 각각 포함된 경우        (2) 단어(kisik)가 대칭 형태일 경우2. 제약 조건    2     2     단어의 길이는 홀수3. 의사결정    1) N을 입력받는다.    2) N만큼 for문을 돌리고, 한 줄씩 받으면서 hashmap에 [단어 : 뒤집은 단어] 로 저장할 것.    3) 만약, 단어 = 뒤집은 단어라면 정답!    4) 만약, value(뒤집힌 단어)중에서 현재 입력받은 단어와 같은 value가..

Algorithm 2024. 11. 29. 12:14

1. 문제 분석     1) 주어진 수가 3의 배수인지 알아내기 위해, 자릿수를 모두 더해서 나온 "한 자리 수"가 3의 배수인지 구해야 한다.     2) 한 자리 수가 될 때까지 계속해서 자릿수를 더해야 하며, 이 작업을 몇번 반복했는지 출력해야 한다.     3) 주어진 수가 3의 배수라면 YES, 아니라면 NO를 출력한다. 2. 제약 조건     자연수 X 3. 의사결정  [ 1. 문자열 > 문자 > 정수로 형변환하는 경우 ]     1) 주어진 수 number를 문자열로 입력받는다. (길이 재기 편하도록)     2) 다 더한 숫자가 "한자리 수가 될 때까지" while문을 반복한다.         (1) for문을 사용하여 number를 한글자씩 인덱싱하면서 누적한다.         (2) n..

Algorithm 2024. 11. 28. 20:01

1. 문제 분석     1) 정수 스택을 구현한 뒤, N개의 명령을 순차적으로 수행한다.     2) 첫줄에 명령의 개수 n이 주어진다.     3) push 명령의 경우 정수 x가 함께 주어지고, 나머지는 출력이 실행되어야 한다. 2. 제약 조건     N     1 3. 의사결정     1) N을 입력받고, N만큼 for 문을 돌린다.     2) for문 안에서 명령문을 한 줄씩 받는다. " "로 구분하여 문자열 배열에 저장한다.     3) 배열[0]의 값을 기준으로 switch문을 실행하고, push 명령문의 경우 배열[1]의 값도 활용하여 수행한다.     4) StringBuilder를 사용해서 출력은 한번만 하자. 4. 문제 해결     딱히 문제 없이 한번에 정답 처리되었다.import ..

Algorithm 2024. 11. 28. 16:55