Algorithm/BOJ(42)
-
[python 파이썬] 백준 6996번 애너그램
www.acmicpc.net/problem/6996 6996번: 애너그램 첫째 줄에 테스트 케이스의 개수( list(a) - 리스트형태로 바꾼 listA와 listB가 동일한지 따지기 위해 정렬후에 비교함 ghdwn0217.tistory.com/58 문자열(string)을 한 글자씩 끊어서 리스트로 바꾸기 1 2 str="2019년은 기해년. Happy New Year!" print(list(str)) cs 실행 결과 >>['2', '0', '1', '9', '년', '은', ' ', '기', '해', '년', '.', ' ', 'H', 'a', 'p', 'p', 'y', ' ', 'N', 'e', 'w', ' ', 'Y'.. ghdwn0217.tistory.com
2021.05.04 -
[python 파이썬] 백준 1427번 소트인사이드
www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net n = int(input()) lists = [] while True: lists.append(n%10) n = n // 10 if n ==0: break lists.sort(reverse=True) result="".join(map(str,lists)) print(result) 간단한 문제 "".join(map(str, a)) 을 활용하면 금방 풀 수 있다. www.delftstack.com/ko/howto/python/how-to-convert-a-list-to-string/ 파이썬에서리스트를 ..
2021.05.04 -
[python 파이썬] 백준 10814번 나이순 정렬
www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net n = int(input()) lists = [] for _ in range(n): a,b = input().split() a=int(a) lists.append([a,b]) lists.sort(key=lambda x : x[0]) for i in range(n): print(lists[i][0],lists[i][1]) 오랜만에 짜니까 헷갈렸다. 딕셔너리를 사용해서 key, value로 처리할까 했는데 2차원리스트를..
2021.05.04 -
[python 파이썬] 백준 2869번 달팽이는 올라가고 싶다
www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B =v: break sum -= b print(count) 하지만 시간초과에 걸릴 것 같음을 암시했고 역시 시간초과가 나왔다. 다른 방법을 생각해봤다. import math a,b,v = map(int,input().split()) count = (v-b)/(..
2021.04.22 -
[python 파이썬] 백준 7569번 토마토
www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 7576번 토마토와 비슷한문젠데 z축을 추가해서 풀면된다. from collections import deque m, n, h = map(int, input().split()) a = [[list(map(int, input().split())) for i in range(n)] for depth in range(h)] dx = [-1, 0, 1, 0, 0, 0] dy = [0, 1, 0,..
2021.03.15 -
[python 파이썬] 백준 7576번 토마토
www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net from collections import deque m, n = map(int, input().split()) a = [list(map(int, input().split())) for i in range(n)] dx = [-1, 1, 0, 0] # 좌 우 상 하 dy = [0, 0, 1, -1] # 좌 우 상 하 de = deque() def bfs(): while len(de) != 0: x..
2021.03.15