[C++] 23971번: ZOAC 4

siugi — Thu, 26 Dec 2024 02:53:10 +0900

https://www.acmicpc.net/problem/23971

해설

이 문제는 2차원 테이블에서의 문제처럼 보이지만, 문제를 풀 때는 굳이 2차원 구조를 의식할 필요가 없습니다. 가로와 세로 모두 동일한 규칙이 적용되기 때문에, 한 방향에서 푼 방식을 다른 방향에도 적용한 후 두 값을 곱하면 해결할 수 있습니다.

$$X의 개수=1 + \frac{h - 1}{n + 1}$$

핵심은 이러한 방식을 통해 'X'의 개수를 세는 문제로 단순화할 수 있다는 점입니다.
'X'는 (n + 1)의 주기로 한 번씩 나오기 때문에, 처음의 예외 케이스를 제외한 후 다음 공식을 사용하여 'X'의 개수를 계산할 수 있습니다:

#include <iostream>
using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);
    
    int h, w, n, m;
    cin >> h >> w >> n >> m;

    int ans = ((w - 1) / (m + 1) + 1) * ((h - 1) / (n + 1) + 1);
    cout << ans << '\n';   
}

위 공식을 코드로 구현하면 최종 답은 아래와 같이 계산됩니다:

$$(1 + \frac{h - 1}{n + 1}) \times (1 + \frac{w - 1}{m + 1})$$

백준 다이아 달성 후기

siugi — Thu, 19 Dec 2024 15:38:45 +0900

이러쿵저러쿵 2023년 6월, 나는 파이썬으로 "Hello World"조차 출력하지 못하는 내가 반년이 지난 지금, 백준 다이아를 달성했다. 어떻게 이런 일이 가능했을까? 나는 학원을 다닌 것도 아니고, 요즘 유행하는 코딩 과외를 받은 적도 없다. 심지어 코딩을 직접적으로 도와주는 사람도 없었다.

백준은 정말 좋은 사이트다. 위의 사람이 몇 달 만에 코딩 실력을 크게 키울 수 있다.

나는 대학에서 컴퓨터과학부에 재학 중이다. 처음으로 컴퓨터 개론 수업을 들으며 코딩 문제를 접했을 때, 너무 막막하고 어렵웠다. 시험기간 동안 열심히 공부했지만, 정작 시험에서는 코딩 문제는 하나도 풀지 못했다. 반면, 코딩을 잘하던 친구들은 그냥 문제를 풀어냈던게 너무 충격적이고 억울했다. ~~자기가 못해놓고 뭐가 억울한걸까.~~

그래서 여름방학 동안 코딩 공부를 하지 않을 수 없었다. 그렇게 시작한 공부는 결국 반년 만에 나를 동기들 중 가장 알고리즘 문제를 잘 푸는 사람으로 만들어 주었다.

C언어 공부의 시작

-2023-06-26 ~ 2023-06-30

대학교에 입학하고 컴퓨터 개론 수업을 들으며 열심히 공부했지만, 정작 코딩 문제를 풀지 못했던 경험이 있다. 그래서 "나도 코딩 고수가 되어서 시험 공부를 편하게 하자."라는 마음으로 "Do it! C 언어 입문" 책을 사서 공부하기 시작했다. 책에 나오는 단순한 예제부터 따라 해보며 공부를 시작했지만, 너무 재미없어서 일주일도 채 가지 못해 포기했다.

#include <stdio.h>
int main()
{
    signed char temperature;
    temperature = 52;
    printf("%d\n", temperature);
}

이처럼 아무 생각 없이 코드를 따라 치던 시절이었다. 재미가 없었던 건 당연했을지도 모른다.

백준의 시작, Unrated 0(언랭) -> Platinum V 1627(플레티넘 5)

-2023-07-01 ~ 2023-08-31

C언어를 잘하는 선배들에게 공부 방법을 물어봐서 백준이라는 사이트를 알게 되었고, 아무런 생각없이 시작하게 되었다. 한 가지 기억나는게 있는데, vscode 환경설정이 되게 어려웠던 기억이 있다. 책으로 공부하기를 포기한 이후 정확히 7월부터 시작하려고 했지만 환경설정 때문에 애먹었었다. 책과 다르게 백준사이트는 나랑 너무 잘 맞았다. 문제를 풀어 개념을 배우는 방식이 너무나 편했던 것이다. 단계별 문제 풀이를 하니씩 클리어할 때의 쾌감도 좋았고, solved.ac 사이트에서 티어가 올라가는걸 보면 지치지 않고 계속할 수 있었다.

