728x90
반응형
- [ CS/코딩 테스트 ][레벨2][정렬] 가장 큰 수2024-02-15 17:01:091. 문제 numbers 배열의 요소는 0~1000의 숫자이다. 이 숫자를 이어 붙여 가장 큰 숫자를 만들어야 한다. 😉 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42746?language=python3 2. 풀이 처음에는 for문과 순열을 이용해 풀이했는데 "시간 초과" 되었다. 고민도 하고 힌트도 찾다가 어썸 한 풀이법을 발견했다. # 파이썬 풀이 def solution(numbers): # 1. 모든 수를 문자열로 변환 numbers = list(map(str, numbers)) # 2. x+y와 y+x를 비교하여 정렬 numbers.sort(key=lambda x: (x * 4)[:4], reverse=True) ''' ..
- [ CS/코딩 테스트 ][레벨1][PCCE 기출문제] 10번 / 데이터 분석 - sort() 메서드의 반환값?2023-12-04 21:04:571. [PCCE 기출문제] 10번 / 데이터 분석 https://school.programmers.co.kr/learn/courses/30/lessons/250121 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. sort() 메서드 반환값은 None! 분명히 다 풀었는데 결괏값이 None인 이해할 수 없는 상황이 펼쳐졌다. 원인은 아래의 코드와 같이 sort() 메서드를 리턴했기 때문이었다. def solution(data, ext, val_ext, sort_by): answer = [] column = ["code", "date", "maximum..
- [ 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가 들어가서..
728x90
반응형