코딩테스트
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.[프로그래머스] 단속카메라
모든 차를 단속할 수 있도록 설치하는 카메라의 최소 개수를 구하라