https://www.acmicpc.net/problem/29158 29158번: 큰 수 만들기 게임 성현이와 지훈이는 큰 수 만들기 게임을 하고 있다. 성현이는 양의 정수 $N$이 적힌 카드 $1$장이 들어 있는 주머니를 들고 있다. 지훈이는 성현이의 카드를 몰래 본 다음 성현이의 카드에 적힌 $N$ www.acmicpc.net 24/02/15 현재 난이도 플레4 쓰이는 알고리즘: 수학,그리디,정렬 남의 도움을 받았는가?: X 내가 생각하는 난이도: 플레4 서론 이 문제는 작년 SUAPC 문제이다. 나는 이번 SUAPC에 참여 하는데 팀원들과 작년 SUAPC 문제 세트를 풀던중 이문제를 만나게 되었다. 이 문제는 사실 내가 예전에 풀었던 1422번 숫자의 신 그리고 16496번 큰 수 만들기 에서 썼던..

https://www.acmicpc.net/problem/14939 14939번: 불 끄기 전구 100개가 10×10 정사각형 모양으로 늘어서 있다. 전구에 달린 스위치를 누르면 그 전구와 위, 아래, 왼쪽, 오른쪽에 있는 전구의 상태도 바뀐다. 전구 100개의 상태가 주어지면 모든 전구를 끄 www.acmicpc.net 24/02/07 현재 난이도: 플레 4 쓰이는 알고리즘: 그리디, 브루트포스 남의 도움을 받았는가? O 서론 이 문제는 icpc 신촌 겨울캠프에서 수업도중 나온 문제이다. 그 때 자세한 풀이를 하지는 않았지만 강사님이 y축 2번째줄 부터 돈다고 생각한다면 y축 1번째줄 바로위가 켜져있으면 그걸 꺼 줄 수 있는 방법이 2번째줄 그 x칸을 눌러주는것 말고는 없다. 두번 이상 같은 버튼을 누..

https://www.acmicpc.net/problem/29160 29160번: 나의 FIFA 팀 가치는? 첫 번째 줄에 선수의 수 $N$과 $K$가 공백으로 구분되어 주어진다. $(0\leq N\leq 1\,000\,000;$ $1\leq K\leq 50\,000)$ 두 번째 줄부터 $N$개의 줄에 걸쳐 각 줄에 $i$번째 선수의 포지션 $P_{i}$, 선수 가치 $W_{i}$가 www.acmicpc.net 24/02/08 현재 난이도: 실버2 쓰이는 알고리즘: 자료구조(힙) , 정렬 내가 생각하는 난이도: 실버 1~2 남의 도움을 받았는가?: X 들어가기전에 서론 이문제는 작년 SUPAC L번 문제였다. 나는 이번 SUAPC에 참여한다. 팀원과 함께 SUAPC 버츄얼을 돌리던중 만난 문제인데 다른문..

https://www.acmicpc.net/problem/31003 31003번: 언젠가 정렬이 될 수 있으면 좋겠네. $N$개의 양의 정수로 이루어진 수열 $A = [A_1, \cdots, A_N]$가 주어진다. 당신은 원하는 만큼 다음 조작을 할 수 있다. 조작을 하지 않는 것도 가능하다. 수열에서 인접한 원소가 서로소일 때, 그 두 원 www.acmicpc.net 24/02/06 현재 난이도: 골드 1 쓰이는 알고리즘: 위상정렬, 그래프이론,약간의 그리디 내가 생각하는 난이도: 골드 2~ 3 남의 도움을 받았는가?: X ※ 위상정렬을 모른다면 위상정렬 알고리즘을 공부하고 풀기를 추천한다. 느낀점: 아이디어를 떠올려 위상정렬임을 깨닫기만 한다면 그렇게 어렵지는 않을것같다 단, 위상정렬임을 깨닫는게 쉽..