Programmers / 미로 탈출 / Python
·
Coding Test/프로그래머스-Python
*문제 출처는 프로그래머스에 있습니다.  문제 제목: 미로 탈출 (2단계)문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/159993 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제 설명 나의 풀이from collections import dequedef bfs(maps, start_pos, target): rows, cols = len(maps), len(maps[0]) visited = [[False] * cols for _ in range(rows)] dq = d..
Programmers / N-Queen / Python
·
Coding Test/프로그래머스-Python
*문제 출처는 프로그래머스에 있습니다.  문제 제목: N-Queen (2단계)문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/12952 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제 설명 나의 풀이def check(x, y, n, board): # 위쪽 열 확인 for i in range(y): if board[i][x] == 1: return False # 왼쪽 위 대각선 확인 i, j = y - 1, x - 1 w..
Programmers / 숫자 카드 나누기 / Python
·
Coding Test/프로그래머스-Python
*문제 출처는 프로그래머스에 있습니다.  문제 제목: 숫자 카드 나누기 (2단계)문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/135807?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제 설명 나의 풀이def gcd_euclidean(a, b): while b != 0: a, b = b, a % b return adef gcd_list(numbers): if not numbers: return 0 # 빈 리스트..
Programmers / 전력망을 둘로 나누기 / Python
·
Coding Test/프로그래머스-Python
*문제 출처는 프로그래머스에 있습니다.  문제 제목: 전력망을 둘로 나누기 (2단계)문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제 설명 나의 풀이from collections import dequedef bfs(graph, start, n): visited = [False] * (n + 1) queue = deque([start]) visited[start] = True count = 1 while..
Programmers / 서버 증설 횟수 / Python
·
Coding Test/프로그래머스-Python
*문제 출처는 프로그래머스에 있습니다.  문제 제목: 서버 증설 횟수 (2단계)문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/389479 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제 설명 나의 풀이def solution(players, m, k): # server[i]는 i시부터 해당 시간대에 이미 운영 중인 증설 서버 수를 나타냅니다. server = [0] * len(players) server_cnt = 0 # 하루 동안 증설한 서버 총 횟수 for ..
Programmers / 시소 짝꿍 / Python
·
Coding Test/프로그래머스-Python
*문제 출처는 프로그래머스에 있습니다.  문제 제목: 시소 짝꿍 (2단계)문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/152996 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제 설명 나의 풀이from collections import Counterdef solution(weights): cnt = 0 weight_count=Counter(weights) # 무게별 개수 저장 for w, c in weight_count.items(): # 동일한 무게 쌍 처리 ..
김치바보
'Lv2' 태그의 글 목록