코딩테스트
1.[프로그래머스] 완주하지 못한 선수 (자료구조의 중요성)
단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return하는 함수를 작성해주세요.
2.[프로그래머스] 체육복
1. 문제 > 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다.
3.[프로그래머스] 햄버거 만들기
코딩테스트 준비!
4.[프로그래머스] 피로도
초기 피로도가 있고, 각 던전마다 입장 가능한 최소 피로도와 던전 탐험 시 소모되는 피로도가 저장된 던전의 리스트가 입력으로 주어진다. 지금 가진 피로도로 갈 수 있는 총 던전의 개수를 구해야한다!
5.[SWEA] 1861.정사각형 방
이 문제는 BFS, DFS 문제가 굳이 아니다! why? 외길이니까. 남은 가지를 탐색할 필요가 없기 떄문 BFS, DFS : 그래프에서 사용!
6.[프로그래머스] 타겟 넘버
Programmers - 타겟 넘버숫자들이 담긴 배열이 주어지고, 숫자끼리 + 혹은 - 연산을 했을 때, 타겟 넘버가 나오는 경우의 총 횟수를 찾아야 한다!처음엔 문제를 봤을 때, 머릿속으로 모든 연산자 조합을 다 구해서 연산하면 되겠다라는 생각을 했는데, 코드를 짜려
7.[프로그래머스] 네트워크
총 노드 개수가 n으로 주어지고, 노드들의 연결된 정보가 2차원 배열로 주어질 때, 연결될 수 있는 네트워크 집합들의 총 개수를 구해야한다!
8.[프로그래머스] 여행경로
ICN부터 시작되는 전체 여행경로를 출력하라. 단, 2개 이상의 경로가 나오는 경우 알파벳 순서가 빠른 경로를 출력할 것
9.[프로그래머스] 정수 삼각형
삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 대각선 방향으로 한 칸 오른쪽 또는 왼쪽으로만 이동 가능할 때 거쳐간 숫자의 최댓값
10.[프로그래머스] 섬 연결하기
모든 섬을 연결할 수 있는 전체 간선의 최소 비용
11.[프로그래머스] 단속카메라
모든 차를 단속할 수 있도록 설치하는 카메라의 최소 개수를 구하라
12.[프로그래머스] 주차 요금 계산
차량의 입·출차 기록이 주어질 때, 주차장의 정해진 기본요금, 추가요금에 맞게 각 차량별 주차요금을 계산해야한다. 단, 입차 후 출차 기록이 없는 차량은 23:59에 나간 것으로 간주. 추가 요금 발생 시간이 나누어 떨어지지 않는 경우, 올림으로 시간을 반영해 추가요
13.[SWEA] 5658 보물상자 비밀번호
총 N개의 16진수 숫자가 적혀 있다. 상자를 시계 방향으로 한 칸씩 회전시킬 수 있으며, 회전할 때마다 네 변에 위치한 숫자들을 읽어 16진수 숫자를 만든다. 생성 가능한 모든 16진수 중 중복을 제거하고, K번째로 큰 수를 10진수로 출력한다.
14.[프로그래머스] 베스트 앨범
노래의 장르를 나타내는 문자열 배열 genres와 노래별 재생 횟수를 나타내는 정수 배열 plays가 주어질 때, 베스트 앨범에 들어갈 노래의 고유 번호를 순서대로 return 하도록 해야한다.
15.[SWEA] 1953 탈주범 검거
지하 터널의 맨홀 뚜껑 위치에서 시작해, 서로 연결 가능한 7종류의 파이프를 타고 이동할 때 경과 시간 L 이하로 탈주범이 도달할 수 있는 모든 터널 위치(격자 칸)의 개수를 구하는 문제