💻Development 검색 결과

95 개의 검색 결과가 있습니다.

Problem Solving/📕Programmers

[Programmers] 압축 (Python)

📖 문제 https://programmers.co.kr/learn/courses/30/lessons/17684 코딩테스트 연습 - [3차] 압축 TOBEORNOTTOBEORTOBEORNOT [20, 15, 2, 5, 15, 18, 14, 15, 20, 27, 29, 31, 36, 30, 32, 34] programmers.co.kr 💻 코드 def zipping(msg, d, answer): # 가장 긴 문자열을 구하므로 인덱싱은 뒤에서부터 for i in range(len(msg), 0, -1): # 2단계부터 4단계 요구사항 구현 if d.get(msg[:i]): answer.append(d[msg[:i]]) if len(msg[i:]) != 0: d[msg[:i + 1]] = len(d) + 1 r..

2021. 10. 18. 23:40

Problem Solving/📗BOJ

[BOJ] 14502번: 연구소 (Python)

📖 문제 https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 💻 코드 import sys from collections import deque from itertools import combinations import copy def spread(b, q, case, N, M): # 깊은 복사 b, q = copy.deepcopy(b), copy.deepcopy(q) # 벽으로 채우기 for y, x in case: b[y][x] = 1 # 4가지 방향 변수 ..

2021. 10. 17. 23:06

Problem Solving/📗BOJ

[BOJ] 3190번: 뱀 (Python)

📖 문제 https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 💻 코드 import sys from collections import deque def solution(): N = int(sys.stdin.readline().strip()) b = [[-1 for _ in range(N)] for _ in range(N)] K = int(sys.stdin.readline().strip()) for _ in range(K): y, x = map(int, sy..

2021. 10. 16. 23:55

Problem Solving/📗BOJ

[BOJ] 13460번: 구슬 탈출 2 (Python)

📖 문제 https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 💻 코드 import sys from collections import deque def move(Ry, Rx, By, Bx, d, board): dy, dx = (0, 0, 1, -1), (1, -1, 0, 0) # 0: 계속 플레이, 1: 성공(빨간 구슬 들어감), 2: 실패(파란 구슬 들어감) J = 0 # 움직이기 전 구슬의 처음 ..

2021. 10. 16. 01:06

Computer Science/📝Algorithm

[Algorithm] 다익스트라 최단 경로 알고리즘

나동빈님의 서적 '이것이 취업을 위한 코딩테스트다'를 읽고 정리하였습니다. 다익스트라(Dijkstra) 알고리즘 다익스트라(Dijkstra) 최단 경로 알고리즘은 그래프에서 여러 개의 노드가 있을 때, 특정한 노드에서 출발하여 다른 노드로 가는 각각의 최단 경로를 구해주는 알고리즘이다. 다익스트라 최단 경로 알고리즘은 '음의 간선'이 없을 때 정상적으로 동작한다. 음의 간선이란 0보다 작은 값을 가지는 간선을 의미한다. 현실 세계의 길은 음의 간선으로 표현되지 않으므로 다익스트라 알고리즘은 실제로 GPS 소프트웨어으 기본 알고리즘으로 채택되곤 한다. 원리 다익스트라 최단 경로 알고리즘은 기본적으로 그리디 알고리즘으로 분류된다. 매번 가장 비용이 적은 노드를 선택해서 임의의 과정을 반복하기 때문이다. 알고..

2021. 10. 14. 21:06

Problem Solving/📕Programmers

[Programmers] 2주차_상호평가 (Python)

📖 문제 https://programmers.co.kr/learn/courses/30/lessons/83201 코딩테스트 연습 - 2주차_상호평가 [[100,90,98,88,65],[50,45,99,85,77],[47,88,95,80,67],[61,57,100,80,65],[24,90,94,75,65]] "FBABD" [[70,49,90],[68,50,38],[73,31,100]] "CFD" programmers.co.kr 💻 코드 def solution(scores): answer = '' for i in range(len(scores)): i_scores = [scores[j][i] for j in range(len(scores))] ## 유일한 최고점 또는 최저점 제거 if i_scores[i] i..

2021. 10. 14. 19:40