목록알고리즘 (6)

둘셋 개발!

[알고리즘] 주사위 굴리기 - 구현

✏️ 문제: 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 ✏️ 풀이: - 주사위가 동, 서, 남, 북 으로 이동할 때, 각 방향마다 주사위의 각 면의 위치가 어떻게 바뀌는지는 고정이므로 배열에 어떤 위치가 어떻게 변하는지 미리 설정해놓는다. 예를 들어 주사위가 동쪽으로 이동하면, 항상 주사위 윗 면은 주사위의 오른쪽 면, 주사위의 아래면은 주사위의 왼쪽면, 주사위의 앞면은 그..
알고리즘 2022. 10. 24. 23:08
[알고리즘] 게임 맵 최단거리 - bfs/dfs

✏️ 문제 링크: 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("도달",..
알고리즘 2022. 8. 14. 13:34
[알고리즘] 프로그래머스 메뉴 리뉴얼

포스트를 작성하기 전에 '개발하는 사막여우' 블로그의 소스코드를 가져온 것을 미리 알립니다! (참고 해당 블로그 링크 :https://dev-note-97.tistory.com/128) ✏️문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr ✏️해답 sourceCode : from itertools import combinations, permutations from collections import..
알고리즘 2022. 6. 8. 18:35
[알고리즘] 프로그래머스 오픈채팅방 - 시간 초과 해결

문제링크: https://programmers.co.kr/learn/courses/30/lessons/42888?language=python3 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 시간초과된 sourceCode: def solution(record): def change_nickname(id, nickname): try: index=id_arr.index(id) nickname_arr[index] = nickname except: return None def find_nickname(id): ind..
알고리즘 2022. 6. 8. 01:01
이전 Prev 1 2 Next 다음