정리 노트

https://programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기[1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL"programmers.co.krDFS/BFS 문제를 푼 이후 휴식을 가지기 위해 레벨 1 문제를 잡았다. 처음 문제를 보고 생각할 때는"이거 그냥 if-else의 파티겠는데?" 생각했고, 맘에 안 들지만 그 방법만 생각이 나서 이번 코드의 길이가 좀... 길다...다 풀고 다른 사람들은 ..

https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수programmers.co.kr레벨 1 문제들만 풀다가 오랜만에 레벨 2 문제를 건드려봤다. 대놓고 분류가 DFS/BFS로 되어있었으니 망정이지 아니었으면 풀이 방향도 잡지 못했을 것 같다...풀어내고 다른 사람의 풀이를 보니 200여 명이 열광하는 코드가 떡하니 나와있었다. 그 코드는 정말... 아름다웠다! 재귀를 정말 아름답게 사용했다고 나는 생각한다. 그래서 일단 나의..

이 글은 아래의 사이트를 보면서 정리해보는 글이다.https://docs.python.org/ko/3.8/howto/regex.html?highlight=%EC%A0%95%EA%B7%9C%EC%8B%9D 정규식 HOWTO — Python 3.8.13 문서소개 정규식(RE, regexes 또는 regex 패턴이라고 불립니다)은 본질적으로 파이썬에 내장된 매우 작고 고도로 특수화된 프로그래밍 언어이며, re 모듈을 통해 사용할 수 있습니다. 이 작은 언어를 사용docs.python.org메타 문자메타 문자를 통해 반복 등을 표시할 수 있다. 메타 문자의 종류들은 아래와 같다. 각 메타 문자들이 어떤 기능을 하는지 알아보자.. ^ $ * + ? { } [ ] \ | ( )[ ] : 일치시키려는 문자 집합인 ..

https://programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로programmers.co.kr이번 문제도 어렵지 않게 풀 수 있는 난이도의 문제였다. 이 문제는 정규식을 알고 있어야 코드가 간결해진다.정규식을 사용하기 위해 re 모듈을 import 해서 풀어야 한다. 풀이 코드는 아래와 같다.import redef solution(new_id): max_length = 15 new_id = new_id.lower() # 1단계 ..

https://programmers.co.kr/learn/courses/30/lessons/92334 코딩테스트 연습 - 신고 결과 받기문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의programmers.co.kr이 것도 레벨 1 문제라 풀이 방법을 생각해내는데 오래 걸리지 않았다. 현재 내 실력은 레벨 1 정도가 적당한가 보다...다 풀고 나서 다른 사람들의 풀이를 봤는데 감명 깊었던 풀이가 있어 그 풀이로 다시 풀어봤더니 걸리는 시간의 차이가 엄청났다.나의 풀이나는 누구를 신고했는지(report_to), 누가 몇 번 신고받았는지(reported_cnt) 각각 dic..

https://programmers.co.kr/learn/courses/30/lessons/77484 코딩테스트 연습 - 로또의 최고 순위와 최저 순위로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호programmers.co.kr레벨 1 문제라서 그런지 쉽게 풀렸다. 딱히 설명을 더 할 것도 없다. 풀이 코드는 아래와 같다.def solution(lottos, win_nums): zero_cnt, min_cnt = lottos.count(0), 0 answer = [] rank = [6, 6, 5, 4, 3, 2, 1] fo..

https://programmers.co.kr/learn/courses/30/lessons/42747# 코딩테스트 연습 - H-IndexH-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표programmers.co.kr이 문제는 어렵지는 않지만 H-Index 개념 자체를 이해하는데 너무 많은 시간을 소모했던 문제였다.H-Index란?프로그래머스 문제에서는 다음과 같이 설명한다.어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다.글로만 설명이..

https://programmers.co.kr/learn/courses/30/lessons/42577?language=python3# 코딩테스트 연습 - 전화번호 목록전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조programmers.co.kr이번 문제는 다른 사람의 답을 보지 않고 풀어낸 문제였다. (역시 2 레벨 문제라 그런가..?)그래도 마냥 쉽지만은 않았다. '접두어'라는 키워드를 잊어버린 채 풀이에 몰두했기 때문에 생각보다 시간이 좀 걸렸다.해시 문제로 분류되었지만 정작 풀이에서는 해시를 쓰지 않고 풀었다.첫 번째 시도입력에 대해 정렬 시키는 것이 풀이의 핵심이..