[프로그래머스]43165: 타겟 넘버 - DFS
·
코딩테스트/프로그래머스
[프로그래머스]43165번 타겟 넘버 - DFS https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  [python]문제 풀이DFS + 재귀함 1. 배열 numbers와 목표 값 target을 인자로 받기 , 여기서 주어진 숫자들을 더하거나 빼서 target 값을 만들 수 있는 방법을 찾는 것!!! 2. idx와 현재까지의 합(result)을 매개변수로 받고 , idx위치의 숫자를 더하거나 빼는 방법을 둘다 탐색  3. idx == len(number..
[프로그래머스] 1154539 : Lv2 뒤에 있는 큰 수 찾기| 스택
·
코딩테스트/프로그래머스
[프로그래머스] 1154539 : Lv2 뒤에 있는 큰 수 찾기https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr[python] 문제 풀이배열의 수 만큼 루프를 돌려서 직접 원소들의 크기를 비교하는 코드를 짬. 1. results 리스트를 생성해서 모든 값을 -1 로 초기화. 각 요소는 숫자에 대한 결과 값을 저장하게 됨. (큰 수가 없으면 -1로 남게 함) 2. 마지막 요소를 제외하고 numbers에 있는 모든 요소들의 크기를 비교해야함.3. 현재..
[프로그래머스] 12921번 : Lv1 소수 찾기 | 에라토스테네스의 체
·
코딩테스트/프로그래머스
[프로그래머스] 12921번 : Lv1 소수 찾기https://school.programmers.co.kr/learn/courses/30/lessons/12921 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr [python] 문제 풀이1. 1부터 n까지의 숫자를 a로 불러오기2. a를 2~(a-1)까지 나누기 3. 나머지 값이 0이면 소수가 아님 ->종료def solution(n): prime = [] # 소수를 저장할 리스트 # 2부터 n-1까지의 숫자(a)에 대해 반복 for a in range(2, n+1): # numbe..
[프로그래머스]86491번 최소직사각형 | 완전 탐색
·
코딩테스트/프로그래머스
max([w if w >= h else h for w, h in sizes])[프로그래머스]86491번 : 최소직사각형 https://school.programmers.co.kr/learn/courses/30/lessons/86491 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr [python] 문제 풀이def solution(sizes): max_w,max_h=0,0 answer = 0 for w,h in sizes: if w명함을 뒤집어서 가로에 긴 변들을 모으고, 세로에 짧은 변끼리 모아서 모은 값들 중에 가장 큰 값들을..