알고리즘 블로그
02.20 PS
PS 기록들 2025. 2. 21. 01:20

오늘도 마음은 6문제를 풀려 그랬는데, 며칠간 항상 보면 아침에 랜디 3문제 돌리고서 오후~저녁 즈음에 밥 약속이 뒤늦게 성사된다. 랜디도 랜디지만 사람은 사회적 활동을 해야 하므로, 흘려보낸 3문제가 아깝진 않다. [P3] The Cow Run(http:boj.kr/5834): 대충 사수아탕이 생각나는 문제인데, 훨씬 쉽다. 그냥 아침 공복으로 먹기 든든한 DP다.[P3] 라운드 로빈 스케줄러(http:boj.kr/12016): NYPC 맛이 살짝 감도는 문제다. 혹은 코포맛? 훈련용으로 좋은 그런 건데 암튼 국밥.[P3] 흔한 수열 문제(http:boj.kr/2787) 추천 ♥️: 뭐.. 흔한 것 같지 않다. 대 한양 새내기 gubshig의 식견에 도움을 받아 해결했다. N이 작은건 알겠는데 그냥 뭘..

02.19 PS
PS 기록들 2025. 2. 20. 00:44

빡세게 푸려고 했는데자꾸 눈에 POI - Conspiracy가 밟혀서 고민하느라 시간을 많이 썼다. 걍 닥치고 플랜디가 실력향상에 무조건 이득 + 플3 주변에도 충분히 재미있고 흥미로운 문제가 많음의 이유로 랭작은 접고 플랜디를 하도록 하죠. [P5] 다리 보수 공사(http:boj.kr/33319) 추천 ♥️: 흥미로운 DP. 선발고사는 선발고사다. 플5인데도 고민할 여지가 많네..[P3] 공주 구하기(http:boj.kr/2507) 추천 ♥️: bitonic tour DP라고 한다. 이런 이름은 살면서 들어본 적이 아예 없었는데, 지난 서울과기대 대회가 끝나고 cologne님이랑 떠들다가 이런 유형도 있다는 걸 알게 되었다. 옆에 계시던 ivori2011?님이 대표 문제로 공주 구하기가 있죠.. 라고..

article thumbnail
프로그래머스 코드 챌린지 본선 후기
PS 기록들 2025. 2. 19. 16:47

지난 토요일(15일)에 프로그래머스 코드 챌린지 본선을 쳤다. 예선본선 선발 방식이 좀 독특했다.예선을 두 번에 나누어 진행했고, 총점과 총 소요 시간 합으로 등수를 매겨서 올린 것 같았다.첫 번째 예선 날은 MatKor Cup이 있었는데, 출제진이었지만 실례를 무릅쓰고 프로그래머스 다 친 다음에 대회장에 6시 딱 맞춰 가서 문제 해설을 했다.두 번째 예선 때는 피곤해서 반쯤 잠든 상태로 응시하는 바람에 브론즈 문제에 2시간씩 손댄 것 같았고.. 슬슬 뒤로 갈 수록 잠이 깼는데 결국 4번 문제 디버깅을 못해서 총점 715점이 나왔고, 못 올라갈 줄 알았건만 올려주더라.예선을 두 번에 나눠서 진행한 점은 좀 호감이었다. 특별한 이유는 아니고, 그냥 선발고사 시스템이랑 같길래 재밌어 보여서 ㅋㅋ.. 예선 문..

02.08 ~ 02.18 PS
PS 기록들 2025. 2. 19. 15:41

