[백준][Python] 14623번 감정이입 - 코팩
·
백준/구현
https://www.acmicpc.net/problem/14623 14623번: 감정이입 첫 번째 줄에 입력으로 주어진 두 이진수 B1, B2의 곱을 이진수로 출력한다. 출력하는 이진수 앞에 불필요한 0이 붙으면 안 됨에 주의해야 한다. 즉 출력하는 이진수의 시작은 항상 1이어야 한다. www.acmicpc.net 풀이 두 개의 이진수를 곱하여 이진수로 나타내는 문제입니다. 주어진 이진수를 십진수로 바꿔주는 방법은 int('이진수', 2)입니다. 반대로 십진수를 이진수로 바꿔주려하면 bin(십진수)를 사용해주시면 됩니다. # 14623번 감정이입 b1 = input() b2 = input() print(str(bin(int(b1, 2) * int(b2, 2))).lstrip("0b")) 출력결과
[백준][Python] 10768번 특별한 날 - 코팩
·
백준/구현
https://www.acmicpc.net/problem/10768 10768번: 특별한 날 마지막 줄에 "Before", "After"나 "Special"을 출력한다. www.acmicpc.net 풀이 # 10768번 특별한 날 m = int(input()) d= int(input()) if [m, d] > [2, 18]: print("After") elif [m, d] == [2, 18]: print("Special") else: print("Before") 출력결과
[백준][Python] 4963번 섬의 개수 - 코팩
·
백준/DFS&BFS
https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 풀이 bfs를 이용해서 갈 수 있는 모든 칸을 방문 처리해준 뒤 bfs 함수가 한 사이클 돌은 횟수가 곧 섬의 개수가 됩니다. # 4963번 섬의 개수 import sys from collections import deque dxys = [[0,1],[0,-1],[1,0],[-1,0],[1,1],[1,-1],[-1,1],[-1,-1]] # bfs 함수 def bfs(x, y): queue =..
[백준][Python] 10250번 ACM호텔 - 코팩
·
백준/구현
https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 풀이 변수 정리 H: 층의 수 W: 방의 개수 N: 몇번 째 손님인지 손님의 순번이 층의 개수만큼인지 아닌지에 따라 if문을 구성하여 문제를 풀어주었습니다. 만일 층의 개수가 10층인 호텔이 주어졌습니다. if 손님의 순번이 10의 배수일 경우. 호실의 층은 최상층에 해당합니다. => xx 호실의 숫자는 층의 개수를 손님의 순번으로 나눈 값의 몫에 해당합니다. => yy if 손님의 ..
[백준][Python] 10797번 10부제 - 코팩
·
백준/구현
https://www.acmicpc.net/problem/10797 10797번: 10부제 서울시는 6월 1일부터 교통 혼잡을 막기 위해서 자동차 10부제를 시행한다. 자동차 10부제는 자동차 번호의 일의 자리 숫자와 날짜의 일의 자리 숫자가 일치하면 해당 자동차의 운행을 금지하는 www.acmicpc.net 풀이 슬라이싱을 이용해서 문제를 풀어주었습니다. # 10797번 10부제 target = input() nums = input().split() ans = 0 for i in nums: if i[-1] == target: ans += 1 print(ans) 출력결과
[백준][Python] 2752번 세수정렬 - 코팩
·
백준/문자열 정렬
https://www.acmicpc.net/problem/2752 2752번: 세수정렬 숫자 세 개가 주어진다. 이 숫자는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 이 숫자는 모두 다르다. www.acmicpc.net 풀이 sorted()를 이용하여 정렬된 리스트를 받아준 뒤에 join으로 출력해주었습니다. 출력은 join 대신 for문을 이용해서 출력해주셔도 상관없습니다. # 2752번 세수정렬 nums = list(map(int, input().split())) print(" ".join(map(str, sorted(nums)))) 출력결과
[백준][PyPy3] 2246번 콘도 선정 - 코팩
·
백준/완전 탐색
https://www.acmicpc.net/problem/2246 2246번: 콘도 선정 첫째 줄에 콘도의 개수를 나타내는 자연수 N(1 ≤ N ≤ 10,000)이 주어진다. 다음 N개의 줄에는 각 콘도에 대한 정보를 나타내는 두 정수 D(1 ≤ D ≤ 10,000), C(1 ≤ C ≤ 10,000)가 주어진다. D는 그 콘도의 www.acmicpc.net 풀이 본 코드는 PyPy3를 통해 제출되었음을 알립니다. 문제를 풀기 위해 주어진 조건을 보면됩니다. X보다 바닷가에 더 가까운 콘도들은 모두 X보다 숙박비가 더 비싸다. X보다 숙박비가 더 싼 콘도들은 모두 X보다 바닷가에서 더 멀다. 조건을 해석하면 다음과 같습니다. 다음 조건에 위배되는 콘도는 후보로 선정될 수 없습니다. X보다 바닷가에 더 가까..
[백준][Python] 2161번 카드 1 - 코팩
·
백준/자료구조
https://www.acmicpc.net/problem/2161 2161번: 카드1 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 풀이 deque를 이용해주어서 문제를 풀어주었습니다. rotate를 사용하지않고 append와 popleft를 이용해서 문제를 풀어주셔도 됩니다. # 2161번 카드1 from collections import deque n = int(input()) queue = deque(list(range(1, n+1))) while queue: print(queue.popleft(), end = " ") ..
개발자 성현
개발새발 블로그