PS/Python 검색 결과
51 개의 검색 결과가 있습니다.
PS/Python

[Programmers] 위클리 챌린지 8주차_최소직사각형

비교적 간단한 문제입니다. 원 라인 코딩으로도 바꿔 보았습니다. def solution(sizes): h, l = 0, 0 for size in sizes: if min(size) > l: l = min(size) if max(size) > h: h = max(size) return l*h # 위 로직을 한줄로 def solution(sizes): return max(max(x) for x in sizes) * max(min(x) for x in sizes) print(solution([[60, 50], [30, 70], [60, 30], [80, 40]]))

2021. 9. 29. 22:46
PS/Python

[Programmers] 신규 아이디 추천

차근차근 풀면 되는 문자열 문제입니다. indexing 전에 빈 문자열이 되었는지 체크하는 것을 잊지 말도록 합시다. import re def solution(new_id): tmp = new_id # 1 tmp = tmp.lower() # 2 tmp = re.sub("[^a-z0-9_\-.]", "", tmp) # 3 tmp = re.sub("\.{2,}", ".", tmp) # 4 if tmp == '': tmp = 'a' if tmp[0] == '.': tmp = tmp[1:] if tmp == '': tmp = 'a' if tmp[-1] == '.': tmp = tmp[:len(tmp)-1] # 5 if tmp == '': tmp = 'a' # 6 if len(tmp) >= 16: tmp = tm..

2021. 9. 22. 13:55
PS/Python

[BOJ] 14503 - 로봇 청소기

구현 문제. 차근차근 구현하면 어렵지 않다. 스택을 사용할 필요는 없는데 머리에서 그려보기 편해서 써봤다. from sys import stdin R, C = map(int, stdin.readline().split()) r, c, d = map(int, stdin.readline().split()) arr = [list(map(int, stdin.readline().split())) for x in range(R)] visited = [[0]*C for x in range(R)] # 'left', 'bottom', 'right', 'up' head = [(0,-1), (1,0), (0,1), (-1,0)] # 바라보는 방향 init idx_head = 3 - d result = 0 stack = [(r..

2021. 9. 18. 14:28
PS/Python

[Programmers] 숫자 문자열과 영단어

별다른 함정이 없는 간단한 문자열 문제. def solution(s): answer = 0 numdict = { 'zero':'0', 'one':'1', 'two':'2', 'three':'3', 'four':'4', 'five':'5', 'six':'6', 'seven':'7', 'eight':'8', 'nine':'9', } for key, item in numdict.items(): s = s.replace(key, item) answer = int(s) return answer

2021. 9. 18. 01:03
PS/Python

[Programmers] 모의고사

인덱스와 값의 상관관계를 생각해서 풀었다. 킹갓 파이썬으로는 lambda를 써서 정렬을 한번에 할 수 있다. 쉬운 문제였지만, 더 깔끔하게 풀 방법이 있을 것 같다. def solution(answers): answer = [[1,0],[2,0],[3,0]] one = [1,2,3,4,5] two = [2,1,2,3,2,4,2,5] three = [3,3,1,1,2,2,4,4,5,5] for idx, val in enumerate(answers): if val == one[idx%5]: answer[0][1] += 1 if val == two[idx%8]: answer[1][1] += 1 if val == three[idx%10]: answer[2][1] += 1 answer = sorted(answer..

2021. 9. 18. 01:02
PS/Python

[BOJ_Python] 2644. 촌수계산

간단한 Graph bfs 문제. 트리 구성이 아직 미숙하다. N = int(input()) a, b = map(int, input().split()) M = int(input()) tree = [[] for x in range(N+1)] for i in range(M): p, c = map(int, input().split()) tree[c].append(p) tree[p].append(c) res = -1 from collections import deque def bfs(start): global res q = deque([(start, 0)]) visited = [0]*(N+1) while q: cur, val = q.popleft() if cur == b: res = val return for i..

2021. 4. 17. 19:17