조용하지않는개발Blog

https://softeer.ai/practice/info.do?eventIdx=1&psProblemId=414 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 풀이 문제를 보았을때 알수있는 힌트 문제를 보고 dp 문제라고 생각하고 접근하였다. p의 로봇의 위치는 dp에 True로 변경하고 k만큼 왼쪽에서 오른쪽으로 dp가 False인 경우에 dp를 True로 바꾸면서 count를 1씩 증가시키면 끝이 나는 문제이다. input= sys.stdin.readline n,k= map(int,input().split()) dp = [False]*n n_list = list(input().strip()) # print(n_list) for i in range(len(n_lis..

https://softeer.ai/practice/info.do?eventIdx=1&psProblemId=389 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 풀이 문제를 보았을때 알수있는 힌트 단순하게 구간만 찾아서 평균내면 되는 문제이다. 이게 왜 레벨 3이지? 하는 생각이 들었다. 아마 반복문 2번 돌리면 안풀리기 때문인가? 파이썬으로 풀었다면 리스트 자체를 시작 끝을 찾아내기만 하면 되기에 정말 쉽게 풀 수 있다. import sys input = sys.stdin.readline n,k = map(int,input().split()) n_list = list(map(int,input().split())) for i in range(k): start,end =..

https://softeer.ai/practice/info.do?eventIdx=1&psProblemId=804 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 풀이 문제를 보았을때 알수있는 힌트 조건이 많아서 어떻게 시작을 해야할까 고민하면서 시작을 하게 되었다. 먼저 5x5의 그래프를 만드는 것을 먼저 하였다. 조건에 나와있듯이 같은 단어는 제외를 시키고 처음부터 하나씩 적고 빈칸은 남은 알파벳을 넣으면 된다. set을 통해서 같은 알파벳을 제외 시키고 남은 알파벳을 넣어 주었다. 그리고 graph 리스트를 만들어 놓았다. 행열이 바뀐 row_graph 도 만들어 놓았다. 다음으로는 메세지의 글을 2글자씩 만드는 작업을 진행하였다. 리스트에서 pop을 하는 형식으로..

https://softeer.ai/practice/info.do?eventIdx=1&psProblemId=390 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 풀이 문제를 보았을때 알수있는 힌트 시간 복잡도를 확인해보면 N이 N^2인 경우에도 10^8안에 있는 것을 알수있다. 부르트포스(완전 탐색) 문제로 풀면 쉽게 풀릴것이다. 또한 각 돌들을 이동 수를 가질수있게 dp를 활용한다. 입력 예제를 예시로 보자면 a의 리스트를 0부터 4까지 천천히 증가하며 비교하는데 a[0]은 3이므로 3에 갈수있는 곳은 1밖에 없다 이를 dp[0]에 넣어준다. a[1]은 2이고 이보다 작았던 a값을 확인한다. 아쉽게도 작은 값은 없다. a[2]은 1이고 이보다 작았던 a값을 확인한다...

https://softeer.ai/practice/info.do?eventIdx=1&psProblemId=411 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 풀이 문제를 보았을때 알수있는 힌트 단순 BFS,DFS 문제에 한가지 조건을 더해서 좀더 어렵게 만들었다. 하지만 문제에 힌트가 있다. 격자 화면의 맨 가장자리에는 얼음이 놓이지 않는 다고한다. 그렇다면 바깥 부분에서 1에 닿는 부분을 체크하며 지워나가면 답을 찾을수있는 문제이다. import sys from collections import deque input= sys.stdin.readline nx=[0,0,1,-1] ny=[1,-1,0,0] n,m = map(int,input().split()) grap..

https://softeer.ai/practice/info.do?eventIdx=1&psProblemId=403 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 풀이 문제를 보았을때 알수있는 힌트 문제를 보고 오! 이거 그냥 반복문 써서 작은 것을 찾으면 되겠지 싶을 수도 있다. 아마 그렇게 하면.. 시간초과가 나지 않을까 싶다. 문제를 좀더 이해하면서 풀면 a에서 작업을 하고 b로 이동시간을 더하고 그게 b에서 작업한것과 비교하고 반대의 경우를 비교하여 계산을 반복하면 쉽게 문제가 풀린다. import sys input= sys.stdin.readline n = int(input()) # a,b 라인의 처음 a,b=0,0 for i in range(n-1): a1,b..

https://softeer.ai/practice/info.do?eventIdx=1&psProblemId=395 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 루팡은 배낭을 하나 메고 은행금고에 들어왔다. 금고 안에는 값비싼 금, 은, 백금 등의 귀금속 덩어리가 잔뜩 들어있다. 배낭은 W ㎏까지 담을 수 있다. 각 금속의 무게와 무게당 가격이 주어졌을 때 배낭을 채울 수 있는 가장 값비싼 가격은 얼마인가? 루팡은 전동톱을 가지고 있으며 귀금속은 톱으로 자르면 잘려진 부분의 무게만큼 가치를 가진다. 입력형식 첫 번째 줄에 배낭의 무게 W와 귀금속의 종류 N이 주어진다. i + 1 (1 ≤ i ≤ N)번째 줄에는 i번째 금속의 무게 Mi와 무게당 가격 Pi가 주어진..

https://softeer.ai/practice/info.do?eventIdx=1&psProblemId=407 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 바이러스가 숙주의 몸속에서 1초당 P배씩 증가한다. 처음에 바이러스 K마리가 있었다면 N초 후에는 총 몇 마리의 바이러스로 불어날까? N초 동안 죽는 바이러스는 없다고 가정한다. 입력형식 첫 번째 줄에 처음 바이러스의 수 K, 증가율 P, 총 시간 N(초)이 주어진다. 입력은 다음 조건을 만족한다. 1 ≤ K ≤ 10^8 인 정수 1 ≤ P ≤ 10^8 인 정수 1 ≤ N ≤ 10^6 인 정수 출력형식 최종 바이러스 개수를 1000000007로 나눈 나머지를 출력하라. 풀이 문제를 보았을때 알수있는 힌트 ..

https://softeer.ai/practice/info.do?eventIdx=1&psProblemId=408 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 현대자동차에서는 부드럽고 빠른 변속이 가능한 8단 습식 DCT 변속기를 개발하여 N라인 고성능차에 적용하였다. 관련하여 SW 엔지니어인 당신에게 연속적으로 변속이 가능한지 점검할 수 있는 프로그램을 만들라는 임무가 내려왔다. 당신은 변속기가 1단에서 8단으로 연속적으로 변속을 한다면 ascending, 8단에서 1단으로 연속적으로 변속한다면 descending, 둘다 아니라면 mixed 라고 정의했다. 변속한 순서가 주어졌을 때 이것이 ascending인지, descending인지, 아니면 mixed인지 ..

https://softeer.ai/practice/info.do?eventIdx=1&psProblemId=413 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 현대자동차그룹이 레벨3 자율주행차 상용화 목표에 발맞춰 총력을 다하고 있는 가운데, 국내 최고 수준의 지도 구축 기술력을 보유한 현대엠엔소프트는 자율주행에 필요한 정밀지도를 제작해 배포하고, 기술 고도화를 위한 연구에 매진하고 있다. 최근에는 도로 데이터를 기반으로 자동으로 정밀지도를 구축하는 ‘지도 자동 구축(Map Auto Creation, 이하 MAC)’ 기술을 개발해 지도 제작 시간을 단축하고 정밀도를 향상시키는 데 성공했다. 자율주행차용 정밀 지도에 관한 궁금증으로 인터넷 검색을 해보니, Diam..