본문 바로가기

분류 전체보기

(100)
[Programmers] 미로 탈출 명령어 (미완) https://school.programmers.co.kr/learn/courses/30/lessons/150365 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이 # (x, y)에서 (r, c)로 이동해 탈출해야 함 # 미로 탈출 조건 # 격자 밖으로 못나감 # 이동거리 총 k # 같은 격자 두 번 이상 방문 가능 # 문자열이 사전 순으로 가장 빠른 경로로 탈출 # dfs (최단거리 아니라 k거리) def solution(n, m, x, y, r, c, k): answer = [] # r, l, d, u 동서남북 dx = [0, 0, 1, -1]..
[Progrmmers] 후보키 https://school.programmers.co.kr/learn/courses/30/lessons/42890 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이 # 후보키의 갯수 찾기 from itertools import product def solution(relation): answer = 0 relations = [1, 0] uniques = [] # 유일성 만족하는 값 찾기 for case in product(relations, repeat=len(relation[0])): case = list(case) tuples = set() fo..
[Programmers] 전력망을 둘로 나누기 https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 from collections import deque def bfs(start, visited, connected): queue = deque() queue.append(start) visited[0] = True cnt = 1 while queue: node = queue.popleft() for w in connected[node]: if not visited[w]: visited[w] ..
[Programmers] 이중우선순위큐 https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 from heapq import heapify, heappop, heappush def solution(operations): answer = [] queue = [] heapify(queue) for operation in operations: left, right = operation.split(" ") if left == 'I': # 큐에 주어진 숫자 삽입 heappush(queue, ..
[Programmers] https://school.programmers.co.kr/learn/courses/30/lessons/150369 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr https://school.programmers.co.kr/learn/courses/30/lessons/92335 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr https://school.programmers.co.kr/learn/courses/..
[Programmers] SQL 문제들 https://school.programmers.co.kr/learn/courses/30/lessons/164670 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코드# 중고 거래 게시물을 3건 이상 등록한 사용자# 회원 ID 기준으로 내림차순 정렬SELECT USER_ID, NICKNAME, CONCAT(CITY, ' ', STREET_ADDRESS1, ' ', STREET_ADDRESS2) AS 전체주소, CONCAT(LEFT(TLNO, 3), '-', MID(TLNO, 4, 4), '-', RIGHT(TLNO, 4)) AS 전화번호FROM U..
[Programmers] 주차 요금 계산 https://school.programmers.co.kr/learn/courses/30/lessons/92341?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 삽질🔨 조건을 잘못 이해해서 오래 걸렸다 ㅠㅠ - 하룻동안 주차 시간을 합산해서 요금을 한 번에 계산해야 하는데 출차 할 때마다 요금을 구했다. 그리고 디버깅에 오랜 시간을 썼는데, 바로 fees[2] 이렇게 인덱싱을 해서 써야 하는데 fees 그냥 이렇게 써버린 것 ... 최대한 실수를 줄이고 디버깅을 빨리빨리 할 수 있어야 한다. 그리고 출차한 차량을 딕셔너리에서..
[Programmers] 메뉴 리뉴얼 https://school.programmers.co.kr/learn/courses/30/lessons/72411 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 새로운 메뉴를 제공하기로 결정했습니다. 어떤 단품메뉴들을 조합해서 코스요리 메뉴로 구성하면 좋을 지 고민하던 "스카피"는 이전에 각 손님들이 주문할 때 가장 많이 함께 주문한 단품메뉴들을 코스요리 메뉴로 구성..