728x90
반응형
- [ CS/코딩 테스트 ][레벨1] 삼총사 - 자바스크립트에서 조합은 어떻게 구할까?2023-09-16 12:13:381. 프로그래머스 레벨 1 "삼총사" https://school.programmers.co.kr/learn/courses/30/lessons/131705?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 파이썬에서 itertools로 조합을 구하여 풀이 성공 이 문제는 조합을 이용하여 경우의 수를 구해 풀이하면 되었다. 파이썬은 itertools라는 유용한 라이브러리를 가지고 있기 때문에 이를 이용하면 쉽게 풀 수가 있다. itertools는 "조합" 뿐만 아니라 "순열"도 구할 수 있다. import itertools #..
- [ CS/코딩 테스트 ][레벨2][파이썬] 더 맵게2023-07-18 22:40:04https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1차 시도: sorted, pop을 이용한 풀이 → 효율성 테스트 실패 def solution(scoville, K): answer = 0 sorted_scoville = sorted(scoville) while sorted_scoville[0] < K: if len(sorted_scoville) < 2: return -1 a = sorted_scoville.pop(0) b = sorted_sco..
- [ CS/코딩 테스트 ][레벨1][자바스크립트] 숫자 짝궁2023-07-17 23:25:09https://school.programmers.co.kr/learn/courses/30/lessons/131128?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 리팩토링 전 function solution(X, Y) { let xArr = [...X]; let yArr = [...Y]; const xObj = xArr.reduce((acc, curr) => { acc[curr] === undefined ? (acc[curr] = 1) : (acc[curr] += 1); return acc; }, {}); cons..
- [ CS/코딩 테스트 ][레벨1][파이썬] 숫자 짝궁2023-07-17 22:20:31https://school.programmers.co.kr/learn/courses/30/lessons/131128#qna 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 1차 시도(문자열 슬라이싱) → 시간 초과 문자열 슬라이싱을 이용하여 풀이하였으나 시간 초과가 발생하였습니다. def solution(X, Y): result_str = "" for i in X: target = Y.find(i) if target > -1: result_str += Y[target] Y = Y[:target] + Y[target + 1 :] if len(result..
- [ CS/코딩 테스트 ][레벨2] [3차] n진수 게임2023-07-15 22:48:04https://school.programmers.co.kr/learn/courses/30/lessons/17687?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 파이썬 풀이 def solution(n, t, m, p): num_list = [ "0", "1", "2", "3", "4", "5", "6", "7", "8", "9", "A", "B", "C", "D", "E", "F", ] new_num_list = num_list[:n] result_str = "0" # 중간 결과를 문자열로 저장 end = p + (t ..
- [ CS/코딩 테스트 ][레벨2] 멀리 뛰기2023-05-22 09:15:30https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음에는 1, 2를 사용해 리스트(배열)의 합이 n이 되는 모든 경우의 수를 찾는 것이라는 개념에서부터 출발했다. 그래서 작성한 코드는 아래와 같다. # Python from itertools import product def solution(n): numbers = [1, 2] # 사용할 숫자 리스트 target_sum = n # 목표 합 result_list = [] # 1 또는 2가 들어가서..
- [ CS/코딩 테스트 ][레벨1][자바스크립트] 공원 산책2023-04-18 16:35:57https://school.programmers.co.kr/learn/courses/30/lessons/172928 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 장애물을 만나면 이동한 위치를 롤백해야 한다. 이러한 로직을 처리함에 있어 func 함수를 정의하여 문제를 해결했다. for문 순회 시 인덱스와 값을 함께 사용하기 위해 for in 문법을 이용해고, 이중 배열 요소 비교-장애물을 만났을 때 롤백 처리-를 위해 이중 배열의 요소를 문자열로 변경(JSON.stringify) 후 비교하였다. function solution(park, routes) ..
- [ CS/코딩 테스트 ][레벨1][파이썬] 공원 산책2023-04-17 22:05:58https://school.programmers.co.kr/learn/courses/30/lessons/172928 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 장애물을 만나면 이동한 위치를 롤백해야 한다. 이러한 로직을 처리함에 있어 func 함수를 정의하여 문제를 해결했다. 최초에는 해당 로직을 함수로 빼지 않고 작성하여 제출했는데 "코드 실행"에서의 테스트 케이스는 통과하였으나 제출 시에는 통과하지 못한 테스트 케이스가 다수 발생했었다. 이동 로직을 함수로 정의하여 재사용하는 방식으로 적용하니 간결한 코드와 통과가 가능했다. def solution..
728x90
반응형