목록2026/01/06 (2)
승코딩당당당
문제[C++] 백준 8979: 올림픽 SILVER 5https://www.acmicpc.net/problem/8979 접근 방법이 문제는 각 국가의 금/은/동 메달 수가 주어졌을 때, 특정 국가 k의 올림픽 순위를 구하는 문제이다.순위 기준은 아래와 같이 정렬한 뒤, k가 몇 번째 그룹에 속하는지 계산하면 된다.금메달 많은 순금이 같으면 은메달 많은 순은도 같으면 동메달 많은 순처음에는 입력을 string으로 저장해서 비교하려고 했는데, 채점이 8점에서 계속 멈췄다.원인을 고민해보니 문자열로 처리하면서 한 자리 수만 고려한 입력 방식이었고,두 자리 이상의 숫자가 들어오는 경우 제대로 읽히지 않아 정렬과 비교가 틀어졌던 것이었다.그래서 입력을 int로 2중 벡터에 받는 방식으로 수정했다. 상세 아이디어..
문제[C++] 백준 2447: 별 찍기 - 10 GOLD 5https://www.acmicpc.net/problem/2447 접근 방법백준 2447은 N(=3^k) × N 크기의 정사각형에 별 패턴을 출력하는 문제로,큰 정사각형을 3×3으로 분할했을 때 아래 규칙을 따른다.가운데 블록은 전부 공백나머지 8개 블록은 같은 패턴을 재귀적으로 반복재귀 호출 중 바로 출력하는 방식으로 도전했다가 실패하고,https://sernan96.tistory.com/122를 참고해 2차원 벡터에 결과를 먼저 저장한 뒤, 마지막에 한 번에 출력하는 방식으로 구현했다. 상세 아이디어1) 전체 배열 초기화vect를 N × N 크기의 2차원 벡터로 선언하고, 초기값을 전부 ' '(공백)으로 설정한다.이렇게 하면 재귀 과정에서는..