오늘 공부한 내용 & 푼 주요 문제15649 - N과 M(1)(실버 3)https://www.acmicpc.net/problem/1564915651 - N과 M(3)(실버 3)https://www.acmicpc.net/problem/1565115655 - N과 M(6)(실버 3)https://www.acmicpc.net/problem/1565515656 - N과 M(7)(실버 3)https://www.acmicpc.net/problem/1565615657 - N과 M(8)(실버 3)https://www.acmicpc.net/problem/1565715663 - N과 M(9)(실버 2)https://www.acmicpc.net/problem/15663n과 m 시리즈를 밀어봤다. 백트래킹이 잘 구현이 안 되..

오늘 공부한 내용 & 푼 주요 문제...너무 바빠서 공부할 틈이 없었다!오늘 푼 잔여 문제4문제 풀었다.현황레이팅: 1230 -> 1231(+1)푼 문제 수: 492 -> 496(+4)

오늘 공부한 내용 & 푼 주요 문제에라토스테네스의 체 & 유클리드 알고리즘에 대해 공부했다. 다른 문제를 풀면서 정수론이 생각보다 많이 사용된다 느꼈고, 이를 보완하기 위해 이틀 정도 더 공부할 예정이다. 4948 - 베르트랑 공준(실버 2)https://www.acmicpc.net/problem/4948에라토스테네스의 체를 이용해주면 되는 단순한 문제. 2981 - 검문(골드 4)https://www.acmicpc.net/problem/2981유클리드 호제법을 사용해주면 되는 문제. n으로 나눈 나머지가 같을때 뺀 값이 n의 배수라는 점을 잘 이용하면 된다. 오늘 푼 잔여 문제17문제 풀었다.현황레이팅: 1210 -> 1230(+20)푼 문제 수:473 -> 492(+19)

오늘 공부한 내용 & 푼 주요 문제9251 - LCS(골드 5)(업로드됨)https://www.acmicpc.net/problem/9251어제 기록을 남기고 새벽에 고민 끝에 푼 문제. dp를 사용해서 풀면 된다. 이 문제를 마지막으로 클래스 4 20문제를 달성했다! 2133 - 타일 채우기(골드 4)https://www.acmicpc.net/problem/2133이 또한 dp를 사용하는 유명한 문제. 내일 이어서 타일 채우기 2,3,4도 풀어보려 한다. 26099 - 설탕 배달2(실버 4)https://www.acmicpc.net/problem/26099그리디 알고리즘을 사용하는 간단한 문제. 설탕 배달 1 코드를 잘 짜놔서 그대로 제출했더니 풀렸다.오늘 푼 잔여 문제14문제 풀었다.현황레이팅: 114..

오늘 공부한 내용 & 푼 주요 문제11444 - 피보나치 수 6(골드 2)https://www.acmicpc.net/problem/114442749 - 피보나치 수 3(골드 2)https://www.acmicpc.net/problem/2749피보나치 수를 구하는 간단한 문제. 분할 정복 연습하는데 딱 좋은 문제였다. 1927 - 최소 힙(실버 2)https://www.acmicpc.net/problem/192711279 - 최대 힙(실버 2)https://www.acmicpc.net/problem/1127911286 - 절댓값 힙(실버 1)https://www.acmicpc.net/problem/11286우선순위 큐를 구현하는 문제... 이나 몇번의 시도 끝에 그냥 모듈 쓰기로 했다...  구글링 없이도..

오늘 공부한 내용 & 푼 주요 문제1629 - 곱셈(실버 1)https://www.acmicpc.net/problem/1629오랫동안 이해하지 못했던 문제. 책을 보고 그제서야 이해하고 풀었다. 분할 정복이라는게 뭔가 쉬우면서도 어려운거같다. 12865 - 평범한 배낭(골드 5)(업로드됨)https://www.acmicpc.net/problem/12865주어진 무게의 최솟값을 맞추며 가치를 최대로 이끌어내는 문제. 이 또한 문제점을 오랫동안 찾지 못했던 문제이다. 내 풀이가 dp인줄 알았으나 완전 탐색이어서 dp의 형태로 변형하여 풀이를 이끌어냈다. dp의 개념을 잘못 알고 있었던거 같기도 하다. 15654 - N과 M (5)(실버 3)https://www.acmicpc.net/problem/15654백..

오늘 공부한 내용 & 푼 주요 문제9657 - 돌 게임 3(실버 3)https://www.acmicpc.net/problem/96579659 - 돌 게임 5(실버 3)https://www.acmicpc.net/problem/96599660 - 돌 게임 6(골드 5)https://www.acmicpc.net/problem/96609661 - 돌 게임 7(골드 2)돌 게임 시리즈를 풀어봤다. 전반적으로 dp에 대한 기본적인 이해를 요구했고, 9660,9661은 이를 토대로 일반항을 세워 O(1)의 시간복잡도를 요구하는 문제였다. 돌 게임 시리즈의 마지막 문제인 돌 게임 8은 이를 더 일반화 하는 내용인데, 이에 대한건 조금 더 공부를 하고 풀어봐야겠다. 1439 - 뒤집기(실버 5)https://www.ac..

다음 달에 우리 학교에서 코딩 대회가 열린다. 여차여차해서 내가 출제자로 뽑히긴 하였으나... 출제자라 부르기엔 너무 실력이 부족하다. 또한 출제자 요건 중 하나가 바로 백준 1000문제 이다. 따라서 오늘부터(7.7) 1000문제 도전기를 시작한다. 목표우선 내 목표는 다음과 같다.1000문제 달성플레 5 달성클래스 6 달성계획하루마다 오늘 푼 문제와 공부한 내용을 정리해서 올릴 것이다. 그 중 실버 이상의 문제는 따로 간단한 주석을 달아둘거고, 그 중 골드 이상의 문제는 따로 문제풀이 글을 남길것이다.우선 목표는 하루에 20~30문제씩 푸는 것이다. 그럼 어림잡아 1000문제 푸는데 25일 정도가 걸릴 것이고, 대회 일자랑 비슷하게 맞출 수 있다. 여기서 5문제 정도는 실버 이상으로 맞춰서 플레5를 ..