본문 바로가기

알고리즘 (Python)

 (259)
[CodeUp] 코드업 기초 100제 1064번 풀이 - 파이썬(python) 1064 : [기초-삼항연산] 정수 3개 입력받아 가장 작은 수 출력하기(설명) 시간 제한 : 1초 메모리 제한 : 128 MB 문제 설명 입력된 세 정수 a, b, c 중 가장 작은 값을 출력하는 프로그램을 작성해보자. 단, 조건문을 사용하지 않고 3항 연산자 ? 를 사용한다. 입력 3개의 정수가 공백으로 구분되어 입력된다. -2147483648 ~ +2147483648 출력 가장 작은 값을 출력한다. 입력 예시 3 -1 5 출력 예시 -1 내 풀이 a,b,c=map(int,input().split()) if a>b>c: print(c) elif a>c>b: print(b) elif b>a>c: print(c) elif b>c>a: print(a) elif c>a>b: print(b) elif c>b>..
[CodeUp] 코드업 기초 100제 1063번 풀이 - 파이썬(python) 1063 : [기초-삼항연산] 두 정수 입력받아 큰 수 출력하기(설명) 시간 제한 : 1초 메모리 제한 : 128 MB 문제 설명 입력된 두 정수 a, b 중 큰 값을 출력하는 프로그램을 작성해보자. 단, 조건문을 사용하지 않고 3항 연산자 ? 를 사용한다. 입력 두 정수가 공백을 두고 입력된다. -2147483648 ~ +2147483647 출력 두 정수 중 큰 값을 10진수로 출력한다. 입력 예시 123 456 출력 예시 456 내 풀이 a,b=map(int,input().split()) if a>b: print(a) else: print(b) 모범 답안 a,b=input().split() x=int(a) y=int(b) print(x if x>y else y) 해설 a와 b를 입력받고 if 조건문을..
[CodeUp] 코드업 기초 100제 1062번 풀이 - 파이썬(python) 1062 : [기초-비트단위논리연산] 비트단위로 XOR 하여 출력하기(설명) 시간 제한 : 1초 메모리 제한 : 128 MB 문제 설명 입력된 정수 두 개를 비트단위로 xor 연산한 후 그 결과를 정수로 출력해보자. 비트단위(bitwise) 연산자 ^(xor, circumflex/caret, 서컴플렉스/카릿)를 사용하면 된다. 입력 2개의 정수가 공백을 두고 입력된다. -2147483648 ~ +2147483647 출력 두 정수를 비트단위(bitwise)로 xor 계산을 수행한 결과를 10진수로 출력한다. 입력 예시 3 5 출력 예시 6 내 풀이 a,b=map(int,input().split()) print(a^b) 모범 답안 a,b=input().split() x=int(a) y=int(b) print..
[CodeUp] 코드업 기초 100제 1061번 풀이 - 파이썬(python) 1061 : [기초-비트단위논리연산] 비트단위로 OR 하여 출력하기(설명) 시간 제한 : 1초 메모리 제한 : 128 MB 문제 설명 입력된 정수 두 개를 비트단위로 or 연산한 후 그 결과를 정수로 출력해보자. 비트단위(bitwise) 연산자 |(or, vertical bar, 버티컬바)를 사용하면 된다. 입력 2개의 정수가 공백을 두고 입력된다. -2147483648 ~ +2147483647 출력 두 정수를 비트단위(bitwise)로 or 계산을 수행한 결과를 10진수로 출력한다. 입력 예시 3 5 출력 예시 7 내 풀이 a,b=map(int,input().split()) print(a|b) 모범 답안 a,b=input().split() x=int(a) y=int(b) print(x^y) 해설 비트 ..
[백준] 그리디 알고리즘 - 폴리오미노 (1343번) #파이썬 #python 폴리오미노 (1343번) 시간 제한 : 2초 메모리 제한 : 128 MB 문제 민식이는 다음과 같은 폴리오미노 2개를 무한개만큼 가지고 있다. AAAA와 BB 이제 '.'와 'X'로 이루어진 보드판이 주어졌을 때, 민식이는 겹침없이 'X'를 모두 폴리오미노로 덮으려고 한다. 이때, '.'는 폴리오미노로 덮으면 안 된다. 폴리오미노로 모두 덮은 보드판을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 보드판이 주어진다. 보드판의 크기는 최대 500이다. 출력 첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다. 예제 입력 XXXXXX 예제 출력 AAAABB 해답 board = input() board = board.replace("XXXX", "AAAA") board =..
[백준] 그리디 알고리즘 - 컵홀더 (2810번) #파이썬 #python 컵홀더 (2810번) 시간 제한 : 1초 메모리 제한 : 128 MB 문제 십년이면 강산이 변한다. 강산이네 동네에 드디어 극장이 생겼고, 강산이는 극장에 놀러갔다. 매점에서 콜라를 산 뒤, 자리에 앉은 강산이는 큰 혼란에 빠졌다. 양쪽 컵홀더를 이미 옆 사람들이 차지했기 때문에 콜라를 꽂을 컵 홀더가 없었기 때문이다. 영화를 보는 내내 콜라를 손에 들고 있던 강산이는 극장에 다시 왔을 때는 꼭 콜라를 컵 홀더에 놓겠다는 다짐을 한 후 집에 돌아갔다. 극장의 한 줄에는 자리가 N개가 있다. 서로 인접한 좌석 사이에는 컵홀더가 하나씩 있고, 양 끝 좌석에는 컵홀더가 하나씩 더 있다. 또, 이 극장에는 커플석이 있다. 커플석 사이에는 컵홀더가 없다. 극장의 한 줄의 정보가 주어진다. 이때, 이 줄에 사람들이..
[백준] 그리디 알고리즘 - 설탕 배달 (2839번) #파이썬 #python 설탕 배달 (2839번) 시간 제한 : 1초 메모리 제한 : 128 MB 문제 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다. 상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다. 예를 들어, 18킬로그램 설탕을 배달해야 할 때, 3킬로그램 봉지 6개를 가져가도 되지만, 5킬로그램 3개와 3킬로그램 1개를 배달하면, 더 적은 개수의 봉지를 배달할 수 있다. 상근이가 설탕을 정확하게 N킬로그램 배달해야 할 때, 봉지 몇 개를 가져가면 되는지 그 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (3 ≤ N ≤ ..
[백준] 그리디 알고리즘 - 피보나치 (9009번) #파이썬 #python 피보나치 (9009번) 시간 제한 : 1초 메모리 제한 : 128 MB 문제 피보나치 수 ƒK는 ƒK = ƒK-1 + ƒK-2로 정의되며 초기값은 ƒ0 = 0과 ƒ1 = 1 이다. 양의 정수는 하나 혹은 그 이상의 서로 다른 피보나치 수들의 합으로 나타낼 수 있다는 사실은 잘 알려져 있다. 하나의 양의 정수에 대한 피보나치 수들의 합은 여러 가지 형태가 있다. 예를 들어 정수 100은 ƒ4 + ƒ6 + ƒ11 = 3 + 8 + 89 또는 ƒ1 + ƒ3 + ƒ6 + ƒ11 = 1 + 2 + 8 + 89, 또는 ƒ4 + ƒ6 + ƒ9 + ƒ10 = 3 + 8 + 34 + 55 등으로 나타낼 수 있다. 이 문제는 하나의 양의 정수를 최소 개수의 서로 다른 피보나치 수들의 합으로 나타내는 것이다. 하나의 양의 ..
[백준] 그리디 알고리즘 - 우유 축제 (14720번) #파이썬 #python 우유 축제 (14720번) 시간 제한 : 1초 메모리 제한 : 256 MB 문제 영학이는 딸기우유, 초코우유, 바나나우유를 좋아한다. 입맛이 매우 까다로운 영학이는 자신만의 우유를 마시는 규칙이 있다. 1.맨 처음에는 딸기우유를 한 팩 마신다. 2.딸기우유를 한 팩 마신 후에는 초코우유를 한 팩 마신다. 3.초코우유를 한 팩 마신 후에는 바나나우유를 한 팩 마신다. 4.바나나우유를 한 팩 마신 후에는 딸기우유를 한 팩 마신다. 영학이는 우유 축제가 열리고 있는 우유거리에 왔다. 우유 거리에는 우유 가게들이 일렬로 늘어서 있다. 영학이는 우유 거리의 시작부터 끝까지 걸으면서 우유를 사먹고자 한다. 각각의 우유 가게는 딸기, 초코, 바나나 중 한 종류의 우유만을 취급한다. 각각의 우유 가게 앞에서, 영학이는..
[백준] 그리디 알고리즘 - 전자레인지 (10162번) #파이썬 #python 전자레인지 (10162번) 시간 제한 : 1초 메모리 제한 : 64 MB 문제 3개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다. 각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시간이 동작시간에 더해진다. 버튼 A, B, C에 지정된 시간은 각각 5분, 1분, 10초이다. 냉동음식마다 전자레인지로 요리해야할 시간 T가 초단위로 표시되어 있다. 우리는 A, B, C 3개의 버튼을 적절히 눌러서 그 시간의 합이 정확히 T초가 되도록 해야 한다. 단 버튼 A, B, C를 누른 횟수의 합은 항상 최소가 되어야 한다. 이것을 최소버튼 조작이라고 한다. 만일 요리시간이 100초라고 하면(T=100) B를 1번, C는 4번 누르면 된다. 이와 다르게 C를 10번 눌러도 100초가..

티스토리툴바