정리 노트

https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 역시 1단계 문제라 그런지 가볍게 풀었다. 이번 문제는 스택을 생각하고 문제를 풀면 간단히 풀 수 있다. 바구니를 스택이라 생각하고 스택의 맨 위의 인형과 바로 아래의 인형과의 비교만 하면 되기 때문에 복잡한 연산도 없다. 아래의 코드로 문제를 풀었다. def solution(board, moves): bucket = [] answer = 0 for move in moves: for r ..

https://programmers.co.kr/learn/courses/30/lessons/62048 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 programmers.co.kr 이번 문제는 수학 문제였다. 처음에는 모든 경우의 수를 다 생각해서 가로, 세로, 사각형 개수의 관계를 찾아보려 애썼지만 깔끔하게 나오지 않았다. 그다음에는 작은 단위로 쪼개서 재귀적으로 풀 수 있지 않을까 하는 생각에 재귀를 호출할 기준을 찾으려 했지만 뭔가 애매하게 나와서 그만뒀다. 그러면 어떻게 하는 게 좋을 것인지 생각하다 시간..

https://programmers.co.kr/learn/courses/30/lessons/12973 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr 이 문제는 시간 초과 때문에 조금 생각을 했던 문제였다. '질문하기' 탭에서 스택이라는 단어를 언뜻 보고 난 후 깨달음을 얻어 스택을 이용해 풀었더니 바로 해결되었다. 나의 풀이 스택을 이용해 풀어야겠다 생각을 하고서 생각해낸 풀이 과정은 다음과 같다. 처음에 비어있는 스택을 선언한다. 문자열의 알파벳들을 하나씩 스택에 추가한다. 스택에 항목을 추가..

https://programmers.co.kr/learn/courses/30/lessons/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr 이야.. 이 문제는 아무리 레벨 1이라 해도 너무 쉬운 거 아닌가? 문제 읽고 푸는데 5분도 안 걸린 것 같다. 코드는 아래와 같다. def solution(s): number_dictionary = {'zero': '0', 'one': '1', 'two': '2', 'three': '3', 'four': '4', 'five': '5', 'six': ..

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 ..