정리 노트

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.kr DFS/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 re def solution(new_id): max_length = 15 new_id = new_id.lower() # 1단계 new_id ..

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

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] for i in r..

https://programmers.co.kr/learn/courses/30/lessons/42747# 코딩테스트 연습 - H-Index H-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 레벨 문제라 그런가..?) 그래도 마냥 쉽지만은 않았다. '접두어'라는 키워드를 잊어버린 채 풀이에 몰두했기 때문에 생각보다 시간이 좀 걸렸다. 해시 문제로 분류되었지만 정작 풀이에서는 해시를 쓰지 않고 풀었다. 첫 번째 시도 입력에 대해 정렬 시키는 것이 ..