siugi 님의 블로그

https://www.acmicpc.net/problem/23971 해설이 문제는 2차원 테이블에서의 문제처럼 보이지만, 문제를 풀 때는 굳이 2차원 구조를 의식할 필요가 없습니다. 가로와 세로 모두 동일한 규칙이 적용되기 때문에, 한 방향에서 푼 방식을 다른 방향에도 적용한 후 두 값을 곱하면 해결할 수 있습니다.  $$X의 개수=1 + \frac{h - 1}{n + 1}$$ 핵심은 이러한 방식을 통해 'X'의 개수를 세는 문제로 단순화할 수 있다는 점입니다.'X'는 (n + 1)의 주기로 한 번씩 나오기 때문에, 처음의 예외 케이스를 제외한 후 다음 공식을 사용하여 'X'의 개수를 계산할 수 있습니다: #include using namespace std;int main() { ios_base::..

이러쿵저러쿵 2023년 6월, 나는 파이썬으로 "Hello World"조차 출력하지 못하는 내가 반년이 지난 지금, 백준 다이아를 달성했다. 어떻게 이런 일이 가능했을까? 나는 학원을 다닌 것도 아니고, 요즘 유행하는 코딩 과외를 받은 적도 없다. 심지어 코딩을 직접적으로 도와주는 사람도 없었다.백준은 정말 좋은 사이트다. 위의 사람이 몇 달 만에 코딩 실력을 크게 키울 수 있다.나는 대학에서 컴퓨터과학부에 재학 중이다. 처음으로 컴퓨터 개론 수업을 들으며 코딩 문제를 접했을 때, 너무 막막하고 어렵웠다. 시험기간 동안 열심히 공부했지만, 정작 시험에서는 코딩 문제는 하나도 풀지 못했다. 반면, 코딩을 잘하던 친구들은 그냥 문제를 풀어냈던게 너무 충격적이고 억울했다. 자기가 못해놓고 뭐가 억울한걸까.그래..