https://school.programmers.co.kr/learn/courses/30/lessons/42895 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분석 n번 이어 붙여서 만든 수 1번 사용해서 표현한 수 집합 (사칙 연산) n -1번 사용해서 표현한 수 집합 2번 사용해서 표현한 수 집합 (사칙 연산) n -2번 사용해서 표현한 수 집합 . . . n -1번 사용해서 표현한 수 집합 (사칙 연산) 1번 사용해서 표현한 수 집합 N으로 표현할 수 있는 경우 N을 이어붙이기 = NN N+N N*N = N^3 N-N =0 N/N =1 풀이 def..

https://school.programmers.co.kr/learn/courses/30/lessons/70130 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 from collections import Counter def solution(a): answer = 0 if len(a)

https://school.programmers.co.kr/learn/courses/30/lessons/131129 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분석 1. 가장 먼저 0점을 만든 선수가 승리 2. "싱글" 또는 "불"을 더 많이 던진 선수가 승리 3. 선공인 선수가 승리 최선의 경우 던질 다트 수와 그 때의 "싱글" 또는 "불"을 맞춘 횟수(합) 1. 1-60점 dp 채우기 2. 23부터 target 까지 1-60점 빼고 새로 맞추는 점수와 비교 2023.05.19 - [백준/동적계획법] - 동전 교환 (DP) 동전 교환 (DP) 분석 ..

https://school.programmers.co.kr/learn/courses/30/lessons/76503 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분석 dfs 탐색하면서 부모 노드에 값 옮기면서 값 카운트 풀이 import sys sys.setrecursionlimit(10**9) answer=0 def solution(a, edges): if sum(a)!=0: return -1 graph=[[] for _ in range(len(a))] for s,e in edges: graph[s].append(e) graph[e].append(s) ..

https://school.programmers.co.kr/learn/courses/30/lessons/12981 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분석 사람의 수 n과 사람들이 순서대로 말한 단어 words 가 매개변수로 주어질 때, 가장 먼저 탈락하는 사람의 번호와 그 사람이 자신의 몇 번째 차례에 탈락하는지를 구해서 return 사용 단어 목록에 있거나, 끝말이 안맞을 때 [탈락자 번호, 자신의 몇번째 차례] = [ 단어 순서 ÷ 전체 단어 나머지 + 1, 단어 순서 ÷ 전체 단어 몫 + 1] = [(p%n)+1, (p//n)+1] 풀이..

https://school.programmers.co.kr/learn/courses/30/lessons/49994 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분석 게임 캐릭터가 처음 걸어본 길의 길이 (시작 좌표, 도착좌표) , (도착 좌표, 시작 좌표) 저장 시작-도착, 도착-시작 같은 길이므로 둘 다 저장 중복 없이 저장하기 위해 set 사용 set길이/2 리턴 (시작-도착, 도착-시작은 같은 길이므로) 풀이 def solution(dirs): d={'U':(-1,0),'D':(1,0),'R':(0,1),'L':(0,-1)} sets = set()..