본문 바로가기

Algorithm/etc111

[파이썬] 프로그래머스 : 방문 길이 (Lv.2) [파이썬] 프로그래머스 : 방문 길이 (Lv.2) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방향성 생각 격자도 10x10이라서 set에 모든 경우 다 넣어도 11*11*2 = 242라서 구현 점 a에서 b 이동이나 b에서 a이동이나 똑같다. 전체코드 from collections import deque def solution(dirs): q = deque(list(dirs)) path = set() x,y = 0,0 while q: d = q.popleft() if d == 'U' : if y+1 = -5 : path.add(((x,y),(x,.. 2023. 7. 11.
[파이썬] 프로그래머스 : 테이블 해시 함수 (Lv.2) [파이썬] 프로그래머스 : 테이블 해시 함수 (Lv.2) https://school.programmers.co.kr/learn/courses/30/lessons/147354 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 0. 방향성 생각 문제에서 하란대로 구현하기. 다중 입력에 대한 bitwise XOR 구현하는거만 잘 해주면 된다. 1. mod 구하기 def solution(data, col, row_begin, row_end): data.sort(key=lambda x:(x[col-1],-x[0])) temp = [] for i in range(.. 2023. 7. 11.
[파이썬] 프로그래머스 : n^2 배열 자르기 (Lv.2) [파이썬] 프로그래머스 : n^2 배열 자르기 (Lv.2) 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀이방향성 생각그려서 규칙찾기1 2 3 4 5 2 2 3 4 5 3 3 3 4 5 4 4 4 4 5 5 5 5 5 5n = 3~5일 때 어떤식으로 진행되는지 볼 수 있다. 1행에서는 1이 1개, 나머지 등차수열 2행에서는 2가 2개, 나머지 등차수열 3행에서는 3이 3개, 나머지 등차수열 테스트 케이스 2번 같은 경우에는 7부터 14이다. 7은 2행, 14는 4행이다. 행은 left, right의 몫+1이다. def solution(n,left,right.. 2023. 7. 10.
[파이썬] 프로그래머스 : 카펫 (Lv.2) [파이썬] 프로그래머스 : 카펫 (Lv.2) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방향성 생각 전체 블록 수 n = brown + yellow. 이 수의 약수 set를 a라 한다. brown//2 + 2는 h+w를 만족한다. ㄱ자 모양에서 코너는 두 번 더해짐. n = h*w를 만족한다. 약수 집합 a를 돌리면서 h+w가 brown//2+2를 만족시키면 탈출 답은 정렬해서 작성 전체코드 def solution(brown,yellow): # 합이 h+w(brown/2+2)이면서 곱이 h*w(yellow+brown) a = set() n = y.. 2023. 7. 10.