전체 글

[프로그래머스][파이썬] Lv1. 노란불 신호등

Lv1. 노란불 신호등어떤 도로에 차량 신호등이 n개 있습니다. 모든 신호등은 항상 초록불 → 노란불 → 빨간불 순서로 반복되며, 각 신호의 지속 시간은 신호등마다 다릅니다. 시간은 1초부터 시작하며, 각 신호등은 처음에는 초록불 상태로 시작합니다.이 도로에서는 가끔 정전이 일어나는데, 모든 신호등이 모두 노란불이 되면 정전이 발생한다는 사실이 밝혀졌습니다.예를 들어 신호등이 2개이고, 각 신호등의 주기가 다음과 같다고 가정해 보겠습니다.신호등초록불노란불빨간불1번2초1초2초2번5초1초1초위 그림과 같이 13초에 처음으로 두 신호등이 모두 노란불이 됩니다.신호등 n개의 신호 주기를 담은 2차원 정수 배열 signals가 매개변수로 주어집니다. 모든 신호등이 노란불이 되는 가장 빠른 시각(초)을 return..

[프로그래머스][파이썬] Lv1. 개인정보 수집 유효기간

Lv1. 개인정보 수집 유효기간 고객의 약관 동의를 얻어서 수집된 1~n번으로 분류되는 개인정보 n개가 있습니다. 약관 종류는 여러 가지 있으며 각 약관마다 개인정보 보관 유효기간이 정해져 있습니다. 당신은 각 개인정보가 어떤 약관으로 수집됐는지 알고 있습니다. 수집된 개인정보는 유효기간 전까지만 보관 가능하며, 유효기간이 지났다면 반드시 파기해야 합니다. 예를 들어, A라는 약관의 유효기간이 12 달이고, 2021년 1월 5일에 수집된 개인정보가 A약관으로 수집되었다면 해당 개인정보는 2022년 1월 4일까지 보관 가능하며 2022년 1월 5일부터 파기해야 할 개인정보입니다. 당신은 오늘 날짜로 파기해야 할 개인정보 번호들을 구하려 합니다. 모든 달은 28일까지 있다고 가정합니다. 오늘 날짜를 ..

[프로그래머스][파이썬] Lv1. 택배 상자 꺼내기

Lv1. 택배상자 꺼내기1 ~ n의 번호가 있는 택배 상자가 창고에 있습니다. 당신은 택배 상자들을 다음과 같이 정리했습니다.왼쪽에서 오른쪽으로 가면서 1번 상자부터 번호 순서대로 택배 상자를 한 개씩 놓습니다. 가로로 택배 상자를 w개 놓았다면 이번에는 오른쪽에서 왼쪽으로 가면서 그 위층에 택배 상자를 한 개씩 놓습니다. 그 층에 상자를 w개 놓아 가장 왼쪽으로 돌아왔다면 또다시 왼쪽에서 오른쪽으로 가면서 그 위층에 상자를 놓습니다. 이러한 방식으로 n개의 택배 상자를 모두 놓을 때까지 한 층에 w개씩 상자를 쌓습니다.다음 날 손님은 자신의 택배를 찾으러 창고에 왔습니다. 당신은 손님이 자신의 택배 상자 번호를 말하면 해당 택배 상자를 꺼내줍니다. 택배 상자 A를 꺼내려면 먼저 A 위에 있는 다른 모든..

[알고리즘][파이썬] 정렬

