목록Computer Knowledge/코테 대비 오답노트 (34)
Data house
문제 https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방법 정렬 문제라 만만하게 봤다가 큰 코 다쳤다.. ㅠ 테스트 케이스 [6, 10, 2]를 조합했을 때 가장 큰 수인 '6210'가 나오게 정렬하면 되는 문제인데, 이 문제의 핵심 포인트는 리스트 안의 수는 1000 이하의 수가 나온다는 점이다. 숫자의 정렬와 문자열의 정렬은 다르다. 위의 포인트를 살리면 쉽게 풀 수 있다. 1번의 특징을 살리면 각 리스트 안의 원소에 3을 곱하면 된다..
코테 문제 보이는 대로 풀었다가 처참히 망해버림 그래서 공식 카카오 문풀을 참고해서 정리해 두려한다... 문제 https://school.programmers.co.kr/learn/courses/30/lessons/81303 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr HOW TO SOLVE IT 효율성 검사가 있어서 전략적으로 푸는 방법이 필요하다. 정확성 테스트 핵심 지식은 다음과 같다. 삭제할 여부를 표시하는 배열 선언 -> arr 중간 처리 과정을 위해 현재 선택된 행의 번호도 저장 -> selected 최근 삭제된 순으로 저장하는 스택 선언 U..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/176963 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 전략 문제를 이해하고 index 사용을 능숙하게 할 수 있는가 로직을 얼마나 잘 짜느냐 ㅋㅋ... 근데 내 풀이도 나름 설득력 있었지만 다른 분의 한 줄 코드를 보고 경악하며 공중제비 3바퀴를 돌았다.. ㅎ 나의 풀이 def solution(name, yearning, photo): result = [] for i in range(len(photo)): cnt = 0 for j in ..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/17681 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 전략 1. 10진수를 2진수로 변환하는 방법을 아는가: format( ~~, 'b') 사용 또는 bin() 함수 사용 2. 앞에 숫자 채우는 방법: zfill() 함수 사용 인상적인 코드 1. format(~~, 'b') 사용한 코드 def solution(n, arr1, arr2): arr = [] for i in range(n): a = format(arr1[i] | arr2[i], 'b..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/12926 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 전략 1. 아스키 코드의 사용법 알기 : ord(), chr() 2. 알파벳 숫자의 갯수 26개 사용하기 인상적인 풀이 def solution(s, n): arr = "" for i in s: if i == ' ': arr += " " # 소문자일 경우 elif i.islower(): arr += chr((ord(i) - ord('a') + n) % 26 + ord('a')) # 대문자..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/12982 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 전략 - 너무 어렵게 생각했던 문제.. - 배열의 맨 뒤 요소부터 삭제할 것인지, 맨 앞 요소부터 삭제할 것인지에 따라 전략을 세우면 된다 해답 1. 맨 뒤에서 접근 def solution(d, budget): d.sort() while budget < sum(d): d.pop() return len(d) 2. 맨 앞에서 접근 def solution(d, budget): d.sort() cn..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/68935 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 10진법으로 된 숫자 --> 3진법으로 변환 --> 앞뒤 반전 --> 10진수의 수로 표현 필요한 기술 나눗셈의 기초 알기 : //, %의 차이 ㄴ> python 내장함수 divmod()는 ( 몫, 나머지 )형태의 튜플 반환한다. 즉, (//, %)의 결과값을 한 번에 얻을 수 있음 n진법 -> 10진법: int 사용하기 ㄴ> int('0021', 3) == 7 나의 정답 def ..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/120875 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 제한사항 dots의 길이 = 4 dots의 원소는 [x,y] 형태이며 x,y는 정수입니다. 0