오답노트

난이도 : 골드 2풀이 날짜 : 2022-11-28참고 자료 : https://st-lab.tistory.com/281처음에는 문제를 이 문제가 이분탐색이라는 점에서 숫자들을 정렬해야 하지 않을까 생각하였다.그러나 최대 크기가 10^10이 int 표현 범위를

출처 : https://www.acmicpc.net/problem/1637HashMap<Integer, Integer>을 이용해서 나오는 숫자들을 저장하고 그 숫자들의 갯수들을 저장하는 것으로 문제를 해결하려고 하였다. 저장이 다 끝나면 keyset을 탐

난이도 : 골드 4풀이 날짜 : 22-12-18출처 : https://www.acmicpc.net/problem/13144수열을 앞에서 부터 하나하나 봤을 때 연속적일 경우와 이미 있는 애가 있는지를 봐야한다.예를 들어 아래에 입력 예제를 보면 된다.1이 처음

출처 : https://www.acmicpc.net/problem/9489난이도 : 골드 4풀이날짜 : 2022-12-19그림만 봐도 이것이 트리인 것을 알 수 있습니다.용어를 정리 해보는 것으로 문제를 간단히 풀 수 있습니다.부모의 자식들 중 자신을 제외한

출처 : https://www.acmicpc.net/problem/11066난이도 : 골드 3풀이날짜 : 2022-12-26c1, c2, c3, c4에서 합치는 방법에 대해서 다음과 같이 생각할 수 있다.(((c1 + c2) + c3 ) + c4)(c1 + (

출처 : https://www.acmicpc.net/problem/11066난이도 : 골드 4풀이날짜 : 2022-12-26이 문제는 단계를 다음과 같이 나눌 수 있다.벽을 세운다.벽이 3개 세워지면 바이러스를 퍼트린다.바이러스가 다 퍼지면 안전공간을 세준다.

출처 : https://www.acmicpc.net/problem/1495난이도 : 실버 1풀이날짜 : 2022-12-26queue에 계속 범위인 값을 넣어주면 된다.배열에 들어가는 값을 queue에 있는 값에서 더해주고 빼줍니다. 이미 계산한 것도 다시 큐에

출처 : https://www.acmicpc.net/problem/1562난이도 : 골드 1풀이날짜 : 2022-12-263차원 배열로 문제를 풀 수 있었다.몇번 째현재 사용한 자릿수이렇게 문제를 풀 수 있다.예를 들면 다음과 같다.처음 1, 2, 3, ..

출처 : https://www.acmicpc.net/problem/2156난이도 : 실버 1풀이날짜 : 2022-12-31이 문제는 중요한 것은 '연속으로 놓여 있는 3잔을 모두 마실 수는 없다.' 라는 점이다.이 부분을 해결하기 위해서는 DP로 경우를 나눠야