정렬데이터를 특정한 기준에 따라서 순서대로 나열하는 것 선택 정렬데이터가 무작위로 여러 개 있을 때, 이중에서 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸고 그다음 작은 데이터를 선택해 앞에서 두번째 데이터와 바꾸는 과정을 반복한다. 가장 작은 데이터를 앞으로 보내는 과정을 N-1번 반복하면 정렬이 완료된다. 이때 시간 복잡도는 O(N^2)이다. 따라서 데이터의 개수가 10,000개 이상이면 속도가 느리다.array = [7,5,9,0,3,1,6,2,4,8]for i in range(len(array)): min_index = i for j in range(i+1, len(array): if array[min_index] > array[j]: min_index = j..

[코테] 파이썬 기억을 다시 되살려보자 - ⑥ 주요 라이브러리 문법

필자는 .. AI 등장 전 파이썬으로 코테 준비를 아주 잠깐 했었고 개발도 할 수 있었읍니다 ..하지만 AI 등장으로 모든걸 까먹어버려서 이번에 코딩 테스트 준비를 위해 파이썬 문법 기억 되살려보기를 하려고 합니다.아좌좟 ! 이코테 교재의 PART04 부록 중 코딩테스트를 위한 파이썬 문법을 공부하였습니다. 표준 라이브러리특정 프로그래밍 언어에서 자주 사용되는 표준 소스코드를 미리 구현해높은 라이브러리 내장 함수import 없이 바로 사용할 수 있는 함수들sum() : 모든 원소의 합 반환result = sum([1,2,3,4,5])print(result)# 15min() : 2개 이상의 파라미터가 있을 때 가장 작은 값 반환result = min(7,3,5,2)print(result)# 2max..

[코테] 파이썬 기억을 다시 되살려보자 - ⑤ 입출력

필자는 .. AI 등장 전 파이썬으로 코테 준비를 아주 잠깐 했었고 개발도 할 수 있었읍니다 ..하지만 AI 등장으로 모든걸 까먹어버려서 이번에 코딩 테스트 준비를 위해 파이썬 문법 기억 되살려보기를 하려고 합니다.아좌좟 ! 이코테 교재의 PART04 부록 중 코딩테스트를 위한 파이썬 문법을 공부하였습니다. 입력데이터를 입력 받을 때는 input() 사용입력 받은 데이터를 정수형 데이터로 처리하기 위해서는 int() 사용입력받은 문자열을 띄어쓰기 구분하여 각각 정수 자료형의 데이터로 저장하기 위해서는 list(map(int, input().split()))data = list(map(int, input().split()))data.sort(reverse=True)print(data)# 입력 : 65 ..

[코테] 파이썬 기억을 다시 되살려보자 - ④ 함수

필자는 .. AI 등장 전 파이썬으로 코테 준비를 아주 잠깐 했었고 개발도 할 수 있었읍니다 ..하지만 AI 등장으로 모든걸 까먹어버려서 이번에 코딩 테스트 준비를 위해 파이썬 문법 기억 되살려보기를 하려고 합니다.아좌좟 ! 이코테 교재의 PART04 부록 중 코딩테스트를 위한 파이썬 문법을 공부하였습니다. 함수함수 기본 틀매개변수나 return문은 존재하지 않을 수도 있다.def 함수명(매개변수): 실행할 소스코드 return 반환값def add(a,b): return a+b print(add(3,7))# 10def add(a,b): print('함수의 결과:', a+b) add(3,7)# 함수의 결과: 10def add(a,b): print('함수의 결과:', a+b)add(b=3..

[코테] 파이썬 기억을 다시 되살려보자 - ③ 반복문

필자는 .. AI 등장 전 파이썬으로 코테 준비를 아주 잠깐 했었고 개발도 할 수 있었읍니다 ..하지만 AI 등장으로 모든걸 까먹어버려서 이번에 코딩 테스트 준비를 위해 파이썬 문법 기억 되살려보기를 하려고 합니다.아좌좟 ! 이코테 교재의 PART04 부록 중 코딩테스트를 위한 파이썬 문법을 공부하였습니다. while문조건문이 참일 때 한해서 반복적으로 코드가 수행된다.i = 1result = 0while i i = 1result = 0while i for문for i in range() 형태로 쓰이는데 range(시작값, 끝값+1)로 작성result = 0# 1 ~ 9 수를 더하기for i in range(1,10): result += i print(result)# 45range()의 값으..

[코테] 파이썬 기억을 다시 되살려보자 - ② 조건문

필자는 .. AI 등장 전 파이썬으로 코테 준비를 아주 잠깐 했었고 개발도 할 수 있었읍니다 ..하지만 AI 등장으로 모든걸 까먹어버려서 이번에 코딩 테스트 준비를 위해 파이썬 문법 기억 되살려보기를 하려고 합니다.아좌좟 ! 이코테 교재의 PART04 부록 중 코딩테스트를 위한 파이썬 문법을 공부하였습니다. 조건문조건문 기본 구조if 조건문 1: 조건문 1이 True일 때 실행되는 코드elif 조건문 2: 조건문 1에 해당하지 않고, 조건문 2가 True일 때 실행되는 코드else: 위의 모든 조건문이 모두 True 값이 아닐 때 실행되는 코드 연산자비교 연산자X == YX != YX > YX X >= YX 논리 연산자X and YX or Ynot X기타 연산자X in 리스트X not in 문자열..

[코테] 파이썬 기억을 다시 되살려보자 - ① 자료형

필자는 .. AI 등장 전 파이썬으로 코테 준비를 아주 잠깐 했었고 개발도 할 수 있었읍니다 ..하지만 AI 등장으로 모든걸 까먹어버려서 이번에 코딩 테스트 준비를 위해 파이썬 문법 기억 되살려보기를 하려고 합니다.아좌좟 ! 이코테 교재의 PART04 부록 중 코딩테스트를 위한 파이썬 문법을 공부하였습니다. 수 자료형정수형 : 양의 정수, 0, 음의 정수실수형 : 소수점 아래의 데이터, 추가로 e나 E를 이용한 지수 표현 방식도 이용할 수 있다. (1e9 = 10의 9제곱)a = 5.print(a)# 출력 = 5.0a = -.7print(a)# 출력 = -0.7a = 1e9print(a)# 출력 = 1000000000.0a = 75.25e1print(a)# 출력 = 752.5a = 3954e-3pri..