Algorithm475 [파이썬] 백준 28257: 알록달록 초콜릿 만들기 (골드3) [파이썬] 백준 28257: 알록달록 초콜릿 만들기 (골드3) 28257번: 알록달록 초콜릿 만들기 코코는 정육각형 초콜릿이 다음과 같이 삼각형 형태로 붙어있는 모양의 초콜릿을 만들려고 한다. 그냥 만드는 것은 재미없으니, 다음 그림과 같이 두 종류의 초콜릿을 붙여서 무늬를 만들려고 www.acmicpc.net 문제 풀이 0. 방향성 생각 태그는 이분탐색인데 계차수열 보다보니까 바로 점화식 나와서 점화식으로 풀었다. 계차수열 구하면 이런식으로 나온다. 계차수열이 4가 되는 지점을 찾고 거기서 부터 얼마나 떨어져 있는지를 계산한다. 4가 되는 지점을 a0, a1, a2 ...이라 하면 a0 = 1, a1 = 3*4 + a1, a2 = 3*7+a2 ... 즉, an = 9n+3 + an-1이다. bn = a.. 2023. 7. 20. [파이썬] 프로그래머스 : 단어 변환 (Lv.2) [파이썬] 프로그래머스 : 단어 변환 (Lv.2) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 0. 방향성 생각 시작단어를 words에 넣어놓고 이동 가능한 경로를 table 딕셔너리에 저장 후 거리 visit 딕셔너리도 만들기 무방향 그래프이므로 둘 다 추가해주기. target 단어 유무로 완성 유무 판별. 탐색이 가능한 경우에만 탐색 전체코드 from itertools import combinations as C from collections import deque def solution(begin,target,words): words = se.. 2023. 7. 20. [파이썬] 백준 16236 : 아기 상어 (골드3) [파이썬] 백준 16236 : 아기 상어 (골드3) 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 문제 풀이 0. 방향성 생각 BFS + while True로 구현 현재 위치 - > 가장 가까운 먹이 찾고 이동 반복. BFS 구현 시 가장 가까운 먹이를 찾은 후 더 먼 거리를 탐색하게 되면 BFS에서 큐 탈출 while True에서는 더이상 찾을 먹이 없으면 탈출 1. 입력 from collections import deque import sys input = lambda : sys.stdin.read.. 2023. 7. 18. [파이썬] 백준 1562: 계단 수 (골드1) [파이썬] 백준 1562: 계단 수 (골드1) 1562번: 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 문제 풀이 0. 방향성 생각 생각을 조금 다르게 해서 접근. 3차원 DP 리스트 만들어서 풀이 비유를 하자면 달리기 0층에서 달리는 선수가 3층 끝에 도달하는 경우의 수를 카운트. 0번 레인, 9번 레인에는 엘베가 있다고 생각하면 된다. 한 번이라도 접근했으면 다음 층으로 이동. 리스트를 4 * 10 * n 형태로 만든다. 4는 층의 개수. (0~3층) / 10은 사용 가능한 lane 수 / n은 달려야할 거리. 0층은 아직 0번레인 9번레인을 선택하지 않은 사람 1층은 0번 레인을 선택해서 다음 층으로 올라간 사람 2층은 9번 레인을 선.. 2023. 7. 18. 이전 1 ··· 92 93 94 95 96 97 98 ··· 119 다음
