2023년이 어연 막바지. 취준 약 1년째. 고배만 연거푸 마시는 한 해였던 것 같다. 20대 후반의 가장 큰 장애물 앞에서 많이 좌절하는 나날이었다 ㅠ... 그래도 무언가 목표를 잡고 도전하는 게 중요하다고 생각했고, 그 중 하나는 문제 풀이었다. 사실 상반기까지는 코딩테스트 준비를 목적으로 풀이한 문제가 많아서, 그 난이도가 실버 ~ 골드에 머물러있었다. 그러다보니 새로운 알고리즘 학습보다는 반복 훈련에 가까운 시간이 계속되었고, 발전이 없다고 느꼈다. 11월의 마지막 공채를 또 고배로 마무리하며 든 생각이었다. 이렇게 알고리즘 문제 풀이를 매일같이 습관으로 체화시켰는데, 이걸 또 다른 도전으로 바꾸어 볼 수 있지 않을까? 나는 새로운 알고리즘을 배우고, 이를 문제 풀이에 적용시키는 지적 유희가 재밌..

Problem : https://www.acmicpc.net/problem/3648 3648번: 아이돌 각 테스트 케이스에 대해서, 상근이를 포함해, 다음 라운드 진출 목록을 심사위원의 의심 없이 만들 수 있으면 'yes'를, 없으면 'no'를 출력한다. www.acmicpc.net Difficulty : Platinum 3 Status : Solved Time : 00:25:55 문제 설명 더보기 상근이는 오디션 프로그램 대한민국 아이돌의 예선에 참가중이다. 대한민국 아이돌 오디션 프로그램에서 참가자는 심사위원에게 10분동안 자신의 매력을 발산할 기회를 갖는다. 모든 참가자가 경연이 끝난후에, 심사위원은 모두 모여서 투표를 하게 된다. 각 심사위원은 다음 라운드에 꼭 진출시켰으면 하는 사람(찬성)이나 ..

Problem 1 : https://www.acmicpc.net/problem/11280 11280번: 2-SAT - 3 첫째 줄에 변수의 개수 N (1 ≤ N ≤ 10,000)과 절의 개수 M (1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄부터 M개의 줄에는 절이 주어진다. 절은 두 정수 i와 j (1 ≤ |i|, |j| ≤ N)로 이루어져 있으며, i와 j가 www.acmicpc.net Problem 2 : https://www.acmicpc.net/problem/11281 11281번: 2-SAT - 4 첫째 줄에 변수의 개수 N (1 ≤ N ≤ 10,000)과 절의 개수 M (1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄부터 M개의 줄에는 절이 주어진다. 절은 두 정수 i와 j (1 ≤..

Problem : https://www.acmicpc.net/problem/8462 8462번: 배열의 힘 자연수 \(n\)개로 이루어진 배열 \(a_1,a_2,a_3,\dots ,a_n\)이 있다. \(l\)부터 \(r\)까지 부분 배열은 \(a_l,a_{l+1},\dots , a_r\) 이다. \(K_s\)는 부분 배열 안에 있는 자연수 \(s\)의 개수이다. 부분 배열의 힘이란 www.acmicpc.net Difficulty : Platinum 2 Status : Solved Time : 00:19:13 문제 설명 더보기 자연수 n개로 이루어진 배열 a_1,a_2,a_3, ... ,a_n이 있다. l부터 r까지 부분 배열은 a_l, ..., a_r 이다. K_s는 부분 배열 안에 있는 자연수 s의 ..

Problem : https://www.acmicpc.net/problem/16565 16565번: N포커 첫째 줄에 N장의 카드를 뽑았을 때, 플레이어가 이기는 경우의 수를 10,007로 나눈 나머지를 출력하라. www.acmicpc.net Difficulty : Gold 2 Status : Solved Time : 00:11:26 문제 설명 더보기 정연이는 트럼프 카드 (Playing Card)로 할 수 있는 새로운 게임을 만들기로 결심했다. 우선 이 게임은 딜러와 플레이어가 1:1로 플레이한다. 그리고 플레이어는 놓여진 52장의 트럼프 카드에서 N장의 카드를 뽑는다. 뽑은 카드들로 "포카드 (four of a kind)" 족보를 만들 수 있다면 플레이어의 승리, 만들 수 없다면 딜러의 승리로 게임이..

Problem : https://www.acmicpc.net/problem/13141 13141번: Ignition 첫 번째 줄에는 그래프의 정점의 수 N과 간선의 수 M이 주어진다. (2 ≤ N ≤ 200, N-1 ≤ M ≤ 20,000) 두 번째 줄부터 M개의 줄에는 각 간선의 시작점 S, 끝점 E, 길이 L이 주어진다. (1 ≤ L ≤ 100) 시작점 www.acmicpc.net Difficulty : Platinum 5 Status : Solved Time : 00:40:28 문제 설명 더보기 서훈이는 오늘 있었던 알고리즘 과목 기말고사를 망쳐서 기분이 좋지 않다. 서훈이는 스트레스도 풀 겸 시험 문제로 나온 그래프를 불로 태우려고 한다. 서훈이는 그래프의 정점 (위 그림에서 동그라미로 표시된 곳..