티스토리 뷰
2873번: 롤러코스터
첫째 줄에 가장 가장 큰 기쁨을 주는 롤러코스터는 가장 왼쪽 위 칸부터 가장 오른쪽 아래 칸으로 어떻게 움직이면 되는지를 출력한다. 위는 U, 오른쪽은 R, 왼쪽은 L, 아래는 D로 출력한다. 정답
www.acmicpc.net
재밌는 문제다. 당연히 최대한 많은 칸을 지나야 제일 좋은데, 체스판을 생각해보면 모든 칸을 지나며 맨 위 왼쪽 끝에서 맨 아래 오른쪽끝으로 모든 칸을 지나며 갈 수가 없다. 그래서 딱 한칸을 빼고 모두 지나야 하는데, 그 칸은 당연히 점수가 제일 낮은 칸일거고, 조금 고민해보면 어느 칸을 안지날 수 있는지 알 것이다. 칸이 다 똑같은게 아니라 이 칸을 안지나게 된다면 한칸만 안지나고 경로를 그릴수가 없는 칸이 있다. 그래서 그거랑 최소 칸을 안지나도록 잘 경로를 구해주는것이 관건이다. 한칸을 안지나는 경로를 그리는 방법을 생각하는게 문제지 구현은 별로 문제가 되지는 않는다.
21740번: 도도의 수학놀이
길이가 N인 수열이 주어진다. 도도는 이 수열의 수를 이어붙여 180도 회전시켰을 때 가장 큰 수를 만들려고 한다. 각 숫자를 180도 회전시켰을 때 환원되는 숫자는 다음과 같다. $0$ -> $0$ $1$ -> $1$ $2$
www.acmicpc.net
이건 예전에 올렸던 큰 수 만들기 문제랑 비슷하다. 근데 다르다. 많이 다르다. 고려할게 많다. 그래서 아래 문제를 풀고 오면 더 잘 보인다.
2385번: Secret Sharing
일반적으로, 대부분의 암호알고리즘은 단 하나만의 암호 키를 사용해서 암호화 파일을 해독한다. 만약 공격자가 해킹으로 암호 키를 취득하게 되면, 정보가 샐 위험이 있게 된다. 이를 막기 위
www.acmicpc.net
이 문제는 역으로 정렬하는건데, 0이 맨 앞에 오면 안되서 그거만 잘 해주면 된다(그게 관건). 0으로 시작하는 애들 대신 뭐가 앞에 와야 할까?
'코딩일지' 카테고리의 다른 글
| 백준 1028번 - 다이아몬드 광산 (1) | 2023.10.24 |
|---|---|
| 9월 일지 (0) | 2023.09.30 |
| 백준 DP 일지 2 (0) | 2023.04.20 |
| 백준 그리디 일지 (2) - 순열 사이클 분할 (0) | 2023.04.05 |
| 백준 그리디 일지 (1) (1) | 2023.03.31 |