본문 바로가기

반응형

Algorithm

(109)
[백준][파이썬] 1541번 : 잃어버린 괄호(코드, 해설, 풀이) https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net - 문제 주어진 입력 수식에서 원하는 부분에 괄호를 쳐서 가장 작은 값을 출력할 수 있도록 만드는 문제다. 예제 입력 1 : 55-(50+40) = -35 예제 입력 2 : 10+20+30+40 = 100 예제 입력 3 : 00009-00009 = 0 - 해설 주어진 수식을 숫자랑 부호로 구분한 다음에 괄호를 기준으로 생각하면 크게 3가지 경우가 있는 것을 알 수 있다. 1. 마이너스가 없는..
[백준][파이썬] 1213번 : 팰린드롬 만들기(코드, 해설, 풀이) https://www.acmicpc.net/problem/1213
[백준][파이썬] 1614번 : 영식이의 손가락(코드, 해설, 풀이) https://www.acmicpc.net/problem/1614 1614번: 영식이의 손가락 1, 2, 3, 4, 5, 4, 3, 2, 1, 2, 3, 4, 5, 4, 3 위와같이 세면 총 15를 셀 수 있다. 2번째 손가락을 3번 이용했으니 더 이상 사용할 수 없다. www.acmicpc.net - 문제 다친 손가락 hurtFinger이 주어지고 다친 손가락으로 몇 번 셀 수 있는지 maxRepeat이 주어지면 이를 이용해서 최대한 많은 숫자를 세는 문제다. 예를 들어 hurtFinger = 5이고 maxRepeat이 0이면 1,2,3,4해서 4까지 셀수가 있다. - 해설 손가락을 엄지, 검지, 중지, 약지, 새끼순으로 1,2,3,4,5라고 했을 때 1과5의 경우랑 2,3,4의 경우랑 세는 방식이 다..
[백준][파이썬] 2828번 : 사과 담기 게임(코드, 해설, 풀이) https://www.acmicpc.net/problem/2828 2828번: 사과 담기 게임 상근이는 오락실에서 바구니를 옮기는 오래된 게임을 한다. 스크린은 N칸으로 나누어져 있다. 스크린의 아래쪽에는 M칸을 차지하는 바구니가 있다. (M apple: answer += abs(apple - now) now = apple else: answer += apple - (M-1) - now now = apple - (M-1) print(answer) 상황 1,2,3을 if, elif, else로 구분했다. M-1을 한 이유는 바구니의 크기가 2라고 하면 현재 위치(1이라고 가정)에서 2를 더하면 3이 되므로 내가 원하는 건 1과 2만을 포함하는 것이기 때문에 -1을 했다. apples에 모든 값을 다 저장하..
[백준][파이썬] 1475번 : 방 번호(코드, 해설, 풀이) https://www.acmicpc.net/problem/1475 1475번: 방 번호 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다. www.acmicpc.net - 문제 0~9에 해당하는 숫자 카드가 포함된 카드팩이 있는데, 입력에 주어진 숫자를 만들기 위해서 최소 몇개의 카드팩을 구매해야 하는지 알아내는 문제다. - 해설 입력받은 숫자에서 0~9가 각각 몇번 등장하였는지 횟수를 세어본 다음에 가장 많이 등장한 횟수를 출력하면 될 것 같지만, 숫자 6이나 9는 뒤집어서 9 또는 6으로 사용할 수 있다는 점을 기억해야 한다. 만약 6의 개수가 9의 개수보다 많다면 6을 9로 바꾸어서 균형을 유지해도 되고, 반대로 9의 개수가 6의 개수보다 많다면 마찬가지..
[백준][파이썬] 2508번 : 사탕 박사 고창영(코드, 해설, 풀이) https://www.acmicpc.net/problem/2508 2508번: 사탕 박사 고창영 창영이가 드디어 취직을 했다!! 그가 30세까지 취직을 안하던 이유는 바로 마음에 다니는 직장을 찾지 못해서였다. 이번에 창영이가 취직한 곳은 사탕 공장이다. 사탕 공장에 다니면 사탕 처럼 www.acmicpc.net - 문제 사탕의 모양이 나타나는 횟수를 출력하는 문제다. 접근 방법을 생각해보면 '>'라는 문자를 발견하면 해당 문자 이후의 두 개의 문자가 'o' 그리고 'o' and A[i][j+1] == 'o' and A[i][j+2] == '
[백준][파이썬] 1439번 : 뒤집기(코드, 해설, 풀이) https://www.acmicpc.net/problem/1439 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net - 문제 처음 입력받은 0001100에서 11을 아니면 000, 00을 얼마나 뒤집어야 같은 숫자의 연속으로 만들 수 있는지 찾는 문제이다. 000과 00을 한 번씩 총 두번 뒤집어서 1111111로 만드는것보다 11을 한 번 뒤집어서 0000000으로 만드는게 더 빠르고 최소한의 뒤집기이므로 출력은 1이 나온다. - 해설 주어진 S를 몇번 뒤집어야 연속된 숫자로 바꿀 수 있는지 생각해보아야 한다..
[백준][파이썬] 1500번 : 최대 곱(코드, 해설, 풀이) https://www.acmicpc.net/problem/1500 1500번: 최대 곱 세준이는 정수 S와 K가 주어졌을 때, 합이 S인 K개의 양의 정수를 찾으려고 한다. 만약 여러개일 경우 그 곱을 가능한 최대로 하려고 한다. 가능한 최대의 곱을 출력한다. 만약 S=10, K=3이면, 3,3,4는 www.acmicpc.net - 문제 처음 입력받은 10을 어떻게 3개로 나누어야 최대 곱이 나올지 고민하는 문제이다. 10을 1, 1, 8로 나눌수도 있고 2, 2, 6로 나눌수도 있으며 3, 3, 4 이외에도 여러가지 방법으로 나눌 수 있는데, 이때 3, 3, 4처럼 최대의 곱을 보이는 숫자를 고르면 된다. - 해설 S와 K가 10 1일 경우와 10 10일 경우에는 고민할 필요도 없이 10 한 개와 1 ..

반응형