정리 노트

https://school.programmers.co.kr/learn/courses/30/lessons/72412 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 정확성 테스트와 효율성 테스트가 있는 문제였습니다. 일단 문제를 읽고 처음에 생각난 대로 바로 코드를 작성했더니 정확성은 통과했지만 효율성에서 모두 실패했었습니다. 저의 시도 간단하게 생각했습니다. 각 query에 대해 지원자 정보를 하나씩 비교해보면서 조건에 맞는 지원자의 수를 세는 방법으로 작성했습니다. 작성한 코드는 아래와 같습니다. def solution(info: list, ..

https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제는 2022 테크 여름 인턴십 코딩 테스트에 나왔던 문제였습니다. 설레는 마음으로 풀었다가... 시간 초과의 벽에 부딪혀 결국 해설을 보았습니다. 해설 https://tech.kakao.com/2022/07/13/2022-coding-test-summer-internship/ 2022 테크 여름인턴십 코딩테스트 해설 2022년 카카오 여름 인턴십 코딩 테스트가 지난 5월 7일에 5시간에 ..

https://school.programmers.co.kr/learn/courses/30/lessons/12900 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제를 풀 때 모든 경우의 수를 하나하나 생각해가며 풀다 결과에 규칙이 있다는 것을 발견했습니다. 결과들이 피보나치 수열을 이루고 있었습니다! 첫 번째 풀이 피보나치 수열을 이루고 있다는 사실을 깨닫기 전에는 가로의 길이(n)가 1일 때부터 하나하나 경우의 수를 따져봤습니다. n == 1일 경우, 가로, 세로가 (1, 2)인 직사각형 하나만 가능하므로 이때의 경우의 수는 1입니다. n == ..

https://school.programmers.co.kr/learn/courses/30/lessons/17677 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 무려 2018 KAKAO BLIND RECRUITMENT 문제! 물론 저도 푼 것을 보면 문제들 중 가장 난이도가 쉬웠던 문제가 아니었을까 싶습니다. 이번 문제는 두 문자열의 자카드 유사도를 계산하는 문제였습니다. 저의 풀이 자카드 유사도를 구할 때 핵심은 교집합이었습니다. 이번 문제에서 사용되는 집합은 다중 집합(원소가 중복될 수 있는 집합)이었기 중복 원소들 간의 교집합 계산을 생..

https://school.programmers.co.kr/learn/courses/30/lessons/60057 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 드디어...! 오랜만에 저 스스로의 힘으로 레벨 2 문제를 풀어냈습니다! 저의 풀이 문자열 s의 길이가 2 이하인 경우, 문자열 압축을 하던 안 하던 길이는 똑같습니다. 예를 들어 s == "a"인 경우, 딱 봐도 "a" 밖에 답이 없습니다. s == "aa"인 경우 "2a"로 압축되고, s == "ab"인 경우 "ab" 그대로이기 때문에 길이는 똑같습니다. 그래서 메인 로직에 들어가기 전에 문자..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 그동안 딥러닝이 무엇인지 계속 보다가 오랜만에 프로그래머스 코테 문제를 풀어보았습니다. 오랜만이라 그런지 문제가 어려웠습니다... 다른 사람의 풀이 그래서 결국 이번에도 다른 분의 풀이를 보며 공부했습니다. [프로그래머스, 파이썬] 조이스틱, Greedy [프로그래머스, 파이썬] 코딩테스트 고득점 Kit - Greedy, level 2 조이스틱 velog.io 저는 처음에 문자열 첫 번째 위치에서 왼쪽과 오른쪽 방향으로 주욱 탐색해서 계산하면 될 것이라 생각했습니다. 이렇게 생각하고 채점을 해본 결과 틀렸습니..

https://school.programmers.co.kr/learn/courses/30/lessons/76501 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 오랜만에 풀어보는 레벨 1 문제였습니다. 이번 문제는 너무 쉬웠습니다. 자료구조의 지식도 필요 없고, 일정 수준의 논리적 사고도 요하는 문제도 아니었습니다. 너무 쉬워서 한 줄로도 작성되는 풀이는 아래와 같습니다. def solution(absolutes, signs): return sum([absolutes[i] if signs[i] else -absolutes[i] for i in range(..

https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 드디어...! 오랜만에 레벨 2 문제를 혼자 힘으로 풀어냈습니다!! 레벨 2 치고는 쉬운 문제였지만 저에게는 감격이었습니다. 저의 풀이 문자열 회전시키는 건 문자열 슬라이싱을 통해 간단하게 구현했습니다. spinned = mystring[idx:] + mystring[:idx] 문자열 회전보다 핵심은 괄호를 체크하는 방법입니다. 저는 올바른 괄호 문자열인지 확인하기 위해 stack을 이용했습니다...