알고리즘과 백준(7)
-
골드 스트릭 100일 후기
골드 스트릭이란 솔브드 서포터 후원을 하면 내가 그날 푼 문제중 가장 어려운 문제의 스트릭 색으로 스트릭을 채워준다 즉, 하루에 골드 이상의 문제를 한 문제 이상 푸는것을 골드스트릭이라고 한다. 내 친구 hututi가 23.12.1에 골드스트릭을 시작하자 제안했고 나는 100일동안 매일 골드이상의 문제를 풀었다. 물론 골드 이상의 비슷한 문제들로 스트릭을 채운날도 많다...ㅋㅋ ex)다익스트라 최소스패닝트리 분리집합 하지만, 골드 스트릭을 100일 하면서 느낀점은 그래도 매일 어느정도 이상의 난이도에 알고리즘문제를 푸는것은 확실히 실력에 도움이 된다. 이 골드 스트릭을 하기 전 보다는 실력이 많이 늘은것같다. 이제 개강을 해서... 골드 스트릭을 더 이상 할 수 없을것같지만... 좋은 경험이었다.
2024.03.11 -
[백준] 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 -
[백준] 17090 미로 탈출하기 (파이썬,python)
https://www.acmicpc.net/problem/17090 17090번: 미로 탈출하기 크기가 N×M인 미로가 있고, 미로는 크기가 1×1인 칸으로 나누어져 있다. 미로의 각 칸에는 문자가 하나 적혀있는데, 적혀있는 문자에 따라서 다른 칸으로 이동할 수 있다. 어떤 칸(r, c)에 적힌 문 www.acmicpc.net 24/02/09 현재 난이도: 골드3 쓰이는 알고리즘: 다이나믹 프로그래밍(dp), 그래프탐색 내가 생각하는 난이도: 골드3 남의 도움을 받았는가?: X 들어가기전에 서론 이 문제는 ICPC신촌에서 교육을 받고 1시간 동안 랜덤디펜스를 진행하였는데.. 나는 B번 C번 (실버1, 골드5) 문제를 풀었고 이 문제는 D번 문제로 나왔다. 이 문제를 건드려보고 싶었으나 C번 문제에서 실패..
2024.02.09 -
[백준] 29160번 나의 FIFA 팀 가치는? (파이썬 / Python)
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 버츄얼을 돌리던중 만난 문제인데 다른문..
2024.02.08 -
[백준] 12851번 숨바꼭질 2 (Python, 파이썬)
https://www.acmicpc.net/problem/12851 12851번: 숨바꼭질 2 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net 24/02/07 현재 난이도: 골드 4 쓰이는 알고리즘 : bfs 내가 생각하는 난이도: 딱 골드4 남의 도움을 받았는가? X 느낀점: N의 범위를 0
2024.02.07