Algorithm(16)
-
[C++ STL 정리하기] Standard Template Library
STL : Standard Template Library 여러가지 자료구조와 알고리즘 등을 데이터타입에 의존하지 않게 미리 만들어놓은 라이브러리. 1. container 동일한 type 의 원소들을 저장하는 객체 ( 자료구조 ) Sequence array : 정적 배열 vector : 동적 배열 deque : 동적 배열 foward_list : singly linked list list: doubly linked list Adaptors stack : 스택 자료구조 , last in first out queue : 큐 자료구조 , first in first out priority_ queue : 우선순위 큐 Associative set : (key) 중복 X map : (key,value) 중복 x mu..
2022.09.17 -
[코딩테스트 고득점 KIT] 이분탐색 - 징검다리
1. 문제 https://programmers.co.kr/learn/courses/30/lessons/43236 코딩테스트 연습 - 징검다리 출발지점부터 distance만큼 떨어진 곳에 도착지점이 있습니다. 그리고 그사이에는 바위들이 놓여있습니다. 바위 중 몇 개를 제거하려고 합니다. 예를 들어, 도착지점이 25만큼 떨어져 있고, 바위가 programmers.co.kr [level 4] 2. 풀이 def solution(distance, rocks, n): rocks.sort() start = 1 end = distance answer = distance while start
2022.05.27 -
[코딩테스트 고득점 KIT] 이분탐색 -입국심사
1. 문제 https://programmers.co.kr/learn/courses/30/lessons/43238 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr 2. 코드 제출 def solution(n, times): start = min(times) end = max(times) * n answer = 0 while start
2022.05.26 -
[algorithm] 2018 Kakao Blind Recruitment 3차 - n진수 게임.
1. 문제 https://programmers.co.kr/learn/courses/30/lessons/17687 코딩테스트 연습 - [3차] n진수 게임 N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0 programmers.co.kr 2. 풀이 def change(n, num ): if num==0: return [0] li=[] while num: li.append(num%n) num=num//n return li[::-1] def solution(n, t, m, p): # N # a * (n**a-n**(a-1)) T ="0123456789ABCDEF" a= 1..
2022.03.10 -
[algorithm] 2018 Kakao Blind Recruitment 1차 - 셔틀버스
1. 문제 https://programmers.co.kr/learn/courses/30/lessons/17678# 코딩테스트 연습 - [1차] 셔틀버스 10 60 45 ["23:59","23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59"] "18:00" programmers.co.kr 2. 풀이 def timer(timestr): timearr=timestr.split(":") return int(timearr[0])*60+int(timearr[1]) def strtimer(timeint): li =[str(timeint..
2022.03.09 -
[algorithm] 2019 Kakao Blind Recruitment 1차 - 오픈 채팅방
1. 문제 https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 정답률: 59.91% - 채팅방에 누군가 들어오고 나갈 때, "[닉네임]님이 들어왔습니다" , "[닉네임]님이 나갔습니다." 가 출력된다. - 닉네임은 중복이 가능하다. - 채팅방에서 닉네임을 변경하는 방법은 두 가지이다. 채팅방을 나간 후, 새로운 닉네임으로 다시 들어간다. 채팅방에서 닉네임을 변경한다. - 사용자가 이름을 바꾸면 변경사항이 과거 출..
2021.09.09