kth990303의 코딩 블로그

프로그래머스 월간 코드 챌린지 3번 문제를 풀지 못해 tree + dfs 연습을 좀 더 빡세게 해야겠다 싶어서 선정한 문제들 중 하나이다. 역시나...플레티넘 난이도 답게 굉장히 어려웠다. www.acmicpc.net/problem/20188 20188번: 등산 마니아 동네 뒷 산에는 등산로가 있다. 등산로는 N개의 작은 오두막들이 N −1개의 오솔길로 이어진 형태이다. 한 오솔길은 두 개의 오두막을 양 방향으로 연결한다. 한 오솔길의 길이는 1이다. 어떤 오 www.acmicpc.net KOI 2020 2차대회 초등부 3번, 중등부 2번 문제이기도 한데, 이거 보면서 진짜 요즘 초등학생, 중학생들은... 정말 대단하다는 생각도 들고, 똑똑한 친구들은 다르구나 생각이 많이 들었다. 개인적으로 친구들이나 ..

프로그래머스에서 월간 코드 챌린지 시즌2를 4월, 5월에 걸쳐 진행한다길래 접수해서 응시한 챌린지이다! 4월 4문제, 5월 4문제가 출제되고, 두 번의 대회 중 4문제 이상 맞출 경우에 경품 이벤트 응모가 가능하대서 한번 재미삼아 응시한 챌린지이다. 다른 시즌(시즌3 9월) 후기는 아래 포스팅에서~ https://kth990303.tistory.com/m/132 [210909] 프로그래머스 월간 코드 챌린지 시즌3 9월 후기 프로그래머스에선 1년에 두번 꼴로 코드 챌린지가 개최된다. 이번 챌린지는 평일에 실시되긴 하지만, 다행히 개인정비시간 때 실시되기 때문에 응시를 할 수 있었다. https://programmers.co.kr/competitio kth990303.tistory.com 5월 후기는 아래..

스코페에서 아호코라식 알고리즘이 출제가 돼서 언젠가 공부를 해야겠다 해야겠다 하고 미루다가 오늘에서야 공부하고 풀게 된 문제이다. www.acmicpc.net/problem/10256 10256번: 돌연변이 인간의 DNA 구조는 A, C, G, T로 이루어진 하나의 긴 문자열로 표현할 수 있다. 이때, 몇 몇 질병은 DNA 구조를 나타낸 문자열의 어떤 연속된 부분 문자열과 관련이 있다는 것이 밝혀져 있다. 만일 DNA www.acmicpc.net 아호코라식 말고 간단한 풀이가 더 있는 듯 한데, 일단 난 9250번 문제(아호코라식의 정석 개념예제 문제)보다 어려운 듯 하여 P2에 투표하였다. (아호코라 식이 아니고 aho-corasick 이었어..? ㅋㅋㅋㅋ) 이 아호코라식이라는 거... 정말 엄청 어렵..

오늘 아침에 업무하던 중, 업무를 마치고 중간에 쉬는 시간에 우리 학교 에브리타임 IT게시판을 둘러보다가 발견한 문제이다. 3학년 과목의 '알고리즘연습' 수업의 과제라고 한다. 마침 내가 전역 후 복학하면 들을 수업이기도 해서 너무 궁금하기도 하고 매우 잘됐다 싶어서 급하게 풀어보았다. 이럴 때를 대비해서 codeforces 계정을 만들어놓길 잘했다. 나중에 복학하기 전에 영어독해 공부도 좀 하고 코드포스도 해보고싶다. codeforces.com/problemset/problem/768/B Problem - 768B - Codeforces codeforces.com 일단 난 영어 울렁증이 있어서 이 문제를 이해하는 데에 한참 걸렸다. 10분 정도 걸렸나. 대략적으로 해석을 해보자면 아래와 같다. 문제 (..

오늘 경험 삼아 실제 첫 코딩 대회를 치러봤다. 문제를 포스팅해도 될지 모르겠어서, 대회가 끝난 후 내가 작성한 코드만 포스팅해보고, 스코페 1차 후기 느낀 점 및 개인적인 난이도를 기록해보려고 한다. 대회 도중 14:30 ~ 15:30 총 한 시간 가량, 제출에 실패했다는 문구가 계속 떴다. 문의팀에서도 16시경, 해결방안을 아예 모두에게 공지했으며, 나만 문제가 발생한 게 아닌, 응시자 모두에게 문제가 발생한 것으로 보아 서버가 터진 듯하다. 5번 문제 '시선 이동' 문제는 정답 처리를 받은 이후, 다시 메모리를 조금 아끼려고 수정 후 재제출했는데, 설마 제출 시각이 늦어져서 오히려 더 불리하게 작용되는 것은 아닐지 불안불안... 하다. 대회 자체가 크게 어렵지 않기도 했지만, 어쨌든 첫 대회였으므로..