승요 코로그

프로그래머스: 등굣길https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #1 문제 이해m x n 크기의 격자에서 (1, 1) 위치의 집에서 (m, n) 위치의 학교까지 가는 최단경로의 개수를 구하는 문제이다.물에 잠긴 지역은 2차원 배열(=좌표) puddles 매개변수로 주어지며 지나갈 수 없다.물에 잠긴 지역은 0 ~ 10개 이며, 당연하게 집과 학교가 잠기는 경우는 없다.오른쪽과 아래쪽 방향으로만 움직이는 최단 경로의 개수를 구해서 1,000,00..

14627번: 파닭파닭 https://www.acmicpc.net/problem/14627 14627번: 파닭파닭 첫째 줄에 승균이가 시장에서 사 온 파의 개수 S(1 ≤ S ≤ 1,000,000), 그리고 주문받은 파닭의 수 C(1 ≤ C ≤ 1,000,000)가 입력된다. 파의 개수는 항상 파닭의 수를 넘지 않는다. (S ≤ C) 그 후, S 줄에 www.acmicpc.net #1 문제 이해 치킨집을 운영하는 승균이는 주문받은 파닭에 일정한 길이로 파를 넣으려고 한다. 파닭에 파를 최대한 많이 넣어야 하며, 파닭을 만들고 남은 자투리파는 라면에 넣어 먹는다. 이때 라면에 넣을 자투리파의 양을 구하는 문제이다. 첫째줄에는 파의 개수 S(1 ≤ S ≤ 1,000,000)와 주문받은 파닭의 수 C(1 ≤ ..

9237번: 이장님 초대 https://www.acmicpc.net/problem/9237 9237번: 이장님 초대 입력은 두 줄로 이루어져 있다. 첫째 줄에는 묘목의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄에는 각 나무가 다 자라는데 며칠이 걸리는지를 나타낸 ti가 주어진다. (1 ≤ ti ≤ 1,000,000) www.acmicpc.net #1 문제 이해 묘목 n개를 구입해 모든 묘목을 심고 모든 묘목이 다 자란 다음날을 구하는 문제이다. 하루에 한 개의 묘목만 심을 수 있다. 첫째 줄에는 묘목의 수 N (1 ≤ N ≤ 100,000)을 입력받고, 둘째 줄에는 각 묘목들이 다 자라는데 걸리는 일수 (1 ≤ ti ≤ 1,000,000) 를 입력 받는다. 입력값이 정수이며 범위가 제한..

1697번: 숨바꼭질 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net #1 문제 이해 수빈이의 위치 N (0

20115번: 에너지 드링크 https://www.acmicpc.net/problem/20115 20115번: 에너지 드링크 페인은 에너지 드링크를 좋아하는 회사원이다. 에너지 드링크는 카페인, 아르기닌, 타우린, 나이아신 등의 성분이 들어있어 피로 회복에 도움을 주는 에너지 보충 음료수이다. 야근을 마치고 한 www.acmicpc.net #1 문제 이해 합쳐진 에너지 드링크의 양이 최대가 되도록 하는 문제이다. 임의의 서로 다른 두 에너지 드링크를 합치는 상황에서 양이 보존되는 드링크 쪽을 a, 반토막 나는 드링크 쪽을 b라고 하면 a는 양이 많은 드링크여야 하며, b는 양이 적은 드링크여야 한다. 내림차순으로 드링크 양 배열을 정렬한다면 array[0]은 반드시 가장 양이 많은 드링크일 것이다. 가장..