본문 바로가기

반응형

분류 전체보기

(139)
[백준][파이썬] 1059번 : 좋은 구간(코드, 해설, 풀이) https://www.acmicpc.net/problem/1059 1059번: 좋은 구간 [9, 10], [9, 11], [9, 12], [10, 11], [10, 12] www.acmicpc.net - 문제 좋은 구간의 개수를 구하는 문제이다. - 해설 좋은 구간이란 4 8 13 24 30이 주어지고 n이 10일 때 8과 13 사이에 10이 있으므로 10을 포함하는 모든 구간을 말한다. 이때 8과 13은 제외하므로 [9,10], [9,11], [9,12], [10,11], [10,12]가 된다. 이 경우 10보다 작은 9를 포함하고 있을 때 10을 포함하여 10보다 큰 경우를 모두 포함하고 있고, 10을 첫 번째 인수로 받은 경우 10보다 크고 13보다 작은 경우의 2가지만 포함하고 있는 것을 확인할 ..
[백준][파이썬] 20915번 : 숫자 카드 놀이 (코드, 해설, 풀이) https://www.acmicpc.net/problem/20915 20915번: 숫자 카드 놀이 Albert 는 n장의 숫자 카드를 가지고 있다. 각 카드에는 0부터 9까지 숫자 하나씩이 적혀있고, 6이나 9가 적힌 카드를 회전할 경우 구분할 수 없다 (즉, 6이 적힌 카드는 회전하면 9로 보이고, 9가 www.acmicpc.net - 문제 숫자 20202021이 주어지면 이걸 2와 221000으로 나눈 후 곱하던지, 2200과 210으로 나눈 후 곱해서 결과가 더 큰 숫자를 출력한다는 것이다. 종이에 먼저 적어보고 알고리즘을 생각한 다음에 풀면 어렵지 않게 풀 수 있었을 것 같은데, 코드를 먼저 작성하고 문제를 풀어서 조금 어렵게 풀었던 것 같다. - 해설 0의 개수는 따로 빼고 문제를 풀어야 한다는..
[백준 / BOJ] 7568번 덩치 (C++) 백준 - 단계별로 풀어보기 [1436] https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net ## 문제 숫자에 "666"이 들어가는 순서대로 가장 작은 수인 666부터 시작해서 1666, 2666, 3666, 4666, 5666, 6661, 6662, 6663, ... 커진다고 생각할 때 입력 받은 순서에 맞는 숫자를 찾는 문제다. 예제 입력으로 2, 3, 6 하고 바로 큰 수로 넘어가서 감을 잡는데 힘들었지만, 7은 6661이 되는 것을 알 수 ..

반응형