알고리즘(5)
-
2024 하이콘
이번에 학교에서 주최하는 학교대회인 하이콘을 나갔다.(홍익대학교 프로그래밍 경진대회) 처음에 고사장에 딱 들어갔는데 귀여운 학교 마스코트 캐릭터가 나의 대회를 응원해주고 있었다. 그렇게 대회를 시작했고 대회문제는 https://www.acmicpc.net/contest/view/1355 에서 볼 수있다. 먼저 A번은 그냥 누가봐도 브론즈문제라 쉽게 풀어냈다.그냥 배열을 순회하며 WOW의 갯수를 세면 끝이었다.이 문제를 풀고 바로 B번으로 넘어갔는데 B번은 처음봤을 때 솔직히 감이 좀 안왔지만.. 그냥 그리디 하게 풀어냈다.그다음이 C번인데 C번은 문제를 이해하는데 굉장한 시간이 걸렸다.. (국어 독해력 이슈) 하지만 이해를 하고나니 그냥 구현 문제라 슥슥 구현하고 맞춰냈다. D번 또한 그냥 조합론적인 수..
2024.09.29 -
[백준] 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 -
[백준] 31003번 언젠가 정렬이 될 수 있으면 좋겠네(파이썬,python)
https://www.acmicpc.net/problem/31003 31003번: 언젠가 정렬이 될 수 있으면 좋겠네. $N$개의 양의 정수로 이루어진 수열 $A = [A_1, \cdots, A_N]$가 주어진다. 당신은 원하는 만큼 다음 조작을 할 수 있다. 조작을 하지 않는 것도 가능하다. 수열에서 인접한 원소가 서로소일 때, 그 두 원 www.acmicpc.net 24/02/06 현재 난이도: 골드 1 쓰이는 알고리즘: 위상정렬, 그래프이론,약간의 그리디 내가 생각하는 난이도: 골드 2~ 3 남의 도움을 받았는가?: X ※ 위상정렬을 모른다면 위상정렬 알고리즘을 공부하고 풀기를 추천한다. 느낀점: 아이디어를 떠올려 위상정렬임을 깨닫기만 한다면 그렇게 어렵지는 않을것같다 단, 위상정렬임을 깨닫는게 쉽..
2024.02.06 -
solved.ac Grand Arena Party × NEXON (onsite, rated) 후기
이번에 solved.ac에서 개최한 solved.ac Grand Arena Party × NEXON에 다녀왔어요! 오프라인 개인대회는 처음이라 긴장이 많이 되었는데요 ㅋㅋ.. 많은것을 느낄 수 있는 하루였어요 아레나는 문래동 올뎃마인드라는 곳에서 개최되었는데요. 들어가니까 많은 분들이 줄을 서고 계셨어요 줄을 기다리며.... 사진을 찍어봤어요 이런 스티커들이 준비 되어있었고 qr 코드를 찍고 백준아이디로 본인 확인을 한후에 여러가지 선물이 주어졌어요. 대회장에 들어가보니 이런 풍선들이 있었는데요 ㅋㅋ 이 풍선은 나중에 대회를 할 때 문제를 하나 맞출때마다 하나씩 책상 옆에 달아줬어요 이건 넥슨에서 준비해준 첫 번째 선물인 단체 맨투맨인데요 모두가 같은 옷을 입고 대회를 진행했어요 그리고 티 위에있는 명찰..
2024.02.05