커리까지

문제링크 문제 ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 지우를 도와 줄 프로그램을 작성하고자 한다. 즉 설문조사 결과 대로 호텔 정문으로부터 걷는 거리가 가장 짧도록 방을 배정하는 프로그램을 작성하고자 한다. 문제를 단순화하기 위해서 호텔은 직사각형 모양이라고 가정하자. 각 층에 W 개의 방이 있는 H 층 건물이라고 가정하자 (1 ≤ H, W ≤ 99). 그리고 엘리베이터는 가장 왼쪽에 있다고 가정하자(그림 1 참고). 이런 형태의 호텔을 H × W 형태 호텔이라고 부른다. 호텔 정문은 일층 엘리베이터 바로 앞에 있는데, 정문에서 엘리베이터까지의 거리는 무시한다..

자료형 모든 프로그래밍은 결국 데이터를 다루는 행위 자료형에 대한 이해는 프로그래밍의 길에 첫걸음 파이썬의 자료형은 정수형, 실수형, 복소수형, 문자열, 리스트, 튜플, 사전 등이 있다. 파이썬의 자료형은 필수적으로 알아둬야 한다. 리스트 = C++ 벡터라이브러리, 자바의 어레이리스트 라이브러리 별도의 표준 라이브러리를 가지고 오지 않아도 쉽고 간결하게 이용 가능하다. 정수형 정수형(Intrger)은 정수를 다루는 자료형 양의 정수, 음의 정수, 0이 포함된다. 코딩 테스트에서 출제되는 많은 문제들은 정수형으로 주로 다루게 된다. #양의 정수 a = 1000 print(a) #음의 정수 a = -7 print(a) # 0 a = 0 print(a) > 1000 -1 0 a = 777 print(a) > ..

문제 링크 문제 인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분이다. 사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라지게 된다. 예를 들어, 총 5명이 있고, P1 = 3, P2 = 1, P3 = 4, P4 = 3, P5 = 2 인 경우를 생각해보자. [1, 2, 3, 4, 5] 순서로 줄을 선다면, 1번 사람은 3분만에 돈을 뽑을 수 있다. 2번 사람은 1번 사람이 돈을 뽑을 때 까지 기다려야 하기 때문에, 3+1 = 4분이 걸리게 된다. 3번 사람은 1번, 2번 사람이 돈을 뽑을 때까지 기다려야 하기 때문에, 총 3+1+4 = 8분이 필..

모험가 길드 한 마을에 모험가 N명이 존재 모험가 그룹은 공포도가 X인 모험가는 반드시 X명 이상으로 구성한 모험가 그룹에 참여해야 여행을 떠날 수 있다. 최대 만들수 있는 그룹의 수는?? 예시 N = 5 각 모험가의 공포도 2 3 1 2 2 그룹 1에 공포다가 1,2,3인 모험가를 한 명씩 넣고, 그룹 2에 공포도가 2인 남은 두명을 넣게 되면, 총 2개의 그룹을 만들 수 있다. 또한 몇 명의 모험가는 마을에 그대로 남아 있어도 되기 때문에, 모든 모험가를 특정한 그룹에 넣을 필요는 없다. 입력조건 첫째 줄에 모험가의 수 N이 주어진다. (1 = i: result += 1 cnt = 0 print(result)

복잡도 알고리즘의 성능을 나타내는 척도 시간 복잡도 : 특정한 크기의 힙력에 대하여 알고리즘의 수행 시간 분석 복잡하다 : 실행 시간이 오래 걸린다 공간 복잡도 : 특정한 크기의 입력에 대하여 알고리즘의 메모리 사용량 분석 복잡하다 : 메모리가 많이 사용된다. 복잡도가 낮을 수록 좋은 알고리즘 소스코드가 복잡해 보인다와 다른 의미 이해하기에 복잡하다와 다른 의미 성능적인 의미의 복잡도 빅오 표기법(Big-O Notation) 가장 빠르게 증가하는 항만을 고려하는 표기법 함수의 상한만을 나타낸다. 연산 횟수가 3N³ + 5N² + 1,000,000 인 알고리즘 빅오 표기법 : O(N³) 3N³ 을 제외하면 작은 수가 될 것이다. 그래서 3N³ 만 고려해도 함수의 성능을 가늠 할 수 있다. 정도순위명칭특징좋..

유튜브 강의 (이코테 2021) 이것이 취업을 위한 코딩 테스트다 with 파이썬 (이코테 2021) 이것이 취업을 위한 코딩 테스트다 with 파이썬 www.youtube.com 을 정리하여 기록하였습니다. 코딩테스트 직원을 선발하기 위한 일종의 문제 풀이 시험 문제 해결 역량 평가 가능, 채점 시스템으로 응시자 수 감소효과 온라인 코딩 테스트 인터넷을 활용해 역량 평가 타인과 문제풀이를 공유하지 않는 선에서 인터넷 검색 허용 오프라인 코딩 테스트 시험장에 방문하여 시험을 치름 대체로 인터넷 검색 허용되지 않고, 회사 컴퓨터 환경을 이용하도록 함 온라인 저지(Online Judge) 프로그래밍 대회나 코딩 테스트에서 나올 법한 문제를 시험해보는 온라인 시스템 국가 사이트이름 주소 특징 해외 코드포스(C..