kth990303의 코딩 블로그

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

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

dp문제를 풀다가 어서 아이디어 까먹기 전에 기록해야겠다고 생각해 허겁지겁 포스팅하게 되었습니다. (원래 오늘 안쓰려 했는데 ㅠㅠ) www.acmicpc.net/problem/2229 2229번: 조 짜기 알고스팟 캠프에 N(1≤N≤1,000)명의 학생들이 참여하였다. 학생들은 열심히 공부를 하고 있었는데, 어느 날 조별 수업을 진행하기로 하였다. 조별 수업의 목적은 잘 하는 학생들과 덜 잘 하는 학 www.acmicpc.net 백준 2229번. 조 짜기 문제입니다. 이 문제는 친구가 추천해준 문제인데, 개인적으로 저한테는 생각보다 얻어갈 점이 많아서 좋았던 문제입니다. 의식의 흐름. 처음엔 문제를 잘못 읽어서 pair로 나이, 점수를 저장시켜야 된다고 생각해 꽤나 어려운 dp라 생각했습니다. 그런데, ..

1041번 주사위 문제를 맞춤으로써, 21.01.20. 백준 800 solved를 달성했다~ 시작할 때는 200~300솔브만 하고 그만두지 않을까 생각했는데, 예상보다 훨씬 더 많이 풀게 됐다. 덕분에 우리 학교 내에서도 (비록 맞춘 문제 수 순위이지만) 다섯 손가락 안에 들게 되었고, 솔브드 랭킹은 건대 3위를 달리고 있다. 진짜 알고리즘 ps 풀이를 열심히 하긴 했나 싶다. 열심히 달렸구나, 나... 실제 실력은 골드 정도인 것 같지만, 고급 알고리즘이 궁금해서 몇 개 풀어보니 너무 높은 티어를 가지게 되었다. 한동안 저 티어에 걸맞는 실력을 갖추기 위해 고급알고리즘 위주 풀이보단, 구현과 dp 등 내 약점을 보완하는 시간을 가질 듯 싶다. 2월에는 850 solved, 3월에는 900 solved를..

오늘은 그래프와 dp를 모두 좋아하시는 분이라면 아주 신이 날 문제(...)를 리뷰하게 됐습니다! www.acmicpc.net/problem/15681 15681번: 트리와 쿼리 트리의 정점의 수 N과 루트의 번호 R, 쿼리의 수 Q가 주어진다. (2 ≤ N ≤ 105, 1 ≤ R ≤ N, 1 ≤ Q ≤ 105) 이어 N-1줄에 걸쳐, U V의 형태로 트리에 속한 간선의 정보가 주어진다. (1 ≤ U, V ≤ N, U ≠ V) www.acmicpc.net 바로 백준 15681번. 트리와 쿼리 문제입니다~~ ???: 아니, 골드5잖아요? 왜 제목엔 실버 상위권이라 써놨습니까?!? 저는 제목에 solved.ac 티어를 쓰기보다는, 제가 생각하는 이 문제의 난이도를 씁니다. 대체로, solved.ac 티어는 ..

지난번에 제가 개인적으로 운영하는 그룹에서 모의대회 연습에 있었던 문제입니다. 바로, 백준 5710번. 전기 요금 문제입니다. www.acmicpc.net/problem/5710 5710번: 전기 요금 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, 두 정수 A와 B가 주어진다. (1 ≤ A, B ≤ 109) 항상 정답이 유일한 경우만 주어지며, 입력으로 주어지 www.acmicpc.net H번으로 있었는데, 이 때 저는 저 문항을 시간초과를 받고 틀렸었죠. 오늘 낮에 다시 풀어봤는데 맞왜틀하길래 뭔가 했는데, 함수 계산식을 하나 잘못 썼었습니다... 이 문제 자체가, 로직은 맞더라도 실수로 틀리기 쉬운 문제인 듯 합니다. 의식의 흐름. 처음에 봤을 땐 수학..

www.acmicpc.net/problem/16564 16564번: 히오스 프로게이머 첫째 줄에는 캐릭터의 개수 N, 올릴 수 있는 레벨 총합 K가 주어진다. (1 ≤ N ≤1,000,000, 1 ≤ K ≤ 1,000,000,000) 다음 N개의 줄에는 현재 각 캐릭터의 레벨이 X1, X2, X3, ... , Xn 으로 주어진다. (1 ≤ X www.acmicpc.net 백준 16564번. 히오스 프로게이머 문제. 무난한 이분탐색 문제이다. 의식의 흐름. 음... 일단 K가 10억이니까 시간복잡도가 log인 계산이 무조건 들어가겠네. 이거 딱봐도 이분탐색으로 해결해야되네. lower_bound로 제발 해결 가능했음 좋겠다. 아씨 lower_bound로 어떻게 해결해야 되는지 안보여. 그냥 while문으로..

www.acmicpc.net/group/9928 소박하지만 그룹입니다 무슨 내용을 넣어야 좋을까요? www.acmicpc.net 이 그룹에 알고리즘 공유하면서, 좋은 정보글 많이 올리고 싶어서 만들었습니다. 위 그룹은 건국대 학생들끼리 codeforces처럼 알고리즘 코딩 문제들 시간 내에 푸는 연습을 하려고 만들었습니다~