C언어를 잘하는 선배들에게 공부 방법을 물어보다가, 백준이라는 사이트를 알게 되었다. 별다른 생각 없이 시작했는데, 처음 기억나는 건 VSCode 환경 설정이 너무 어려웠다는 점이다. 책 공부는 포기했지만, 백준 문제 풀이 방식은 나와 잘 맞았다. 문제를 풀며 개념을 익히고, 단계별 문제를 하나씩 클리어할 때 느끼는 쾌감이 좋았다.

특히 solved.ac에서 티어가 올라가는 걸 보면 지치지 않고 계속할 수 있었다. 약 두 달 만에 350문제를 풀었는데, 이 숫자는 내가 얼마나 백준에 미쳤었는지 보여준다. 7월 5일에는 하루에만 30문제를 풀기도 했다.

이런 노력 덕에 9월에 플래티넘을 찍고 학교에 복귀했다. 이때 처음으로 내가 열정적으로 몰두할 수 있는 무언가를 찾았다는 사실에 기뻤고, 이를 통해 스스로 잘할 수 있는 일이 있다는 깨달음에 자존감도 높아졌다. 플래티넘 달성 전부터 문제를 푸는 방식도 변하기 시작했다. 모르는 문제를 풀기보다는 티어를 올리기 위해 특정 알고리즘 하나를 공부하고, 관련한 어려운(티어가 높은) 문제를 풀어 티어를 올리는 방식으로 바뀌었다. 이렇게 단기간에 티어를 급속도로 높이는, 티어작을 하며 플레티넘에 도착했다.

백준의 끝, Platinum V 1627(플레티넘 5) -> Diamond V 2215(다이아몬드 5)

-2023-12-02 ~ 2024-01-10

학교 대회(UOSPC Div 2)에서 5문제를 풀어 10등을 했다. 학업 때문에 준비를 거의 하지 못했지만, 플래티넘 5 수준이라면 6등 안에는 들 수 있을 것이라 생각했다. 하지만 결과는 달랐다. 단순히 티어작으로 올린 플래티넘은 대회에서는 아무 의미가 없었다. 당시에는 그저 "우리 학교에 잘하는 사람이 많구나"라고만 생각했지만, 돌이켜보니 내가 부족했던 것이다.

대회의 상위권 수상자들이 대부분 내가 속한 컴퓨터과학부가 아닌 타과 학생들이었다. "내가 타과 학생들보다 PS를 못하다니..."라는 생각에 다시 공부를 시작했다. 하지만 여전히 티어작에서 벗어나지 못했다. 어려운 알고리즘 코드를 가져와 잠깐 이해한 척한 뒤, 관련 문제를 풀며 티어를 올리는 데 집중했다. 세그먼트 트리, 컨벡스 헐, 이분 매칭, 고속 푸리에 변환 등 지금 돌아봐도 까다로운 알고리즘들을 공부했다고 착각하며, 여전히 티어를 올리는 데만 몰두했다.

결국 다이아를 달성했지만, 이때 느낀 건 "다시는 백준 티어를 올리지 않겠다"는 다짐이었다. 내가 했던 방식이 진정한 공부라고 생각하지 않았고, 문제를 풀면서도 후회가 많았다. 이 시기 이후로 백준에 대한 흥미는 크게 떨어졌고, 학생회 활동 등으로 바빠 PS와는 멀어졌다.

+ 전체 후기

백준의 티어작, 즉 어려운 알고리즘을 배워 티어를 올리는 방식은 과연 실력 향상에 도움이 될까? 코딩 입문에 어려움을 느끼는 입문자에게는 코딩에 흥미를 느낄 수 있게 해주기 때문에 추천할 만한 방법이지만, 코딩 테스트를 준비하거나 실력 향상이 목표인 사람에게는 정말 비추천한다. Solved.ac에서는 문제 풀이로 티어가 상승하기에, 자칫하면 "실력 == 티어"라는 착각에 빠질 수 있다. 진정으로 실력을 높이고 싶다면 경쟁 프로그래밍 사이트에서 공부하거나, 백준에서 좋은 문제집을 찾아 풀어보는 것이 더 좋아보인다.