Algorithm Problem

[python] 프로그래머스 - 신고 결과 받기(2022 KAKAO BLIND RECRUITMENT)

🤔문제 해결 💨 다른 풀이의 경우 딕셔너리를 따로 만들지 않고 풀어서 메모리에서는 이점이 있고 속도가 느린 단점이 있지만, 나의 경우에 딕셔너리 쓰는 것을 좋아하여 메모리를 더 사용하지만 속도는 10배 빨랐다(ex. 3번문제 1000ms vs 100ms) 💻소스 코드 def solution(id_list, report, k): answer = [] reported_dict = {id: {'reporter': set(), 'mail_cnt': 0} for id in id_list} for r in report: reporter, reported_person = r.split(' ') reported_dict[reported_person]['reporter'].add(reporter) for key, val..

[python] 백준 - 20055. 컨베이어 벨트 위의 로봇

🤔문제 해결 회전은 deque 의 rotate 메소드 이용 내구도 리스트, 벨트 위의 로봇 리스트 주어진 지문대로 구현하면 된다. 시간초과 때문에 고생했던 문제 벨트의 맨 끝에 로봇이 오면 항상 내려줘야한다. 💻소스 코드 import sys from collections import deque input = sys.stdin.readline N, K = map(int, input().split()) belt = deque(map(int, input().split())) robots = deque([0]*N) cnt = 0 while True: cnt += 1 # 1. 벨트 회전 belt.rotate() robots.rotate() # 내리는 위치에 로봇이 있다면 내린다. robots[-1] = 0 # 2..

[python] 프로그래머스 - 위클리챌린지 7주차

🤔문제 해결 각 명함을 [짧은 부분, 긴 부분] 으로 정렬 한다. 짧은 부분 최대값을 구한다. 긴 부분 최대값을 구한다. 💨 위클리 챌린지는 뭔가 한줄짜리 코드를 원하는 것 같은 문제... 💻소스 코드 def solution(sizes): return max(map(lambda x: sorted(x)[1], sizes)) * max(map(lambda x: sorted(x)[0], sizes)) 📕문제 확인 출처: 프로그래머스

[python] 백준 - 1018. 체스판 다시 칠하기

🤔문제 해결 짝수칸((i + j) % 2 == 0)과 홀수칸을 구분하여 색의 개수를 구한다. 예를 들어 짝수칸에 흰색 30, 검은색 2 홀수간에 검은색 32, 흰색 0 이 있다면 짝수칸의 검은색 2 를 흰색으로 칠하면 완벽한 체스판이 만들어진다. 반대로 짝수칸 흰색 30 을 검은색으로, 홀수칸 검은색 32 를 흰색으로 만들어도 완벽한 체스판이 되지만 62 개를 칠해야 하므로 전자가 더 최소인 경우이다. 짝수칸의 흰색 + 홀수칸의 검은색, 짝수칸의 검은색 + 홀수칸의 흰색 중 최소인 값을 계속 갱신해준다. 💻소스 코드 import sys def paint(x, y): color = [ [0, 0], [0, 0] ] for i in range(x, x + 8): for j in range(y, y + 8):..

[python] 프로그래머스 - 위클리챌린지 7주차

🤔문제 해결 방이 비어있거나 떠날 사람이 없으면 방에 사람을 계속 집어 넣는다. 떠날 사람이 있으면 방안에 있는 사람은 다 마주친 사람들 answer의 인덱스가 사람, 값이 마주친 사람들 집합이다. 방안에 있는 사람들을 각 인덱스마다 합집합 해준다. 집합의 길이 - 1 이 마주친 사람들 ( 본인 제외 ) 방을 집합으로 한 이유는 iterable 한 객체 안에 포함 관계를 확인할 때 리스트는 O(N) 이지만, 집합은 O(1) 이므로 마주친 사람들을 집합으로 한 이유는 합집합을 해주면서 중복제거하기 위해 💻소스 코드 def solution(enter, leave): N = len(enter) answer = [set()] * (N + 1) room = set() e_idx, l_idx = 0, 0 while..

[python] 백준 - 2485. 가로수

🤔문제 해결 수학 - 유클리드호제법 GCD 나무들의 간격을 구한다. 간격들의 최대 공약수를 구한다. 간격을 최대공약수로 나누고 1을 빼주면 각각의 간격 사이에 심을 나무의 숫자가 나온다. 💻소스 코드 import sys def gcd_func(a, b): while b != 0: a, b = b, a % b return a input = sys.stdin.readline N = int(input()) trees = [int(input()) for _ in range(N)] gaps = [] for i in range(1, N): # 가로수의 간격 gaps.append(trees[i] - trees[i - 1]) gaps_set = list(set(gaps)) # 간격 중복 제거 gcd = gaps_set..