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

❓문제https://softeer.ai/practice/6293 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai언어별 시간/메모리언어시간메모리JavaScript2초256MBC1초256MBC++1초256MBJava2초256MBPython2초256MB이 징검다리의 돌은 들쑥날쑥하여 높이가 모두 다르다.서쪽에서 동쪽으로 높이가 점점 높은 돌을 밟으면서 개울을 지나가려고 한다.서쪽에서 동쪽으로 갈 때 밟을 수 있는 돌의 최대 개수는?제약조건1 ≤ N ≤ 3×10³ 인 정수1 ≤ Ai ≤ 10⁸ 인 정수✍🏻풀이DP문제 기본적으로 모든 돌은 1번 밟을 수 있으므로 1로 초기화한다.높이가 각 3, 2, 1, 4, 5 를 가진 5개의 돌이 주어졌을 때,(3, 4, 5), (2, 4, 5), (1..

❓문제Softeer - 현대자동차그룹 SW인재확보플랫폼 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 언어별 시간/메모리언어시간메모리JavaScript2초128MBC1초128MBC++1초128MBJava2초128MBPython2초128MB✍🏻풀이장애물 중 방문하지 않은 곳을 찾아 블록의 수를 계산한다. 현재 위치에서 더 이상의 블록이 없다면 넓이를 기록한다. 위와 같은 방법을 인식되지 않은 블록이 없을 때까지 반복한다. 그리고 장애물 블록의 수와 블록에 속하는 장애물의 수를 오름차순으로 정렬하여 출력한다.💻코드import sysfrom collections import dequeinput = sys.stdin.readlinen = int(input())board = [list(..

❓문제https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr성능 요약코드 1 ➡️ 메모리: 280 MB, 시간: 860.28 ms코드 2 ➡️ 메모리: 10.4 MB, 시간: 2639.75 ms문제 설명한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다.각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요.제한사항..