알고리즘 공부
1.[프로그래머스 / Python] 배열 회전시키기
https://school.programmers.co.kr/learn/courses/30/lessons/120844정수가 담긴 배열 numbers와 문자열 direction가 매개변수로 주어집니다. 배열 numbers의 원소를 direction방향으로 한 칸씩
2.[프로그래머스 / Python] 구슬을 나누는 경우의 수
https://school.programmers.co.kr/learn/courses/30/lessons/120840머쓱이는 구슬을 친구들에게 나누어주려고 합니다. 구슬은 모두 다르게 생겼습니다. 머쓱이가 갖고 있는 구슬의 개수 balls와 친구들에게 나누어 줄
3.[프로그래머스 / Python] 모스부호 (1)
https://school.programmers.co.kr/learn/courses/30/lessons/120838머쓱이는 친구에게 모스부호를 이용한 편지를 받았습니다. 그냥은 읽을 수 없어 이를 해독하는 프로그램을 만들려고 합니다. 문자열 letter가 매개
4.[프로그래머스 / Python] 진료순서 정하기
https://school.programmers.co.kr/learn/courses/30/lessons/120835외과의사 머쓱이는 응급실에 온 환자의 응급도를 기준으로 진료 순서를 정하려고 합니다. 정수 배열 emergency가 매개변수로 주어질 때 응급도가
5.[프로그래머스 / Python] 분수의 덧셈
첫 번째 분수의 분자와 분모를 뜻하는 numer1, denom1, 두 번째 분수의 분자와 분모를 뜻하는 numer2, denom2가 매개변수로 주어집니다. 두 분수를 더한 값을 기약 분수로 나타냈을 때 분자와 분모를 순서대로 담은 배열을 return 하도록 soluti
6.[프로그래머스 / Python] 369게임
https://school.programmers.co.kr/learn/courses/30/lessons/120891머쓱이는 친구들과 369게임을 하고 있습니다. 369게임은 1부터 숫자를 하나씩 대며 3, 6, 9가 들어가는 숫자는 숫자 대신 3, 6, 9의
7.[프로그래머스 / Python] 합성수 찾기
https://school.programmers.co.kr/learn/courses/30/lessons/120846약수의 개수가 세 개 이상인 수를 합성수라고 합니다. 자연수 n이 매개변수로 주어질 때 n이하의 합성수의 개수를 return하도록 solution
8.[프로그래머스 / Python] 소인수분해
https://school.programmers.co.kr/learn/courses/30/lessons/120852?language=python3소인수분해란 어떤 수를 소수들의 곱으로 표현하는 것입니다. 예를 들어 12를 소인수 분해하면 2 2 3 으로 나
9.[프로그래머스 / Python] 가까운 수
https://school.programmers.co.kr/learn/courses/30/lessons/120890정수 배열 array와 정수 n이 매개변수로 주어질 때, array에 들어있는 정수 중 n과 가장 가까운 수를 return 하도록 solution
10.[프로그래머스 / Python] 영어가 싫어요
https://school.programmers.co.kr/learn/courses/30/lessons/120894영어가 싫은 머쓱이는 영어로 표기되어있는 숫자를 수로 바꾸려고 합니다. 문자열 numbers가 매개변수로 주어질 때, numbers를 정수로 바꿔
11.[프로그래머스 / Python] 등수 매기기
https://school.programmers.co.kr/learn/courses/30/lessons/120882영어 점수와 수학 점수의 평균 점수를 기준으로 학생들의 등수를 매기려고 합니다. 영어 점수와 수학 점수를 담은 2차원 정수 배열 score가 주어
12.[프로그래머스 / Python] OX퀴즈
https://school.programmers.co.kr/learn/courses/30/lessons/120907덧셈, 뺄셈 수식들이 'X 연산자 Y = Z' 형태로 들어있는 문자열 배열 quiz가 매개변수로 주어집니다. 수식이 옳다면 "O"를 틀리다면 "X
13.[프로그래머스 / Python] 안전지대
https://school.programmers.co.kr/learn/courses/30/lessons/120866다음 그림과 같이 지뢰가 있는 지역과 지뢰에 인접한 위, 아래, 좌, 우 대각선 칸을 모두 위험지역으로 분류합니다.지뢰는 2차원 배열 board에
14.[알고리즘/그래프] 다익스트라(Dijkstra) vs 플로이드-워셜(Floyd-Warshal)
2021 KAKAO BLIND RECRUITMENT의 합승 택시 요금을 풀면서 무지와 어피치가 합승을 할 수 있다는 점에 주목하여 플로이드-워셜 알고리즘을 사용했지만, 효율성 테스트에서 낮은 점수를 받았다. 이를 계기로 다익스트라 알고리즘과 플로이드-워셜의 차이를 다시
15.[프로그래머스 / Python] 문자열 묶기
https://school.programmers.co.kr/learn/courses/30/lessons/181855문자열 배열 strArr이 주어집니다. strArr의 원소들을 길이가 같은 문자열들끼리 그룹으로 묶었을 때 가장 개수가 많은 그룹의 크기를 ret
16.[프로그래머스 / Python] 문자열이 몇 번 등장하는지 세기
https://school.programmers.co.kr/learn/courses/30/lessons/181871문자열 myString과 pat이 주어집니다. myString에서 pat이 등장하는 횟수를 return 하는 solution 함수를 완성해 주세요
17.[프로그래머스 / Python] 정수를 나선형으로 배치하기
https://school.programmers.co.kr/learn/courses/30/lessons/181832양의 정수 n이 매개변수로 주어집니다. n × n 배열에 1부터 n^2 까지 정수를 인덱스 0부터 시계방향 나선형으로 배치한 이차원 배열을 ret
18.[프로그래머스 / Python] 전화번호 목록
https://school.programmers.co.kr/learn/courses/30/lessons/42577전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다.전화번호가 다음과 같을 경우, 구조대 전화번호는 영석
19.[프로그래머스 / Python] 입국심사
문제 보러가기n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다.처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대
20.[프로그래머스 / Python] 징검다리
문제 보러가기출발지점부터 distance만큼 떨어진 곳에 도착지점이 있습니다. 그리고 그 사이에는 바위들이 놓여있습니다. 바위 중 몇 개를 제거하려고 합니다.예를 들어, 도착지점이 25만큼 떨어져 있고, 바위가 \[2, 14, 11, 21, 17] 지점에 놓여있을 때
21.다익스트라 알고리즘(Dijkstra Algorithm) 정리
가중치가 있는 그래프에서 하나의 출발점으로부터 모든 노드까지의 최단 거리를 구하는 알고리즘BFS와 비슷하지만, 가중치가 존재.Greedy(탐욕적 방법)을 이용해 가장 가까운 노드부터 하나씩 확정.항상 현재까지 최소 거리를 기준으로 이동.출발점 거리를 0으로 설정하고,
22.코딩 테스트 필수 알고리즘 총정리: BFS, DFS, MST, 최단 경로 알고리즘
코딩 테스트를 준비하는 개발자라면 누구나 한 번쯤 마주치는 그래프 탐색과 최단 경로 문제. 이 글에서는 코딩 테스트에서 자주 출제되는 핵심 알고리즘들을 Python 코드와 함께 정리했습니다.💡 Tip: 이 알고리즘들은 시험장에서 바로 떠올리기 어려울 수 있으므로, 반
23."이 알고리즘이 더 빠른가요?" Big O 표기법으로 정확하게 답하는 법
"이 알고리즘이 더 빠른데?" vs "저 알고리즘이 더 빠른데?"개발자들 사이에서 흔히 일어나는 논쟁입니다. 하지만 '빠르다'는 표현은 생각보다 애매합니다. 내 컴퓨터에서는 0.5초 걸렸는데, 동료 컴퓨터에서는 0.2초 걸렸다면? 과연 어느 알고리즘이 더 효율적인 걸까
24.자료구조, 왜 배워야 할까? 스택부터 해시테이블까지 핵심 정리
들어가며 "자료구조? 그거 학교에서나 배우는 거 아니야?" 실무에서 코딩만 하면 되지, 왜 자료구조를 알아야 하는지 의문을 가진 적 있으신가요? 저도 처음에는 그랬습니다. 하지만 자료구조는 단순히 이론이 아닙니다. 우리가 매일 작성하는 코드의 효율성과 직결되는 실전 개념입니다. 컴퓨터의 메모리는 무한해 보이지만, 사실은 매우 한정적입니다. 이 한정된...