둘셋 개발!

✏️문제: https://www.acmicpc.net/problem/9205 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net ✏️문제풀이(실패): 처음에는 다음과 같이 생각했었다. 1. 상근이네 집과 가까운 순으로 편의점을 정렬 2. 만약 편의점이 없다면 상근이네 집~페스티벌 까지 거리가 1000을 초과하는지 안하는지 검사 3. 정렬된 편의점 순으로 탐색 - 현재의 좌표(처음은 상근이네 집)에서 페스티벌까지의 거리가 1000이내이면 'Happy' - 그렇지 않다면 다음 편의점 좌표로 이동 (만약 다음 편..

✏️ 문제: https://www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지 www.acmicpc.net ✏️ 풀이: - 주사위가 동, 서, 남, 북 으로 이동할 때, 각 방향마다 주사위의 각 면의 위치가 어떻게 바뀌는지는 고정이므로 배열에 어떤 위치가 어떻게 변하는지 미리 설정해놓는다. 예를 들어 주사위가 동쪽으로 이동하면, 항상 주사위 윗 면은 주사위의 오른쪽 면, 주사위의 아래면은 주사위의 왼쪽면, 주사위의 앞면은 그..

✏️ 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✏️ 소스코드v1 (정확도 100%, 효율성 0%) - dfs from collections import deque INF=10001 dx=[-1,0,1,0] dy=[0,-1,0,1] def solution(maps): n = len(maps) m = len(maps[0]) def dfs(x,y,n,m,cnt): if x == n-1 and y == m-1: #print("도달",..

✏️ 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/60060 코딩테스트 연습 - 가사 검색 programmers.co.kr 소스코드와 아이디어는 '이것이 취업을 위한 코딩테스트다 with 파이썬' 동빈나 저자님에서 따온 것임을 알립니다! ✏️ 소스 코드: from bisect import bisect_left, bisect_right def count_by_range(a, left_value,right_value): right_index = bisect_right(a,right_value) left_index = bisect_left(a,left_value) return right_index - left_index array = [[] for _..