실패를 두려워하지 않고
될 때까지 덤비는 🔥
그런 프로그래머 😎

최근 포스트

[BOJ 3425] 고스택

🔗Link 문제 풀이 💡Idea 프로그램을 string으로 저장해두고, 실행할 때마다 불러와 읽으면 된다. 프로그램의 명령들은 vector<string> p로 저장했고, 프로그램대로 실행하는 함수func()를 구현했다. func()가 너무 길어 아래로 치워버렸다. 10^...

[BOJ 3055] 탈출

🔗Link 문제 풀이 💡Idea bfs문제이다. 물을 먼저 끝까지 채워보고 (물이 이동한 시간을 water에 기록), 고슴도치가 각 시간마다 물을 피해 이동할 수 있도록 bfs를 돌려주면 된다. 물은 한 곳에서 출발하는 것이 아니 반복문으로 전부 이동시켜주자. 🔑Code ```c+...

[BOJ 1713] 후보 추천하기

🔗Link 문제 풀이 💡Idea 간단한 구현 문제. 남은 사진틀이 없는 경우, 추천수가 가장 적은 학생을 빼야 하고, 여러명이라면 가장 오래된 학생을 빼야 한다. 추천수와 오래된 정도에 빠르게 접근하기 위해 해시 테이블을 사용했다.

[BOJ 14499] 주사위 굴리기

🔗Link 문제 풀이 💡Idea 가장 먼저 생각해야 하는 것은, 당연히 주사위 정보를 어떻게 저장하고 있을 것인지이겠다. 감사하게도 문제에서 단면도로 저장하라는 듯이 단면도를 그려두었다. 동서남북 각 방향으로 굴렸을 때, 주사위에 적힌 숫자들이 서로 어떻게 변하는지 고려하여 구현하...

[BOJ 16234] 인구 이동

🔗Link 문제 풀이 💡Idea 이차원배열에서의 bfs라고 생각하면 된다. 다만, 이동 조건은 각 땅의 차이가 L이상 R일 때만이다. 보통 bfs라면 queue를 썼겠지만, 나중에 방문한 땅들에 다시 접근하여 인구수를 전부 같은 값으로 설정해줘야 하기 때문에, 방문한 땅들을 따로 ...

[Minimal Mistakes] 수식 렌더링 방법: MathJax와 KaTeX 비교

Minimal Mistakes 테마에서 수식을 렌더링하려면 MathJax 또는 KaTeX를 사용할 수 있다. 이번 포스팅에서는 MathJax와 KaTeX의 설정 방법을 알아보고 두 방식의 차이점을 비교하고자 한다. 두 방법 모두 _includes 디렉토리에서 설정 파일을 생성하고,...

[BOJ 11051] 이항 계수 2

🔗Link 문제 풀이 💡Idea 그냥 $nCk = \frac{n!}{k!(n-k)!}$의 공식대로 순차적으로 곱하고 나누면, 곱이 너무 커져서 자료형의 크기를 초과하게 된다. $nCk = \binom{n-1}{k-1} + \binom{n-1}{k}$의 공식을 사용하여 dp...

[BOJ 2580] 스도쿠

🔗Link 문제 풀이 💡Idea 9*9칸을 1~9의 숫자로 채우는 것이라, 단순하게 보면 9^81의 경우의 수가 있지만, 칸이 채워질 수록 들어갈 수 있는 숫자가 줄어들어 경우의 수가 훨씬 줄어들게 된다. 백트래킹 기법을 사용해 풀면 된다.

[BOJ 16953] A → B

🔗Link 문제 풀이 💡Idea bfs 문제이다. 수직선 상에서 갈 수 있는 길이 ‘현재 지점의 2배‘와 ‘현재 지점의 10배 + 1’ 두가지라고 생각하면 된다. 현재 지점의 10배 + 1의 경우 int 범위를 초과할 수 있기 때문에 자료형을 넉넉히 long long으로 ...