문제 설명동빈이는 n × m 크기의 직사각형 형태의 미로에 갇혀 있다.동빈이의 위치는 (1, 1), 미로의 출구는 (n, m)이고, 한번에 한 칸씩 이동할 수 있다.미로에서 괴물이 있는 부분은 0, 괴물이 없는 부분은 1로 표시되어있을 때, 동빈이가 미로를 탈출하기 위해 움직여야 하는 최소 칸의 개수를 구하시오.(칸을 셀 때는 시작칸과 마지막칸을 모두 포함해서 계산한다.) 입력조건첫째 줄에 정수 N, M다음 N개의 줄에 각각 M개의 정수로 미로의 정보출력조건최소 이동 칸의 개수입출력 예시입력예시출력예시5 610101011111100000111111111111110 문제 풀이최소 칸의 개수를 구하기 위해서 BFS 알고리즘 사용시작 지점에서 가까운 지점부터 차례대로 탐색하면서 값이 1일 경우queue에..

문제 설명N * M 크기의 얼음 틀에서 구멍이 뚫려 있는 부분은 0, 칸막이가 존재하는 부분은 1로 표시된다.구멍이 뚫려 있는 부분끼리 상, 하, 좌, 우로 붙어 있는 경우 서로 연결되어 있는 것으로 간주할 때, 얼음 틀에서 생성되는 총 아이스크림의 개수를 구하는 프로그램을 작성하시오. 입력조건첫 번째 줄에 N과 M두 번째 줄부터 얼음 틀의 형태출력조건한 번에 만들 수 있는 아이스크림의 개수입출력 예시입력예시출력예시4 500110000111111100000315 14 00000111100000 11111101111110 11011101101110 11011101100000 11011111111111 11011111111100 11000000011111 01111111111111 00000000011111..

문제 설명어떤 나라에 1 ~ N번까지의 도시와 M개의 단방향 도로가 존재하고, 모든 도로의 거리는 1이다.이 때 특정한 도시 X로부터 출발하여 도달할 수 있는 모든 도시 중, 최단 거리가 정확히 K인 모든 도시의 번호를 출력하는 프로그램을 작성하세요. 입력조건첫째 줄에 도시의 개수 N, 도로의 개수 M, 거리 정보 K, 출발 도시의 번호 X둘째 줄부터 M개의 줄에 걸쳐서 두개의 자연수 A, B출력조건X로부터 출발하여 도달할 수 있는 도시 중 최단거리가 K인 모든 도시의 번호 출력하나도 존재하지 않으면 -1 출력입출력 예시입력예시출력예시4 4 2 11 21 32 32 44 문제 풀이BFS 알고리즘 사용BFS 알고리즘을 사용해서 특정한 도시 X로부터 모든 도시까지의 최단 거리를 구하고, 그 값이 K인 ..

문제링크: https://www.acmicpc.net/problem/1715문제 설명정렬된 두 묶음의 숫자 카드 A, B를 합쳐서 하나로 만드는 데에 A+B번의 비교를 해야 한다.이를테면 20장의 숫자 카드 묶음과 30장의 숫자 카드 묶음을 합치려면 50번의 비교가 필요하다.카드 묶음을 고르는 순서에 따라 비교 횟수가 달라진다. 예를 들어 10장, 20장, 40장의 묶음이 있다면 - 10장과 20장을 합친 뒤, 30장과 40장을 합친다면 (10+20) + (30+40) =100번의 비교- 10장과 40장을 합친 뒤, 50장과 20장을 합친다면 (10+40) + (50+20) = 120번의 비교N개의 숫자 카드 묶음의 각각의 크기가 주어질 때, 최소한 몇 번의 비교가 필요한지를 구하는 프로그램을 작성하시오..

문제링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42889 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 설명슈퍼 게임 개발자 오렐리는 신규사용자와 기존 사용자 사이에 스테이지 차이가 큰 문제를 해결하기 위해서 동적으로 게임 시간을 늘려 난이도를 조절하기로 한다. 오렐리를 위해 실패율을 구하는 코드를 완성하시오.실패율 = (스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수) / (스테이지에 도달한 플레이어의 수)실패율이 높은 스테이지부터 내림차순으로 스테이지의 번호가 담긴 배열을 return한다. 입력조건전체 스테이지의 수 ..

문제 설명도현이네 반 학생 n명의 이름과 국어, 영어, 수학 점수가 주어집니다. 이 때, 다음과 같은 조건으로 학생의 성적을 정렬하는 프로그램을 작성하세요.1. 국어 점수가 감소하는 순서로2. 국어 점수가 같으면 영어 점수가 증가하는 순서로3. 국어 점수와 영어 점수가 같으면 수학 점수가 감소하는 순서로4. 모든 점수가 같으면 이름이 사전 순으로 증가하는순서로 입력조건첫째 줄에 학생 수 N둘째 줄부터 한 줄에 학생이름, 국어, 영어, 수학 점수1 이름은 알파벳 대소문자로 이루어진 문자열이고, 길이는 10자리를 넘지 않는다.출력조건정렬 기준에 맞게 정렬한 후 첫째 줄부터 N개의 줄에 걸쳐 학생 이름 출력 입출력 예시입력예시출력예시12 Junkyu 50 60 100 Sangkeun 80 60 50 Sunyo..