❓문제https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14uWl6AF0CFAYD SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com  성능 요약list를 큐로 사용한 풀이 ➡️ 메모리: 48,136 KB, 시간: 119 ms, 코드길이: 357 Bytes 75로 나눈 나머지 값에서 계산한 풀이 ➡️ 메모리: 43,780 KB, 시간: 126 ms, 코드길이: 404 Bytesdeque를 사용한 풀이 ➡️ 메모리: 48,248 KB, 시간: 152 ms, 코드길이: 411 Bytes✍🏻풀이큐를 이용하면 된다.그림과 같이 값을 ..

❓문제https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWT-lPB6dHUDFAVT SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com성능 요약메모리: 57,264 KB, 시간: 590 ms, 코드길이: 441 Bytes✍🏻풀이정해진 칼로리를 넘기지 않으면서 가장 점수가 높은 햄버거를 찾는 문제이다.정해진 칼로리가 1000일 때, 주어진 재료들로 1000을 넘기지 않으면서 가장 점수가 높은 햄버거를 만들어야 한다.주어진 재료들의 점수와 칼로리가 각각 (100, 200), (300, 500), (250, 300), (500, 10..

❓문제https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7GLXqKAWYDFAXB SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com성능 요약메모리: 50,364 KB, 시간: 174 ms, 코드길이: 422 Bytes✍🏻풀이수확할 수 있는 영역의 모양을 보면 마름모꼴이다.마름모꼴을 삼각형으로 나눠 수확한 것의 가치를 계산하려고 한다.n이 5일 때, 상삼각형을 먼저 확인해보겠다.0~1까지 봤을 때, (0, 2), (1, 1), (1, 2), (1, 3)을 수확할 수 있다.리스트를 슬라이스 영역을 어떻게 지정할지 고민했다. 2 ..

❓문제https://www.acmicpc.net/problem/2565성능 요약메모리: 109240 KB, 시간: 92 ms문제 설명두 전봇대 A와 B 사이에 하나 둘씩 전깃줄을 추가하다 보니 전깃줄이 서로 교차하는 경우가 발생하였다. 합선의 위험이 있어 이들 중 몇 개의 전깃줄을 없애 전깃줄이 교차하지 않도록 만들려고 한다.예를 들어, 과 같이 전깃줄이 연결되어 있는 경우 A의 1번 위치와 B의 8번 위치를 잇는 전깃줄, A의 3번 위치와 B의 9번 위치를 잇는 전깃줄, A의 4번 위치와 B의 1번 위치를 잇는 전깃줄을 없애면 남아있는 모든 전깃줄이 서로 교차하지 않게 된다.전깃줄이 전봇대에 연결되는 위치는 전봇대 위에서부터 차례대로 번호가 매겨진다. 전깃줄의 개수와 전깃줄들이 두 전봇대에 연결되는 위..

❓문제https://www.acmicpc.net/problem/7576성능 요약코드1 ➡️ 메모리: 156792 KB, 시간: 460 ms코드2 ➡️ 메모리: 228982 KB, 시간: 448 ms 문제 설명철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자 모양 상자의 칸에 하나씩 넣어서 창고에 보관한다.창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다. 하나의 토마토의 인접한 곳은 왼쪽, 오른쪽, 앞, 뒤 네 방향에 있는 토마토를 의미한다. 대각선 방향에 있는 토마토들에게는 영향을 주지 ..

❓문제https://www.acmicpc.net/problem/13305성능 요약메모리: 46228 KB, 시간: 112 ms 문제 설명어떤 나라에 N개의 도시가 있다. 이 도시들은 일직선 도로 위에 있다. 편의상 일직선을 수평 방향으로 두자. 제일 왼쪽의 도시에서 제일 오른쪽의 도시로 자동차를 이용하여 이동하려고 한다. 인접한 두 도시 사이의 도로들은 서로 길이가 다를 수 있다. 도로 길이의 단위는 km를 사용한다.처음 출발할 때 자동차에는 기름이 없어서 주유소에서 기름을 넣고 출발하여야 한다. 기름통의 크기는 무제한이어서 얼마든지 많은 기름을 넣을 수 있다. 도로를 이용하여 이동할 때 1km마다 1리터의 기름을 사용한다. 각 도시에는 단 하나의 주유소가 있으며, 도시 마다 주유소의 리터당 가격은 다를..