본문 바로가기

728x90

알고리즘 문제 풀이/구현32

[프로그래머스] 프렌즈4블록 https://school.programmers.co.kr/learn/courses/30/lessons/17679# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 한시간정도 걸려서 푼 빡구현문제,, 행의 개수가 m, 열의 개수가 n이라는 점과, 블록 내리는 로직만 주의하면 될 것 같다. 나중에 다시 풀어바야지 from collections import deque def solution(m, n, board): new_board = [] for i in range(m): new_board.append(list(board[i])) answer = 0 q = .. 2023. 7. 19.

[프로그래머스] 방문 길이 https://school.programmers.co.kr/learn/courses/30/lessons/49994# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제에서 원하는 바를 완벽히 이해하는 데 상당히 오래 걸렸다. - 캐릭터가 지나게 되는 선분을 count - 어떤 선분을 지난 적이 있으면 중복 카운트하지 않음 - 선분에는 방향성이 없음 각 x, y 좌표가 0부터 10까지의 값을 가지는 11 * 11 크기의 이차원 배열을 만들고, 원점을 (5,5)로 놓고 시작했다. 캐릭터가 지나간 양 점을 배열에 저장해가며 체크해서 풀었다. 인풋으로 주어진 d.. 2023. 6. 22.

[프로그래머스]2018 카카오 압축 https://school.programmers.co.kr/learn/courses/30/lessons/17684 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 두시간동안 개고생해서 50줄짜리 코드를 짰는데 제출하고 보니까 다른 사람들 코드가 거의 다 내 절반이었다 현타 def solution(msg): answer = [] mydict = list("0ABCDEFGHIJKLMNOPQRSTUVWXYZ") idx = 0 temp = 0 prev='' cur = msg[idx] while idx+1 = len(msg)-1: break next = msg[id.. 2023. 6. 22.

[프로그래머스]과제 진행하기 https://school.programmers.co.kr/learn/courses/30/lessons/176962 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음에 몇몇 테케를 통과하지 못했는데, 끝내지 못한 과제를 큐에 다시 넣을때 cur_time을 업데이트해주지 않고 넣었기 때문에 시간계산이 이상하게 되어서였다. 또, 하다 못한 과제가 여러 개일 경우, 꺼내는 순서가 FIFO인줄 알았는데 다시 읽어보니 LIFO였다. 좀 복잡하지만 ㅠ 정답 판정을 받은 코드이다. from collections import deque def solution(plan.. 2023. 6. 17.

[프로그래머스] 주차 요금 계산 https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr python import math from collections import deque def calc_time(car, carnum, out_h, out_m): in_h, in_m = int(car[carnum][0]), int(car[carnum][1]) if in_m > out_m: out_h -= 1 out_m += 60 time = (out_m - in_m) + 60*(out_h - in.. 2023. 6. 7.

[프로그래머스] 프로세스 https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 어떤 식으로 동작해야하는지 이해는 너무 쉽게 되는데, 구현하는 데 시간이 좀 걸렸던 문제이다. 우선순위와 초기 인덱스를 함께 저장하는 것이 편하겠다고 판단하고, 큐에 (우선순위, 인덱스) 튜플을 차례로 넣고 코드를 작성했다. python from collections import deque def solution(priorities, location): q = deque() for i in ran.. 2023. 6. 6.

이전 1 2 3 4 5 6 다음

728x90

티스토리툴바