coding-test
1.[백준] 11399 ATM - python
https://www.acmicpc.net/problem/11399그리디 알고리즘을 이용하는 문제로각 사람이 돈을 인출하는데 필요한 시간의 합의 최솟값을 출력하면 된다. 사람들의 시간은 기다리는 시간 + 자신이 걸리는 시간이 된다.생각해보면 쉬운 문제이면서 까
2.[백준] 1541 잃어버린 괄호 - python
https://www.acmicpc.net/problem/1541그리디 알고리즘을 이용하는 문제로\+, -로 이루어진 식에서 괄호를 이용해 최소의 값을 구하면 되는 문제이다.제한 사항으로처음과 마지막 문자는 숫자연속으로 두 개 이상의 연산자는 나타나지 않는다.
3.[백준] 1931 회의실 배정 -python
https://www.acmicpc.net/problem/1931그리디 알고리즘을 이용하는 문제로시작 시간과 끝나는 시간이 주어질 때 회의실을 이용할 수 있는 최대 횟수를 구하는 문제이다.문제 설명에 적혀있는 "단, 회의는 한번 시작하면 중간에 중단될 수 없으
4.[백준] 13305 주유소 - python
https://www.acmicpc.net/problem/13305그리디 알고리즘을 이용하는 문제로가장 왼쪽 도시에서 가장 오른쪽 도시까지 이동하는 최소의 기름 비용을 계산하는 문제이다.생각해보면 쉬운 문제다.가장 왼쪽 도시부터 기름 비용을 비교해 가장 적은
5.[백준] 1157 단어공부 - python
https://www.acmicpc.net/problem/1157문자열에 관련된 문제로대소문자로 된 단어가 주어지면 가장 많이 사용된 알파벳을 찾아내는 문제이다.📃 조건대소문자를 구분하지 않는다.많이 사용된 알파벳이 여러 개인 경우 ? 출력딕셔너리를 이용해
6.[프로그래머스] 로또의 최고 순위와 최저 순위 - js & python
https://programmers.co.kr/learn/courses/30/lessons/77484로또의 당첨 번호와 일치하는 번호가 있다면 맞힌 걸로 인정하여 순위를 구하는 문제이다.거기서 알아볼 수 없는 번호가 있고 그 번호를 예측하여 최고 순위와 최저
7.[프로그래머스] 더 맵게 - python
https://programmers.co.kr/learn/courses/30/lessons/42626힙을 이용해서 푸는 문제다.K이상의 스코빌 지수가 될 때까지 2가지의 음식을 섞어 모든 음식이 K 이상의 스코빌 지수가 되도록 하고 횟수를 구하는 문제다.파이썬
8.[프로그래머스] 완주하지 못한 선수 - js & python
https://programmers.co.kr/learn/courses/30/lessons/42576해시와 관련된 문제다.마라톤 선수들이 참여하는데 단 한 명이 완주하지 못했다.완주한 선수와 참여 선수가 배열로 주어졌을 때 완주하지 못한 한 선수를 찾아내라는
9.[프로그래머스] 문자열압축- javascript
https://programmers.co.kr/learn/courses/30/lessons/60057문자열을 다루는 문제이다.필자는 문자열 중에서도 모든 경우의 수를 해본 후 최선의 결과값을 반환하는 문제라고 판단했다.문제의 내용은 이렇다.문자열의 길이를 압축
10.[프로그래머스] 타겟 넘버 - javascript
https://programmers.co.kr/learn/courses/30/lessons/43165DFS 혹은 BFS로 푸는 문제이다.필자는 DFS를 이용해 모든 경우의 수를 구하는 것으로 판단했다.문제의 내용은 이렇다.n개의 음이 아닌 정수가 있다. 그 정
11.[프로그래머스] n^2 배열 자르기
https://programmers.co.kr/learn/courses/30/lessons/87390n과 left, right가 주어지고 n행 n열 크기가 비어있는 2차원 배열을 만든다.그리고 그 배열을 모두 이어붙인 새로운 1차원 배열에서 left와 righ
12.[프로그래머스] 124 나라의 숫자
https://programmers.co.kr/learn/courses/30/lessons/12899문제의 내용은 이렇다.124 나라에는 자연수만 존재한다.124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용한다.자연수 n이 매개변수로 주어질 때, n을
13.[프로그래머스] k진수에서 소수 개수 구하기 - javascript
https://programmers.co.kr/learn/courses/30/lessons/92335숫자가 주어지고 주어진 k진수로 바꾼 후 변환된 수 안에 조건에 맞는 소수가 몇 개인지를 알아내면 된다.양쪽에 0이 있는 경우오른쪽에 0이 있는 경우왼쪽에 0이
14.[프로그래머스] 배달 - javascript
https://programmers.co.kr/learn/courses/30/lessons/129781부터 N개까지 있는 마을이 있다.각 마을은 양방향으로 통행할 수 있는 도로가 있다.서로 다른 마을로 이동할 때는 도로를 지나야하는데 K 시간 이하로 배달이 가
15.[프로그래머스] 괄호 변환 - javascript
https://programmers.co.kr/learn/courses/30/lessons/60058문제 설명은 길기 때문에 링크로 대신해야할 것 같다.필자가 처음 푼 문제풀이이 문제가 재귀 함수로 푸는 문제라는 것은 파악했지만 핵심을 파악하지 못해 올바른 괄
16.[프로그래머스] 양궁대회 - javascript
https://programmers.co.kr/learn/courses/30/lessons/92342문제 설명은 길기 때문에 링크로 대신해야할 것 같다.필자가 푼 문제풀이이 문제는 재귀함수를 이용한 문제였다.핵심은 ryan이 peach보다 효율성있게 많이 맞춰
17.[프로그래머스] 괄호 회전하기 - javascript
https://programmers.co.kr/learn/courses/30/lessons/76502올바른 괄호 문자열은 (), {}, \[] 이다.문자열을 왼쪽으로 x칸씩 회전해서 올바른 괄호 회전열의 개수를 구하라는 것이 간단히 설명한 문제의 설명이다.s의
18.[프로그래머스] N진수 게임 - javascript
https://programmers.co.kr/learn/courses/30/lessons/17687이진수로 진행하는 게임에 익숙해져 질려가던 사람들은 좀 더 난이도를 높이기 위해 이진법에서 십육진법까지 모든 진법으로 게임을 진행해보기로 했다. 숫자 게임이 익
19.[프로그래머스] 캐시 - javascript
https://programmers.co.kr/learn/courses/30/lessons/17680DB 캐시를 적용할 때 캐시 크기에 따른 실행시간 측정 프로그램을 작성하시오캐시 크기(cacheSize)와 도시이름 배열(cities)을 입력받는다.cacheS
20.[프로그래머스] 방금 그곡 - javascript
https://programmers.co.kr/learn/courses/30/lessons/17683방금그곡 서비스에서는 음악 제목, 재생이 시작되고 끝난 시각, 악보를 제공한다.네오가 기억한 멜로디와 악보에 사용되는 음은 C, C- 각 음은 1분에 1개씩 재
21.[프로그래머스] 프렌즈4블록 - javascript
https://programmers.co.kr/learn/courses/30/lessons/17679링크로 들어가면 자세한 설명이 있기때문에 생략하기로 한다.필자가 푼 문제풀이필자는 이 문제의 핵심을 터진 후 그 자리를 0으로 치환하고 내리는 작업이라고 생각한
22.[프로그래머스] 가장 큰 정사각형 찾기 - javascript
https://programmers.co.kr/learn/courses/30/lessons/129051와 0로 채워진 표에서 만들 수 있는 가장 큰 정사각형의 크기를 반환해라필자가 푼 문제풀이이 문제는 DP의 맛보기 같은 문제였다.일단 생각을 해야지 풀 수 있
23.[프로그래머스] 압축 - javascript
https://programmers.co.kr/learn/courses/30/lessons/17684무손실 압축 알고리즘을 이용해 사전에 문자를 추가하고 그 번호를 반환해라필자가 푼 문제풀이문자열을 이어붙이고 비교하는 것을 보니 딱 reduce연산자가 생각이
24.[프로그래머스] 주차 요금 계산 - javascript
https://programmers.co.kr/learn/courses/30/lessons/92341주차장의 요금표와 차량이 들어오고(입차) 나간(출차) 기록이 주어졌을 때, 차량별로 주차 요금을 계산하는 문제이다.똑같은 차량이 입차하고 출차할 수 있으며 요금
25.[프로그래머스] 소수 찾기(level2) - javascript
https://programmers.co.kr/learn/courses/30/lessons/42839한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다.각 종이 조각에 적힌 숫자가 적힌 문자열