note

https://school.programmers.co.kr/learn/courses/30/lessons/148653 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 가볍게 생각했다가 스트레스 받아서 죽을 뻔 함ㅠㅋㅋㅋㅋㅋㅋㅋㅋㅋ 갈 길이 멀다... 첫 시도 -> 테케 다 맞아서 오!! 했는데 채점 결과 두 문제 맞힘;; 두 번째 시도 -> 테케도 이것저것 추가하고 다 맞아서 기대했는데 또 틀림. 세 번째 시도 -> 게시판 탐색 후 "5"를 기준으로 답이 달라진다는걸 캐치. 근데 또 틀림. 네 번째 시도 -> 일의 자리를 탐색하고 있을 때를 생각 못했다는 걸..

https://school.programmers.co.kr/learn/courses/30/lessons/70129 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # 프로그래머스 70129: 이진 변환 반복하기 def solution(s): d = 0 t = 0 while s != '1': d += s.count('0') x = s.count('1') temp = '' while x != 1: temp = str(x % 2) + temp x //= 2 temp = '1' + temp t += 1 s = temp return [t, d] 멍청하게 이진법 풀고..

https://school.programmers.co.kr/learn/courses/30/lessons/138476 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # 프로그래머스 138476: 귤 고르기 def solution(k, tangerine): dic = {} for i in tangerine: try: dic[i] += 1 except: dic[i] = 1 dic = dict(sorted(dic.items(), key=lambda x:x[1])) n = len(tangerine) - k cnt = len(dic) i = 0 for key in ..

https://school.programmers.co.kr/learn/courses/30/lessons/42889 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음엔 for문을 돌리면서 도달과 클리어 개수를 하나하나 세서 계산했다. 하지만 한 문제에서 시간 초과가 떴고, 다시 문제를 보면서 규칙을 찾아냈다. 각 스테이지에 도달한 플레이어의 수는 전 스테이지를 클리어한 플레이어 수와 같고, 어차피 위의 과정에서 도달하지 못한 플레어어의 수는 걸러지기 때문에 스테이지에 도달했지만 클리어하지 못한 플레이어의 수는 stages에서 해당 숫자(+1)의 count..

https://school.programmers.co.kr/learn/courses/30/lessons/64061 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내가 생각한 방법은 처음엔 for문을 차례대로 돌면서 값이 0이 아닐 때 바구니에 추가하려고 했지만 매 반복문마다 0이 아닌 인덱스를 찾는게 비효율적이라고 느껴져서 아예 처음부터 0이 아닌 인덱스를 찾아놓고 시작했다. 어차피 인형들은 밑에서부터 쌓여있기 때문에 0이 아닌 인덱스를 찾아놓으면 그 이후 인덱스는 모두 0이 아님! 0이 아닌 가장 작은 인덱스 리스트를 구해놓고 moves를 돌리면서 바구..

https://school.programmers.co.kr/learn/courses/30/lessons/67256 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 키패드를 좌표로 딕셔너리에 저장해주고 1) number가 1, 4, 7이면 'L' & 현재 위치 저장 2) number가 3, 6, 9이면 'R' & 현재 위치 저장 3) number가 2, 5, 8, 0이면 현재 왼손과 오른손의 위치를 비교해서 더 가까운 손으로 출력 ㄴ 거리가 같으면 hand에 따라 출력해준다. # 프로그래머스 67256: 키패드 누르기 (2020 카카오 인턴십) def sol..

https://school.programmers.co.kr/learn/courses/30/lessons/131128 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr (실패) 입력받은 숫자를 리스트로 만들어서 역순으로 정렬해주고 반복문을 돌려 2개의 리스트(임의로 a, b)를 비교해서 숫자가 같으면 인덱스 둘다 넘어가고 a 0) 그리고 문자열 앞의 0~을 걸러야 한다고 생각해서 result를 string -> int -> string 변환 과정을 거쳤었는데, 생각해보니 어차피 숫자가 높은 순으로 정렬했기 때문에 답이 0이 아닌 이상 문자열 앞에 0이 올 경우..

https://school.programmers.co.kr/learn/courses/30/lessons/150370 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나온지 얼마 안 된 문제! 문제는 간단한데 문자열로 푸느라 머리 깨지는 줄 알았다ㅠ 숫자로 하면 쉽다,,! (처음 푼 방법)- 문자열로 접근 1. terms -> 딕셔너리로 저장, today -> [y, m, d] 형태로 저장 2. privacies 분리해서 date = [y, m, d] 형태로 저장 3. 딕셔너리에서 해당 약관 찾아서 날짜에 개월 수 더해줌 ㄴ 해당 개월 수 // 12 를 y에..

https://school.programmers.co.kr/learn/courses/30/lessons/133502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr (실패) 입력 받은 배열을 스트링으로 바꿔서 '1231'이 포함되었을 때 그 부분을 제거하고 정답의 개수를 하나 추가했다. 하지만 이런 식으로 문제를 풀면 원소들을 제거하는 함수의 시간 복잡도 때문에 시간 초과가 발생한다고 한다. # 프로그래머스 133502: 햄버거 만들기 def solution(ingredient): answer = 0 ingredient = ''.join(str(i) for..

https://school.programmers.co.kr/learn/courses/30/lessons/72410 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 계속 실패해서 반례 찾다가 https://school.programmers.co.kr/questions/25592 이 글을 발견하고 오류 고쳐서 성공했다!!!! 3단계에서 문제가 난 거였다 ㅠ 근데 내가 너무 어렵게 풀었더라......... 두 줄이면 끝날 일이었음 ㅠ # 프로그래머스 72410: 신규 아이디 추천 (2021 KAKAO BLIND RECRUITMENT) def solution(ne..