알고리즘 문제풀이 (32) 썸네일형 리스트형 [프로그래머스 42862] 체육복 문제링크 programmers.co.kr/learn/courses/30/lessons/42862 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr 문제난이도 Level 1 문제풀이 1. 옷을 잃어버리 않은 학생들은 수업에 참여 할 수 있다 2. 옷을 잃어버렸지만 여벌을 갖고 있는 학생들은 수업에 참여가 가능하다 ★주의★ - 옷을 잃어버렸지만 여벌을 갖고 있는 학생은 다른 학생에게 옷을 빌려줄 수 없다 3. 여벌옷을 갖고있는 남은 학생들 중 바로 앞 또는 뒤의 번호인 경우 체육볼을 빌려 수업에 참가한다 자세한 풀이.. [백준 7576] 토마토 문제링크 www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 문제난이도(solved.ac 기준) Silver 1 문제풀이 1. 최초 익어있는 토마토의 좌표를 구하고 안익은 토마토의 전체 갯수를 구한다. 2. queue를 사용하여 BFS방식으로 각 토마토가 익는데 걸린 최소시간을 구한다. 3. 모든 토마토가 익었을 때 익는데까지 가장 오래걸린 일수를 결과로 출력한다. 자세한 풀이는 소스코드를 통해 확인해보자. 소스코드 1 2 3 4 5 6 7 8 .. 이전 1 2 3 4 다음