코딩 테스트/Programmers

https://school.programmers.co.kr/learn/courses/30/lessons/12949 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 행렬의 곱셈 방식만 알면 쉽게 구현 가능 "가로 곱하기 세로" def solution(arr1, arr2): answer = [] for rowindex, row in enumerate(arr1) : list = [] for k in range(len(arr2[0])): hi = 0 for index, j in enumerate(row): hi += j * arr2[index][k] list..

https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 (1차 시도) 쉬운 문제인거같다. def solution(citations): answer = 0 n = len(citations) for i in range(1, n+1): count = 0 for j in citations: if j >= i: count += 1 if count == i: answer = count return answer 풀이 (2차 시도) def solution(ci..

https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 풀었는데 원리를 1도 모르겠다..... 역시 divmod를 사용하는 문제는 기본적을 이해하기가 어렵다... def solution(n): ans = 0 while True: n, r= divmod(n, 2) if (r == 1): ans += 1 if (n == 0): break return ans

https://school.programmers.co.kr/learn/courses/30/lessons/12985 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 (1차 시도) 어떻게 풀지에 대한 고민으로 시간을 엄청 썼다... 아래와 같이 생각하면 엄청 쉽게 풀 수 있는거 같다. 1 2 3 4 5 6 7 8 (height = 1) 1 2 3 4 (height = 2) 1 2 (height = 3) 1 (height = 4) 하지만 아직 에러가 있다............. # n = 참가자 수 # a = 주인공 번호 # b = 라이벌 번호 # 1 2 ..

https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 (1차시도) 최소 공배수 = 두 수의 곱 / 두 수의 최대 공약수 위의 식이면 되는줄 알고 n개의 곱과 n개의 숫자들의 최대 공약수를 구했는데 오답이였다. Ex) 1, 2, 3의 최소 공배수 [틀린 방법] (내가 오해하면서 한 방법) 1,2,3의 곱 = 6 1,2,3의 최대 공약수 = 1 6 / 1 = 6 이게 틀린 방법이다. [맞는 방법] x,y,z의 곱 = xyz x,y이 최대 공약수 =..

https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 (1차 시도) 그냥 적은 몸무게 순으로 보트를 움직이게 할려고 했는데 이건 다시 생각해보니 안됨.... def solution(people, limit): people.sort() print(people) stack = [] count = 0 for i in people: if not stack: stack.append(i) elif sum(stack) + i

https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 (1차 시도) 테스트에서 거의 실패였다..... 좀 더 효율성 있는 코드로 짜야겠다 def solution(s): answer = -1 frontElement = "" lis = list(s) while True: for i, char in enumerate(lis): if frontElement == char: lis.pop(i) lis.pop(i-1) frontElement = char ..

https://school.programmers.co.kr/learn/courses/30/lessons/12981 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 def solution(n, words): answer = [0,0] # [탈락하는 사람 번호, 몇 번째 차례에 탈락] # n = 사람 수 # words = 단어 나열 # 탈락 안하면 [0,0] # 중복 확인을 위한 list list = [] #마지막 문자 (일단 첫번째 문자 배정) lastWord=words[0][0] count=0 for i, word in enumerate(words):..