Vie d'Anaelle

문제 글로벌 비즈니스 센터(GBC, Global Business Center)는 현대자동차그룹 통합 사옥이다. 지하 7층, 지상 105층, 높이 약 570m의 규모로 2026년 하반기에 완공을 목표로 현재 공사 중에 있다. 이러한 초고층 높이의 빌딩에는 초고층 승강기가 들어가야 한다. 엘리베이터 정비공인 광우는 0m 부터 100m까지 일정 구간들의 엘리베이터 속도를 검사하는 업무를 맡게 되었다. 빌딩에서 운영되는 엘리베이터 구간은 N개의 구간으로 나뉘며 해당 구간의 제한 속도이 주어진다. 구간의 총 합은 100m 이며 각 구간별 구간의 길이와 제한 속도 모두 양의 정수로 주어진다. 예를 들어보자. 구간이 3이라고 할 때, ▶ 첫 번째 구간의 길이는 50m 이고 제한 속도는 50m/s ▶ 두 번째 구간의 ..

페페로 끝난 지난 게시물.. 이번엔 시간복잡도가 가장 높은 부분부터 해결해 보려고 한다. 지난 코드는 이거였는데 , import sys N = int(input()) c1=list(map(int, input().split())) #사람이이 몇 명이든든 받을을 수수 있다 c2=list(map(int, input().split())) c3=list(map(int, input().split())) s=[] #열별 sum 해서서 한개의의 새로운운 리스트 만듦. for문으로 for i in range(N): s.append(c1[i]+c2[i]+c3[i]) c1_s = sorted(c1,reverse=True) c2_s = sorted(c2,reverse=True) c3_s = sorted(c3,reverse=T..

맞은 코드는 여기에 [Python3] 성적 평가 - Softeer(LEVEL3) (시간복잡도 해결 버전) 페페로 끝난 지난 게시물.. 이번엔 시간복잡도가 가장 높은 부분부터 해결해 보려고 한다. 지난 코드는 이거였는데 , import sys N = int(input()) c1=list(map(int, input().split())) #사람이이 몇 명이든든 받을 anaelle.tistory.com 문제 현주는 N명의 인원이 참여하는 프로그래밍 스터디 그룹을 이끌고 있다. 현주는 스터디를 위해 대회를 세 개 개최하였고, 모든 구성원이 각 대회에 참여하였다. 참가자는 각 대회에서 0 이상 1,000 이하의 정수인 점수를 얻는다. 한 대회에서 둘 이상의 참가자가 동점이 나오는 경우도 있을 수 있다. 현주는 각 ..

BFS-무인도 여행이랑 거의 같은 문제였음 문제 자율주행팀 SW 엔지니어인 당신에게 장애물과 도로를 인식할 수 있는 프로그램을 만들라는 업무가 주어졌다. [그림 1] 지도 예시 우선 [그림 1]과 같이 정사각형 모양의 지도가 있다. 1은 장애물이 있는 곳을, 0은 도로가 있는 곳을 나타낸다. 당신은 이 지도를 가지고 연결된 장애물들의 모임인 블록을 정의하고, 불록에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 장애물이 좌우, 혹은 아래위로 붙어 있는 경우를 말한다. 대각선 상에 장애물이 있는 경우는 연결된 것이 아니다. [그림 2] 블록 별 번호 부여 [그림 2]는 [그림 1]을 블록 별로 번호를 붙인 것이다. 지도를 입력하여 장애물 블록수를 출력하고, 각 블록에 속하는 장애물의 수를 오름차순으로..

해결방법을 좀 찾아보려고 했는데 아직 문제가 많은 것 같다.ㅠㅠ

(Sorting이라는데?) 리스트안에 -1 한번 빼먹어서 틀렸당 문제 현대자동차에서는 부드럽고 빠른 변속이 가능한 8단 습식 DCT 변속기를 개발하여 N라인 고성능차에 적용하였다. 관련하여 SW 엔지니어인 당신에게 연속적으로 변속이 가능한지 점검할 수 있는 프로그램을 만들라는 임무가 내려왔다. 당신은 변속기가 1단에서 8단으로 연속적으로 변속을 한다면 ascending, 8단에서 1단으로 연속적으로 변속한다면 descending, 둘다 아니라면 mixed 라고 정의했다. 변속한 순서가 주어졌을 때 이것이 ascending인지, descending인지, 아니면 mixed인지 출력하는 프로그램을 작성하시오. 제약조건 주어지는 숫자는 문제 설명에서 설명한 변속 정도이며, 1부터 8까지 숫자가 한번씩 등장한다...

문제 루팡은 배낭을 하나 메고 은행금고에 들어왔다. 금고 안에는 값비싼 금, 은, 백금 등의 귀금속 덩어리가 잔뜩 들어있다. 배낭은 W ㎏까지 담을 수 있다. 각 금속의 무게와 무게당 가격이 주어졌을 때 배낭을 채울 수 있는 가장 값비싼 가격은 얼마인가? 루팡은 전동톱을 가지고 있으며 귀금속은 톱으로 자르면 잘려진 부분의 무게만큼 가치를 가진다. 제약조건 1 ≤ N ≤ 106인 정수 1 ≤ W ≤ 104인 정수 1 ≤ Mi, Pi ≤ 104인 정수 입력형식 첫 번째 줄에 배낭의 무게 W와 귀금속의 종류 N이 주어진다. i + 1 (1 ≤ i ≤ N)번째 줄에는 i번째 금속의 무게 Mi와 무게당 가격 Pi가 주어진다. 출력형식 첫 번째 줄에 배낭에 담을 수 있는 가장 비싼 가격을 출력하라. 입력예제1 10..

1. 코드 import sys import datetime as dt minute = 0 for i in range(5): ts_s, ts_e=map(str, sys.stdin.readline().split()) # ts_s = dt.datetime.strptime(ts[0], '%H:%M') # ts_e = dt.datetime.strptime(ts[1], '%H:%M') ts_s_h = int(ts_s[0:2]) ts_s_m = int(ts_s[3:5]) ts_e_h = int(ts_e[0:2]) ts_e_m = int(ts_e[3:5]) if ts_e_m>=ts_s_m: minute += (ts_e_m-ts_s_m)+(ts_e_h-ts_s_h)*60 else: minute += (ts_e_m+60-..

1. BFS - 코드 #BFS -> Queue from collections import deque dx=[1,0,-1,0] dy=[0,1,0,-1] #r,u,l,d -> have to be declared outside of the fuction.. def bfs(x,y, r,c, field, visited): q = deque([(x,y)]) #deque : bidirectional queue visited[x][y] = 1 # argument(x, y) passing cost = int(field[x][y]) #get values from maps[x][y].. initialize while q: cx, cy = q.popleft() for i in range(4): nr = cx + dx[i] n..

DFS 유형 문제들에서 활용하기 좋은 구조임 from collections import deque q = deque([x]) #x를 큐에 넣음. 초기화 q.pop() #오른쪽거 빼기 q.popleft() #왼쪽거 빼기 q.append() #오른쪽에 넣기 q.appendleft() #왼쪽에 넣기 q.rotate(num): 데크를 num만큼 회전한다(양수면 오른쪽, 음수면 왼쪽).