목록코딩테스트 연습 (26)

정리 노트

[프로그래머스]순위 검색(Python)

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

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시간에 걸쳐 진행되..
코딩테스트 연습 2022. 8. 19. 21:40
[프로그래머스]2 x n 타일링(Python)

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

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

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" 그대로이기 때문에 길이는 똑같습니다. 그래서 메인 로직에 들어가기 전에 문자열 길..
코딩테스트 연습 2022. 8. 9. 22:24
[프로그래머스]조이스틱(Python)

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

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(l..
코딩테스트 연습 2022. 7. 19. 14:58
[프로그래머스]괄호 회전하기(Python)

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