반응형 전체 썸네일형 리스트형 [BOJ 19585] 전설 [문제] www.acmicpc.net/problem/19585 19585번: 전설 Sogang ICPC Team에는 색상 이름과 닉네임의 순서로 이여서 팀명을 지으면 ICPC 리저널에서 수상할 수 있다는 전설이 있다. 색상 이름들과 닉네임들이 주어질 때, Q개의 팀에 대해 다음 리저널에서 수 www.acmicpc.net [난이도] - Platinum 3 (solved.ac 20.12.10 기준) [필요 개념] - 트라이 (Trie) / (해싱) [풀이] 처음에는 색상과 닉네임을 모두 하나의 트라이에 넣고, 팀명을 탐색하면서 색상과 일치하는 모든 위치를 찾아 해당 위치 이후의 문자열들을 잘라 다시 트라이에 넣어서 닉네임과 일치하는지를 체크하였는데 83%에서 TLE가 발생했다. 만약 팀명이 2000자이고, .. [BOJ 3080] 아름다운 이름 [문제] www.acmicpc.net/problem/3080 3080번: 아름다운 이름 상근 선생님은 학생들에게 번호를 붙여주려고 한다. 상근이는 미술 선생님이기 때문에, 이름의 순서도 아름다워야 한다고 생각한다. 따라서, 다음과 같은 규칙을 지켜서 번호를 정하려고 한다. www.acmicpc.net [난이도] - Platinum 2 (solved.ac 20.12.10 기준) [필요 개념] - 트라이 (Trie) - 재귀 - 순열 [풀이] 문제의 조건을 해석해보면, 특정 index에서 묶이는 문자열들이 있다. 예제 2를 통해서 이해해보자. 같은 알파벳 순서로 시작하는 두 이름 사이에는 모두 그 순서로 시작하는 단어가 있어야 한다. 이 말은, 같은 알파벳 순서로 시작하는 이름들은 모두 이웃해야 한다는 의미.. 2020년 11월 공부일지 [푼 문제] 1. BOJ 97문제 (831 solved) 2. Codeforces 8회 참여 (Rating 1551 -> 1928 / (부계) Rating 1421 -> 1565) - Round #680 (Div. 2) / Round #681 (Div. 2) / Round #684 (Div. 2) / Edu round 98 / Round #685 (Div. 2) / Round #687 (Div. 2) / Edu round 99 - Virtural participant : Round #683 (Div. 2) 3. Atcoder 3회 참여 (Rating 874 -> 1254) - ABC 182 / ABC 183 / ABC 184 4. 2020 경북대학교 Goricon Open 참가 5. 2020 연세대학교 .. 제자리를 찾아가는 중(?) (최근 두 라운드의 끔찍한 결과) 퍼플이 너무 과분했던 것일까. 본계 퍼플 찍고 나서는 "learn codeforces by codeforces"를 실천하지 않고 대회 있을 때만 부계로 참가하는데 그러니까 확실히 감이 많이 떨어진다. 부계라서 떨어져도 뭐 크게 스트레스를 받지는 않는데, 그래서 그런지 점수를 막 올려야겠다는 생각이 잘 안든다. 올해 안에 2 퍼플 찍고 내년에 오렌지 도전하려고 했는데. PS에 집중하니 CP가 약해지고, CP에 집중하니 PS가 제자리고.. 이러다가 영영 본계를 할 일이 없어지는 게 아닐까 싶다. 그냥 이 두 라운드가 나한테 안맞는 셋이었다고 생각해도 괜찮을까..? 지금은 PS 실력을 높이고 싶어서 그동안 기피해오던 새로운 알고리즘 학습을 하려는 중인데 CP실력이 너무 떨어질.. 2020 Sogang Programming Contest Open 후기 및 풀이 (미완) [후기] 올해도 휴학생인 관계로 Open contest에 참여했다. 나도 본대회 나가고 싶다 ㅠ 재밌고 좋은 문제들이 많아서 아직 안 풀어봤다면 꼭 풀어보는 것을 추천한다. 오픈 컨테스트 시간이 총 7시간으로 되게 길어서 중간에 있는 코드포스 라운드 때문인가 싶었는데, 그냥 문제가 많았다.. Champion이랑 Master division에 공통되는 문제가 있는줄 알았는데, 각각 8문제에 open용 문제 2문제까지 총 18문제가 있었다. 나는 코포 라운드에 참여하느라 약 3시간 반정도 참여했는데, 본대회의 Champion Division에 참가했다면 빠른 3솔 ~ 느린 4솔정도 했지 않을까 싶다. 오히려 Master division에 참여했다면 더 낮은 성적을 거뒀을 것 같다. 아직 부족하다는 걸 많이 .. [BOJ 1533] 길의 개수 [문제] www.acmicpc.net/problem/1533 1533번: 길의 개수 첫째 줄에 교차점의 개수 N이 주어진다. N은 10보다 작거나 같고, 시작점의 위치 S와 끝점의 위치 E, 그리고 정문이가 늦는 시간 T도 주어진다. S와 E는 N보다 작거나 같은 자연수이다. T는 1,000,000,000 www.acmicpc.net [난이도] - Platinum 4 (solved.ac 20.11.28 기준) [필요 개념] - 그래프 - 분할 정복을 이용한 거듭제곱 [풀이] 가중치가 없는 그래프인 경우, 0 또는 1로 이루어진 그래프의 인접 행렬이 주어질 때 i에서 N번 이동해서 j로 가는 경우의 수는 인접행렬의 N제곱의 (i, j) 값이다. 이를 이용하기 위해서 가중치가 주어지는 이 문제의 그래프를 조.. Round #686 (Div. 3) 후기 및 풀이 처음으로 '언레가 되어버린 라운드'가 아닌 '언레로 적용되는' 라운드에 참여했다. 사실 부계도 1600을 이미 넘겨서 그냥 잘까 하다가 코포 중독증에 걸려버린 나로서는 그냥 자기는 아쉬워서 참가했는데 그냥 잤어야 했다... 다음날이 너무 힘들었다. 가볍게 참가해서 제출도 대충대충 하다 보니 WA가 많이 나왔다. rated 라운드였어도 신중하게 제출하지 않았을 것 같아서 조금 주의할 필요가 있을 것 같다. A. Special Permutation p[i] != i 를 만족하는 순열을 만드는 것이다. 1, 2, ... n 순서대로 구성된 순열을 한 칸씩 밀기만 하면 만족한다. #include using namespace std; int main(void) { ios::sync_with_stdio(false).. 2020 CPC (중앙대 프로그래밍 경진대회) Open contest 후기 및 풀이 2020 중앙대학교 프로그래밍 경진대회 (CPC) open contest에 참여했다. 본 대회랑 동시에 진행되었는데, 중간에 백준 사이트가 한 시간 정도 터져서 대회 주최자분들이 매우 안타까웠다.... 대회의 초반 절반정도는 거의 다 구현 문제였다. 그런데 생각보다 구현하기가 까다로워서 스코어보드 상에서도 많은 WA를 볼 수 있었다. 나도 제대로 말려버렸다 ㅠ [대회 문제] : www.acmicpc.net/category/detail/2345 [스코어보드] [풀이] (20.11.24 기준 난이도) A. 교수님 그림이 깨지는데요? (Bronze 1) - 문제에서 시키는대로 하면 된다. 가로로 K배, 세로로 K배의 개수만큼 출력해주면 된다. #include using namespace std; int A[1.. 이전 1 ··· 12 13 14 15 16 17 18 ··· 23 다음
