Algorithm(30)
-
[Python] 스택/큐 - 주식가격
문제 제한사항 입출력 ※ 입출력 설명 풀이 해석 1) 입력데이터(prices)를 반복문을 통해 순차적으로 데이터 추출(popleft()) 2) 추출한 데이터보다 뒤에 위치하는 원소들 중 값이 작은 원소가 존재할경우 인덱스값 +1 3) 추출한 데이터보다 뒤에 위치하는 원소들 중 값이 작은 원소가 존재하지 않을경우 입력데이터(prices)의 길이(length) SOURCE CODE hyunmin94/Algorithm Contribute to hyunmin94/Algorithm development by creating an account on GitHub. github.com
2020.07.27 -
[Python] 스택/큐 - 프린터
문제 제한사항 입출력 ※ 입출력 설명 풀이 SOURCE CODE hyunmin94/Algorithm Contribute to hyunmin94/Algorithm development by creating an account on GitHub. github.com
2020.07.27 -
[Python] 스택/큐 - 탑
문제 제한사항 입출력 ※ 입출력 설명 풀이 해석 입력데이터 : [6, 9, 5, 7, 4] 일 경우 1) 첫번째 원소 : 6 6이 첫번째 원소이기 때문에 수신하는 탑이 없음 : 0 2) 두번째 원소 : 9 첫번째 원소인 6이 9보다 작기 때문에 수신하는 탑이 없음 : 0 3) 세번째 원소 : 5 두번째 원소인 9 가 5보다 크기 때문에 두번째 탑에서 수신 : 2 4) 네번째 원소 : 7 두번째 원소인 9 가 7보다 크기 때문에 두번째 탑에서 수신 : 2 5 다섯번째 원소 : 4 세번째 원소인 5가 4보다 크기 때문에 세번째 탑에서 수신 : 3 따라서 예로 세번째 원소를 비교할때 자신보다 낮은 위치에 있는 두번째 원소와 첫번째 원소와의 대소비교를 통해 리턴값을 지정 반환값 : [0, 0, 2, 2, 3] ..
2020.07.27 -
[Python] 스택/큐 - 다리를 지나는 트럭
문제 제한사항 입출력 빨간색 체크 : 입력 데이터 파란색 체크 : 출력 데이터 풀이 해석 1) 큐(Queue, FIFO : First In First Out) 자료구조를 이해하고 먼저 들어온 트럭이 먼저 나가는 원리를 이용 2) 다리의 트럭이 있을경우 반복작업 3) 대기 트럭이 있을경우 다리가 견딜수 있는 무게를 체크하고 트럭을 다리 위로 진행시킬건지 대기 시킬건지를 조건처리 SOURCE CODE hyunmin94/Algorithm Contribute to hyunmin94/Algorithm development by creating an account on GitHub. github.com
2020.07.27 -
[Python] 베스트앨범
문제 제한사항 입출력 ※ 입출력 설명 풀이 SOURCE CODE hyunmin94/Algorithm Contribute to hyunmin94/Algorithm development by creating an account on GitHub. github.com
2020.07.26 -
[Python] 스파이 위장
문제 제한사항 입출력 ※ 입출력설명 풀이 해설 1) 의상의 종류를 Counter 클래스를 활용하여 카운팅한 값만 추출 2) 하루의 의상은 한개 이상 같은 종류의 의상을 입을수 없다. 예제1)을 예시로 headgear : 2개 , eyewear : 1개에 경우 (2+1)(1+1) -1 개 경우의 수를 구할 수 있다. 마지막 -1은 하루의 의상을 무조건 한개 이상입어야 하기때문에 한개도 안입었을 경우의 수를 뺀다. SOURCE CODE hyunmin94/Algorithm Contribute to hyunmin94/Algorithm development by creating an account on GitHub. github.com
2020.07.26