그리디 알고리즘(2)
-
[백준] 29158 큰 수 만들기 게임 (파이썬/Python)
https://www.acmicpc.net/problem/29158 29158번: 큰 수 만들기 게임 성현이와 지훈이는 큰 수 만들기 게임을 하고 있다. 성현이는 양의 정수 $N$이 적힌 카드 $1$장이 들어 있는 주머니를 들고 있다. 지훈이는 성현이의 카드를 몰래 본 다음 성현이의 카드에 적힌 $N$ www.acmicpc.net 24/02/15 현재 난이도 플레4 쓰이는 알고리즘: 수학,그리디,정렬 남의 도움을 받았는가?: X 내가 생각하는 난이도: 플레4 서론 이 문제는 작년 SUAPC 문제이다. 나는 이번 SUAPC에 참여 하는데 팀원들과 작년 SUAPC 문제 세트를 풀던중 이문제를 만나게 되었다. 이 문제는 사실 내가 예전에 풀었던 1422번 숫자의 신 그리고 16496번 큰 수 만들기 에서 썼던..
2024.02.15 -
[백준] 14939번 불 끄기 (Python,파이썬)
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칸을 눌러주는것 말고는 없다. 두번 이상 같은 버튼을 누..
2024.02.10