정리 노트

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

대학교 1학년 1학기 때 파이썬을 처음 배웠다. 가르쳐주신 여러 내용들 중 갑자기 WSGI라는 게 있었다는 게 기억나서 갑자기 여기서 끄적여본다. 이 글을 작성하는데 교수님의 강의 자료와 파이썬 documentation 홈페이지, 파이썬 3 바이블 책을 참고했다.https://docs.python.org/ko/3/library/wsgiref.html wsgiref — WSGI 유틸리티와 참조 구현 — Python 3.10.5 문서wsgiref — WSGI 유틸리티와 참조 구현 WSGI(Web Server Gateway Interface)는 웹 서버 소프트웨어와 파이썬으로 작성된 웹 응용 프로그램 간의 표준 인터페이스입니다. 표준 인터페이스는 여러 웹 서버에서 Wdocs.python.orghttps://b..

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의 파티겠는데?" 생각했고, 맘에 안 들지만 그 방법만 생각이 나서 이번 코드의 길이가 좀... 길다...다 풀고 다른 사람들은 ..

이번엔 scikit-learn 패키지를 설치하려 한다. 원활한 인프런 강의 수강을 위해 강의에서 사용된 버전과 맞춰서 설치한다.터미널에서 아래와 같이 입력한다.pip install scikit-learn==1.0.2jupyter notebook에서 버전을 체크해보면 잘 설치가 됐는지 확인할 수 있다.

최근 나는 inflearn 사이트에 있는 "[개정판] 파이썬 머신러닝 완벽 가이드" 강의를 듣기 시작했다. 한 번 머신러닝에 대해 배워보고 싶었다. 본격적인 강의에 들어가기 전에 Anaconda3을 설치해야 한다. 밑의 사진 순서와 설명하는 순서가 동일하다.https://www.anaconda.com/products/distribution 여기 사이트에 들어가서 다운로드를 실행한다.터미널 창에 들어가서 다운로드 받은 위치로 간 다음 bash Anaconda3-2022.05-Linux-x86_64.sh를 실행한다.Space 누르며 License Term 넘기고 마지막에 yes 입력한다.설치할 위치를 정하는 입력 창이 나온다. 여기서 그냥 엔터를 치면 default 경로에 설치한다.conda init을 실행..

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