2월 8일[G1] Berry Picking(http:boj.kr/18319) 추천 ♥️: 굉장히 어려움. 내 체감은 P3이다.[P5] 시험(http:boj.kr/27654): 티피컬 평균값 최대화 파라메트릭2월 9일[G1] 햄최몇?(http:boj.kr/19645): 단순 반복문으로 구성된 DP라서 계산량이 좀 많아보여도 그냥 하면 됨. ICPC메타 ㅋㅋ2월 10일[R5] 수열의 합(http:boj.kr/33483): 내가 낸 문제. 별로 추천하진 않음 ㅋㅋ2월 11일[P5] Computer Network(http:boj.kr/10094) 추천 ♥️: 재밌는 문제. 지하철에서 친구(사실 형임)가 알려준 문제. 세 정거장 만에 풀었다.2월 12일[P2] Reachable Pairs(http:boj.kr/3..

02.01 ~ 02.07 PS
PS 기록들 2025. 2. 7. 18:07

며칠 또 게으르게 풀은 것 같다..근데 슬슬 P3 Queue에서 어려운/생소한 문제들만 남아가지고 더딘 것 같기도 하다. [P4] 국회(http:boj.kr/1226) 추천 ♥️: 새벽에 잠결에 PC방에서 켜고 찬우형 성준이형이랑 같이 잡았다. 의석 수 기준인데 그냥 정당 수 기준으로 봤나 그래서 왜 그리디가 아니냐라고 헛소리하다가 정신 차리고 냅색으로 풀어서 맞혔다.[P3] 수열의 개수 NKD(http:boj.kr/1336) 추천 ♥️: 디미고 정올반에서 20분 안에 풀어보라고 시켰다고 하길래 20분 걸고 시도했다. 20분 줬다길래 그냥 세그 DP인줄 알고 슥슥 했는데 문제를 잘못 읽었다. 다시 읽고 오래 걸려서 풀었다. 약간 코포틱한 DP인데 푸는 맛이 있었다.[P5] Arithmetic Progre..

설 연휴(01.28~01.31) 맞이 플3± 밀기
PS 기록들 2025. 2. 1. 04:23

01.27USACO Gold Contest를 11시~15시까지 돌리고SUAPC 강의가 19시 30분~21시까지 듣고너무 졸려서 좀 자고서 24시에 일어나서 시작한다... 원래는 4일 계획이었는데 3일 계획으로 축소 ㅋㅋ 01.28 (00:00 ~ 03:30)#1 [P3] 성대나라의 물탱크(http:boj.kr/18227) : 루트 주면서 너무 티 안 낸게 악질적이다#2 [P3] MT(http:boj.kr/10265) : 재밌는 편인 것 같다#3 [P3] 롤러코스터(http:boj.kr/2873) : 앞 두 개보다 어렵고 재미있다 / 엄밀한 증명은 깊게 생각해보지 않았는데 증명도 재밌을 것 같다 / case work를 엄청 했는데 한 번에 맞았다 만약 디버깅을 해야 했다면 심각했을 듯#4 [P3] 동전 게..

01.16 ~ 01.26 PS
PS 기록들 2025. 1. 27. 05:19

[PS 기록들] - 01.01 ~ 0.15 PS짜치게 notorious 뭐시기로 뚝딱한거는 취급 안 했다.검수 했던 코드 공개됐을때 낸 것도 취급 안 했다.백준에서 푼 것만 적었다.열심히 좀 해보자.16일. [P4] LRH 식물(http:boj.kr/2934)17일. [G1] 모노디지털 표현(http:boj.kr/2287)17일. [G1] 건포도(http:boj.kr/5463)17일. [P5] 순열복원(http:boj.kr/1777)18일. [P3] 달리기(http:boj.kr/16930) 추천!18일. [P3] IQ Test(http:boj.kr/18665) 비추천!18일. [P3] 수들의 합 3(http:boj.kr/2007) 추천!18일. [P3] 버스(http:boj.kr/1161)18일. [P5..

01.01 ~ 0.15 PS
PS 기록들 2025. 1. 17. 14:49

짜치게 notorious 뭐시기로 뚝딱한거는 취급 안 했다.검수 했던 코드 공개됐을때 낸 것도 취급 안 했다.백준에서 푼 것만 적었다.열심히 좀 해보자.1일. [P4] 트리(http:boj.kr/32880)2일. [P4] 경품 추첨(http:boj.kr/22357)3일. [P4] 모래시계(http:boj.kr/14571)4일. [P2] 지붕 색칠하기(http:boj.kr/1814)5일. [P2] Remodeling the Dungeon(http:boj.kr/27422) 추천!6일. [P4] Barn Tree(http:boj.kr/26972) 추천!7일. [P3] NMK(http:boj.kr/1201) 추천!7일. [P4] 불 끄기(http:boj.kr/14939) 추천!7일. [P5] 색깔 하노이 탑(h..

profile on loading

Loading...