분류 전체보기

[Python] 프로그래머스 피보나치 수 | DP

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 포인트 - 전형적인 DP(Dynamic Programming, 다이나믹 프로그래밍) 문제 한 번 계산한 결과에 대해 저장해두어 이후 다시 계산하지 않는다 - 0 ~ n 피보나치 수를 저장할 리스트 선언 후 0과 1에 대하여 초기값 설정 - 2 ~ n까지 f(n) = f(n-1) + f(n-2)를 수행 - dp[n]을 반환하되 1234567..

[Python] 프로그래머스 다음 큰 숫자

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 작성 코드 def solution(n): cnt1 = str(bin(n)[2:]).count("1") for answer in range(n + 1, 1000001): if cnt1 == str(bin(answer)[2:]).count("1"): return answer bin 내장 함수에 대해 더 알고 싶다면 다음 글 참고하세요! 2023.02.1..

[Python] 프로그래머스 단어 변환 | BFS

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 작성 코드 from collections import deque def solution(begin, target, words): if target not in words: return 0 wordlen = len(begin) def diff1(w1, w2): # 두 단어가 알파벳 하나만 다른지 판별하는 함수 cnt = 0 for i in range(..

[Python] 프로그래머스 숫자의 표현 | DP

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12924 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 포인트 - 1 ~ 10000를 표현할 수 있는 연속된 수를 모두 찾아 그 개수를 각 리스트에 저장한다. - 본인 자신으로 표현할 수 있으므로 표현 가능한 연속 수는 1개 이상이다. - 연속 수로 표현할 수 있는 수는 2중 for문으로 찾아 각 인덱스 리스트에 +1 수행 가장 바깥 for문은 연속 수의 첫번째 수 두번째 for문은 숫자를 순..

[Python] 프로그래머스 이진 변환 반복하기

~목차~ 문제 작성 코드 문제 https://school.programmers.co.kr/learn/courses/30/lessons/70129 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 작성 코드 풀이 1 def solution(s): answer = [0, 0] def binary_trans(x): # 입력된 숫자를 2진수로 변환 하는 함수 answer = "" while x > 0: answer += str(x % 2) x //= 2 return answer while s != "1": # 1이 되기 전까지 반복 temp = s.count("0"..

[SSAFY] 10기 전공자 합격 후기 | 에세이 | 코딩테스트 | 인터뷰

~목차~ 지원동기 에세이 코딩 테스트 인터뷰 면접스터디 PT 면접 인성/기술면접 후기 글을 마치며 지원서 접수 에세이 제출 SW 적성진단 인터뷰 입과 및 교육 4/24(월) ~ 5/8(월) 5/9(화) ~ 5/20(토) SW 비전공 : 5/13(토) SW 전공 : 5/21(일) 6/7(수) ~ 6/13(화) 23년 7월 ~ 지원동기 SW 마에스트로를 준비하던 제가 패배의 쓴맛을 보고 SSAFY를 준비하게 되었습니다. 졸업과 동시에 막막한 취업 시장에서 재정적 도움을 받으며 공부할 수 있는 좋은 기회라고 판단이 되었기 때문입니다. 에세이 다음은 싸피에서 제공한 에세이 질문입니다. 에세이 작성에서 요구하는 대로 어떤 개발자가 되고싶은지, 어떤 활동들을 했는지, 왜 지원했는지 잘 분배하여 작성하시면 됩니다. ..

[Python] 백준 9655 돌 게임 | DP

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://www.acmicpc.net/problem/9655 9655번: 돌 게임 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net 문제 해결 포인트 - DP(다이나믹 프로그래밍) - 기록을 위한 dp 배열 : 0은 SK, 1은 CY를 의미 - N이 1일 때 : SK N이 2일 때 : SK -> CY N이 3일 때 : SK 또는 SK -> CY -> SK 이므로 결론적으로 SK N이 4일 때 : 1일 때 결과와 다른 사람 또는 3일 때 결과와 다른 사람, 결론적으로 CY ...... - 점화식 N이 4이상일 때, ai = (ai-1 + 1) % 2 또는 ai = (ai-3 + 1) % 2 작성 코드 ..

[Python] 백준 2579 계단 오르기 | DP

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 문제 해결 포인트 - 최대 300개 계단의 점수를 기록할 배열 미리 선언 - 계단 별 점수 기록 배열과 dp 기록을 저장할 배열 2개 필요 - 계단 1 : 본인 점수 계단 2 : 계단 1 + 본인 점수 계단 3 : max(계단 1 + 본인 , 계단 2 + 본인) - 점화식 : max( 본인 이전 계단 밟고 본인 , 본인 이전 계단 밟지 않고 본인) ai = ma..

[Python] 백준 1966 프린터 큐

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 문제 해결 포인트 - 자료구조 큐 - 순서를 나타내는 두개의 변수를 잘 구분하여 인지하여야한다. * 남은 우선순위 중 최대값이므로 출력하는 순서 * 초기 큐의 각 문서 순서 - 큐에 (중요도, 위치) 값을 삽입한다. 위치값을 삽입하는 이유는 M과 비교하여 찾는 문서인지 확인하기 위함 - 초기 큐를 내림차순으로 정렬한다. 매번 큐의 최대값을 구하는 것보다..