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

❓문제https://school.programmers.co.kr/learn/courses/30/lessons/301649 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 설명대장균들은 일정 주기로 분화하며, 분화를 시작한 개체를 부모 개체, 분화가 되어 나온 개체를 자식 개체라고 합니다.다음은 실험실에서 배양한 대장균들의 정보를 담은 ECOLI_DATA 테이블입니다. ECOLI_DATA 테이블의 구조는 다음과 같으며, ID, PARENT_ID, SIZE_OF_COLONY, DIFFERENTIATION_DATE, GENOTYPE 은 각각 대장균 개체의 ID, 부모 개체의 ID, 개체의 크기, 분화되어 ..

❓문제https://school.programmers.co.kr/learn/courses/30/lessons/301647 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 설명대장균들은 일정 주기로 분화하며, 분화를 시작한 개체를 부모 개체, 분화가 되어 나온 개체를 자식 개체라고 합니다.다음은 실험실에서 배양한 대장균들의 정보를 담은 ECOLI_DATA 테이블입니다. ECOLI_DATA 테이블의 구조는 다음과 같으며, ID, PARENT_ID, SIZE_OF_COLONY, DIFFERENTIATION_DATE, GENOTYPE 은 각각 대장균 개체의 ID, 부모 개체의 ID, 개체의 크기, 분화되어 ..

❓문제https://school.programmers.co.kr/learn/courses/30/lessons/276034 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 설명SKILLCODES 테이블은 개발자들이 사용하는 프로그래밍 언어에 대한 정보를 담은 테이블입니다. SKILLCODES 테이블의 구조는 다음과 같으며, NAME, CATEGORY, CODE는 각각 스킬의 이름, 스킬의 범주, 스킬의 코드를 의미합니다. 스킬의 코드는 2진수로 표현했을 때 각 bit로 구분될 수 있도록 2의 제곱수로 구성되어 있습니다.NAMETYPEUNIQUENULLABLENAMEVARCHAR(N)YNCATEGORYV..

❓문제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(..