PS 1000문제 도전기 - 34일차 [백준]
오늘 공부한 내용 & 푼 주요 문제2263 - 트리의 순회(골드 1)https://www.acmicpc.net/problem/2263처음보는 단어가 나와서 당황했지만... 그래도 여자저차 잘 풀어낸 문제. 프리오더를 BFS로 잘못 이해하여 1시간동안 헤맸다... 시간아까워라오늘 푼 잔여 문제없다. 현황레이팅: 1403 -> 1409(+6) 푼 문제 수: 598 -> 599(+1)
2024.08.10
no image
PS 1000문제 도전기 - 33일차 [백준]
오늘 공부한 내용 & 푼 주요 문제최근에 개학도 했고, 교내 대회 문제도 내고... 하여튼 바쁘다. 클래스 5의 문제들을 곰곰히 생각해서 솔루션을 내기가 귀찮기도 하고... 어렵기도 하고... 쉽지 않다.nypc 예선이 열렸다. 빠르게 두 문제만 풀어서 최소 기준만 맞췄다. 오늘 푼 잔여 문제3문제 풀었다.현황레이팅: 1403 -> 1403(0) 푼 문제 수: 595 -> 598(+3)
2024.08.09
no image
PS 1000문제 도전기 - 32일차 [백준]
오늘 공부한 내용 & 푼 주요 문제없다. 오늘 푼 잔여 문제9문제 풀었다.현황레이팅: 1403 -> 1403(0) 푼 문제 수: 585 -> 595(+10)
2024.08.08
PS 1000문제 도전기 - 31일차 [백준]
오늘 공부한 내용 & 푼 주요 문제11000 - 강의실 배정(골드 5)https://www.acmicpc.net/problem/11000처음에는 단순 정렬문젠가 싶었는데, 자세히 보니까 우선순위 큐였던 문제.간단하지만 중요한 아이디어가 필요했다. 오늘 푼 잔여 문제  현황레이팅: 1400 -> 1403(+3) 푼 문제 수: 584 -> 585(+1)
2024.08.07
PS 1000문제 도전기 - 30일차 [백준]
오늘 공부한 내용 & 푼 주요 문제1068 - 트리(골드 5)https://www.acmicpc.net/problem/1068트리를 이용하는 간단한 문제. 오늘 푼 잔여 문제없다. 현황레이팅: 1397 -> 1400(+3) 푼 문제 수: 583 -> 584(+1)
2024.08.06
PS 1000문제 도전기 - 29일차 [백준]
오늘 공부한 내용 & 푼 주요 문제10775 - 공항(골드 2)https://www.acmicpc.net/problem/10775유니온 파인드를 사용하는 문제(생각도 못했는데!) 아직도 유니온 파인드가 어색하다. 잘못된 구현으로 시간을 날려먹었느넫, 나중에 유니온 파인드에 관한 글도 따로 올려봐야겠다. 오늘 푼 잔여 문제없다. 현황레이팅: 1391 -> 1397(+6) 푼 문제 수: 582 -> 583(+1)
2024.08.05
PS 1000문제 도전기 - 28일차 [백준]
오늘 공부한 내용 & 푼 주요 문제5430 - AC(골드 5)https://www.acmicpc.net/problem/5430...이게 왜 골드 5지? 싶은 문제. deque를 이용해서 풀면 쉽고 빠르게 풀 수 있다. 오늘 푼 잔여 문제없다. 현황레이팅: 1387 -> 1391(+4) 푼 문제 수: 581 -> 582(+1)
2024.08.04
PS 1000문제 도전기 - 27일차 [백준]
오늘 공부한 내용 & 푼 주요 문제국민대 알고리즘 대회를 치고 왔다. 1번은 무난하게 풀었고, 2&3번은 서브테스크를 열심히 긁어서, 장려는 무난히 나올거 같다. 2번을 못 푼게 아쉽다. 1926 - 그림(실버 1)https://www.acmicpc.net/problem/1926단순한 BFS 구현 문제. 그림을 발견할때마다 탐색하면서 세주면 된다. 오늘 푼 잔여 문제없다. 현황레이팅: 1385 -> 1387(+2) 푼 문제 수: 580 -> 581(+1)
2024.08.03
PS 1000문제 도전기 - 26일차 [백준]
오늘 공부한 내용 & 푼 주요 문제내일 국민대 알고리즘 대회라 빨리 잘 거다.(아님)1764 - 듣보잡(실버 4)https://www.acmicpc.net/problem/1764해시와 맵에 대해 처음 풀게 되었다. 항상 푸는데 시간초과가 나서 궁금한 문제였는데 굉장히 신박한 풀이다. 원래는 구현을 해야되지만 파이썬 set()이라는 함수가 있어 이를 이용해 풀어줬다.오늘 푼 잔여 문제없다. 현황레이팅: 1385 -> 1385(0)푼 문제 수: 579 -> 580(+1)
2024.08.02