https://www.acmicpc.net/problem/2785 2785번: 체인 희원이는 그의 다락방에서 N개의 체인을 찾았다. 각각의 체인은 몇 개의 고리로 연결되어 있는데, 각각의 고리는 최대 두 개의 인접한 고리를 가질 수 있다. 각각의 고리는 열고 닫을 수 있다. 그 www.acmicpc.net 처음에는 문제 설명 이해가 잘 안돼서.. 다른 블로그 검색해서 이해했다.. ^^ 껄껄 여러 개의 고리로 이어진 체인들의 정보가 주어지는데, 체인의 고리를 사용해서 모든 체인을 연결해야한다. 이때, 열고 닫아야하는 최소한의 고리수를 찾아야 한다. 풀이 방법 '최소한의 고리 수' > 짧은 길이의 체인부터 소모하면 연결해야하는 구간을 줄일 수 있다. > 연결해야하는 구간이 줄어들면 열고 닫아야하는 고리의 수..

https://www.acmicpc.net/problem/2012 2012번: 등수 매기기 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 500,000) 둘째 줄부터 N개의 줄에 걸쳐 각 사람의 예상 등수가 순서대로 주어진다. 예상 등수는 500,000 이하의 자연수이다. www.acmicpc.net 그리디 알고리즘 : 현재 상황에서 지금 당장 좋은 것만 고르는 방법 → 단순하게 현재 상황에서 가장 좋아보이는 것만 선택해도 문제를 풀 수 있는지 파악할 수 있어야 한다! 풀이 방법 1. 각 사람이 제출한 예상 등수를 오름차순으로 정렬한다. 2. 높은 등수부터 예상 등수의 차이를 각각 계산하여 불만도를 계산 → 1~n까지의 등수와 오름차순으로 정렬된 예상등급의 차이를 계산하여 결과를 구함 그리디 알고리즘..

https://www.acmicpc.net/problem/18110 18110번: solved.ac 5명의 15%는 0.75명으로, 이를 반올림하면 1명이다. 따라서 solved.ac는 가장 높은 난이도 의견과 가장 낮은 난이도 의견을 하나씩 제외하고, {5, 5, 7}에 대한 평균으로 문제 난이도를 결정한다. www.acmicpc.net 처음에는 이렇게 풀었다. import sys n = int(sys.stdin.readline().rstrip()) level = [] for _ in range(n): level.append(int(sys.stdin.readline().rstrip())) level.sort() idx = round(n * 0.15) cnt = n - (2 * idx) if cnt 1 ..

ㅎㅎ 안녕하세요 (0명) 거의 한달만에 글을 올리게 되다니... 블로그야 미안해! 그래서 5월달에 있었던 우리코딩페스티벌에 참가했던 후기를 남겨보려고 합니다.. 5/13 토 - 예선 예선 보는 날 새벽 수영도 하고 옴 종로 ybm cbt 센터로 시험을 신청했기 때문에 시험 전 근처 카페에서 기다렸다. 카페에서 알고리즘을 공부하고 싶었지만.. ADsP 자격증 시험이 코앞이라 자격증 공부를 하다가 코딩 시험을 보러 갔다 허허 그냥 코딩테스트 경험을 좀 쌓자는 마음으로 참가했기 때문에.. 조금 더 중요한거에 집중하자는 마인드였다. 그나저나 뉴스에서 봤던 카공족 이슈를 직접 봐서 신기했음.. 가방 놓고 점심먹으러 가더라 그리고 시험을 봤다. 90분에 10문제 였고 cos Pro 시험하고 유사한 것 같다. 시험 ..

유클리드 호제법 최대공약수 구하기 2개의 자연수 a, b에 대해서 a를 b로 나눈 나머지를 r이라 하면(단, a>b), a와 b의 최대공약수는 b와 r의 최대공약수와 같다. 예시 a=72, b=30일 때, 최대공약수는 6이다. 30과 a를 b로 나눈 나머지인 12의 최대공약수도 6이다. 12와 (30%12=) 6의 최대공약수도 6이다. 💡 이 성질에 따라, b를 r로 나눈 나머지 r'를 구하고, 다시 r을 r'로 나눈 나머지를 구하는 과정을 반복하여 나머지가 0이 되었을 때 나누는 수가 a와 b의 최대공약수이다. 💡 a b a % b 72 30 12 30 12 6 12 6 0 👉 12 % 6 = 0이기 때문에 나누는 수인 6이 a와 b의 최대공약수 이다. 최소공배수 구하기 최소공배수 L = 최대공약수 G..

https://www.acmicpc.net/problem/5525 서브태스크가 있는 문제이다. 입력의 크기에 따라 소요되는 시간이 증가하지 않도록 시간 복잡도를 고려해서 구현해야한다. 50점 : 입력받은 n의 갯수만큼 IOI 문자열을 만든 뒤, 문자열 S의 인덱스에 하나하나 접근하며 P_n을 포함하는지 확인했더니 50점 👇 50점 소스 import sys n = int(sys.stdin.readline().rstrip()) m = int(sys.stdin.readline().rstrip()) s = sys.stdin.readline().rstrip() p = ['OI'] * n p_str = 'I' + ''.join(p) count = 0 for i in range(m - len(p_str) + 1): ..