빛의 경로 사이클 (그래프, 모든 좌표, 네방향 탐색)
·
Coding Test/programmers
https://school.programmers.co.kr/learn/courses/30/lessons/86052 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr dr = (1, 0, -1, 0) dc = (0, -1, 0, 1) def solution(grid): # 빛의 경로 싸이클 길이 리스트 오름차순 리턴 answer = [] """ 0,0 에서 시작 네방향 탐색 bfs """ lr, lc = len(grid), len(grid[0]) print(lr,lc) # 네방향 방문 기록 visited=[[[False]*4 for _ in range(lc)]..
2개 이하로 다른 비트 (x보다 큰 1~2비트 다른 가장 작은 수)
·
Coding Test/programmers
https://school.programmers.co.kr/learn/courses/30/lessons/77885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분석 x보다 크고 x와 비트가 1~2개 다른 수들 중에서 제일 작은 수 숫자가 짝수인 경우 항상 가장 마지막 비트는 0이다. 따라서 마지막 비트를 0에서 1로 바꿔준 값이 답이기 때문에 숫자+1 값을 answer에 넣어준다. 숫자가 홀수인 경우 가장 뒤쪽에 있는 0을 1로 바꿔주고 그다음 비트를 0으로 바꿔주면 된다. 예를 들어 7(0111) 은 가장 뒤쪽에 있는 0을 1로 바꿔주고 그다음 비트를..