👩‍🎓 이것이 코딩 테스트다

시간제한 1초입력첫째줄에 모험가 수 N (1<=N<=100,000)둘째줄에 각 모험가의 공포도값을 N이하의 자연수로 주어지며, 공백으로 구분출력여행을 떠날 수 있는 그룹수의 최댓값공포도가 X인 모험가는 반드시 X명 이상으로 구성한 모험가 그룹에 참여해야 여행

시간 복잡도1초입력첫째줄에 여러개의 숫자로 구성된 하나의 문자열 S가 주어짐1<=S의길이<=20예시) 02984출력첫째줄에 만들어질 수 있는 가장 큰 수 출력각 자리 숫자(0부터 9)로만 이루어진 문자열 S가 주어졌을때, 왼쪽에서 오른쪽으로 하나씩 모든 숫자

입력 첫째줄에 0과 1로만 이루어진 문자열 S 주어짐S의 길이는 100만 보다 작음출력 첫째줄에 다솜이가 해야하는 행동의 최소 횟수 출력 다솜이는 0과 1로만 이루어진 문자열 S 가지고 있음. 다솜이는 S에 있는 모든 숫자를 전부 같게 만드려고 함. 다솜이가 할 수 있

책 314p시간 제한1초입력첫째줄에는 동전의 갯수 나타내는 N (1<=N<=1,000)둘째줄에는 각 동전의 화폐단위를 나타내는 N개 자연수 (각 화폐단위는 1,000,000 이하의 자연수)출력주어진 동전들로 만들 수 없는 양의 정수 금액 중 최솟값을 출력N개

책 315p입력첫째줄에 볼링공의 갯수 N, 공의 최대 무게 M이 공백으로 구분되어 자연수로 주어짐(1<=N<=1,000. 1<=M<=10)둘째줄에 각 볼링공의 무개 K가 공백으로 구분되어 순서대로 자연수 형태로 주어짐(1<=K<=M)출력

책 316p프로그래머스 무지의 먹방 라이브입력 각 음식을 모두 먹는데 필요한 시간이 담겨있는 배열 food_times네트워크 장애가 발생한 시간 K 초출력 몇 번 음식부터 다시 섭취하면 되는지 return제한회전판에 먹어야 할 N 개의 음식이 있다. 각 음식에는 1부터

책 367p시간제한1초 입력첫째줄에 N과 x . (1<=N<=1,000,000) ($$-10^9<=x<=10^9$$)둘째줄에 N개의 원소 ($$-10^9<=각 원소의 값<=10^9$$)출력수열의 원소 중에서 값이 x인 원소의 갯수를 출력

백준 2110 문제 / 책 369p적당한 수를 이진탐색을 찾는 떡 자르기 문제의 parametic search 가 생각났다.아마 맞을 것이라고 예상했다.'적당한' 의 기준은 아마 '가장 인접한 두 공유기 사이의 거리를 최대로' 일 것이다. 집들이 일직선 상에 위치하고

프로그래머스 가사검색본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.입력가사에 사용된 모든 단어들이 담긴 배열 words찾고자 하는 키워드가 담긴 배열 queries출력 각 키워드 별로 매치된 단어가 몇 개인지 순서대로 배열에 담아 반환친구들로부터 천재

백준 11404번 / 이코테 수록입력첫째줄에 도시의 개수 n1<=n<=100둘째 줄에는 버스의 개수 m1<=m<=100,000셋째줄부터 버스의 정보 a(시작도시), b(도착도시), c(비용. 1<=c<=100,000)출력n개의 줄을 출력

이코테 책 387p시간제한 1초 입력첫째줄에 학생의 수 N과 두 학생의 성적을 비교한 횟수 M2 <= N <= 5002 <= M <= 10,000둘째줄에 M개의 각 줄에는 두 학생의 성적을 비교한 결과를 나타내는 두 양의 정수 A와 B. (A번 학

이코테 339p백준18352번제한시간 2초 / 메모리 256MB입력첫째줄 : 도시의 갯수 N, 도로의 갯수 M, 거리정보 K, 출발 도시의 번호 K(2<=N<=300,000 / 1<=M<=1,000,000/1<=K<=300,000/1&l

제한시간 2초 / 메모리 512MB입력첫째줄 : 세로 N, 가로 M(3<=N, M<=8)둘째줄~ : 지도 모양.0 = 빈칸 / 1=벽 / 2=바이러스(2<=2의 갯수<=10)출력얻을 수 있는 안전 영역의 최대 크기 출력0 = 빈칸 / 1=벽 / 2

백준18401이코테 345p제한시간 1초 / 메모리 256MB입력첫째줄 : 자연수 N, K (1<=N<=200 , 1<=K<=1000)둘째줄 ~ : 시험관 정보바이러스 정보 (K이하 int\_ / 존재하지 않는 경우 0으로 주어짐출력S초 뒤에 (X

백준 14888번 연산자 끼워넣기이코테 350p조건시간 2초 / 메모리 512MB입력첫째줄 : 수의 갯수 N(2<=N<=11)둘째줄 : $$A_1, A_2,...,A_N$$(1<=$$A_i$$<=100)셋째줄 : 합이 N-1인 4개 정수. 차례로

백준18428번 책 351p 문제 조건 조건 2초 / 256MB 입력 첫째줄 : 자연수 N (3<=N<=6) 둘째줄 : N줄에 걸쳐 공백으로 구분하는 복도의 정보 주어짐 학생 = S, 선생님=T, 아무것도존재하지않으면=X 항상 빈칸의 갯수는 3개

백준16234이코테 책 353p시간 2초 / 메모리 512MB입력첫째줄: N, L, R(1&lt;=N&lt;=50, 1&lt;=L&lt;=R&lt;=100)둘째줄~: 각 나라의 인구수.r행 c열에 주어지는 정수는 Ar 값. (0&lt;=Ar&lt;=100)인구이동이 발

프로그래머스 60058번이코테 346p1초 / 128MB입력(매개변수)p는 '('와 ')'로만 이루어진 문자열이며, 길이는 2이상 1000이하 짝수문자열 P를 이루는 '(', ')' 갯수는 항상 같음 p가 이미 올바른 괄호문자열이면 그대로 return출력 (함수작성)"

프로그래머스 블록이동하기이코테 책 355p제한1초 / 128MB입력예시\[0,0,0,1,1,0,0,0,1,0,0,1,0,1,1,1,1,0,0,1,0,0,0,0,0]로봇이 오른쪽으로 한칸 이동후, (1,3)칸을 축으로 반시계방향 90도회전아래쪽으로 세칸 이동하면 (4,3

이코테 책 360p백준 10825 국영수 파이썬 내장 정렬함수를 못쓰게 되었으니, 직접 퀵함수를 구현하는건가 ? 내장 정렬함수 사용해서 해도 될것 같은디..파이썬 내장을 잘 이해하고 있어서, 적재적소에 활용할 수 있는가 튜플을 잘 사용할 수 있는가튜플을 원소로하는 리스

책 361p백준 18310번: 안테나 브루트포스설치할 수있는 모든 경우마다, 모든 집까지의 거리를 계산해본다.집의수가 N일때 N개마다 N-1 번씩 거리를 계산해야하므로O(N^2) 번 연산해야한다. 또 이걸 정렬하는데, O(NlogN)만큼 걸리지만, 일단 N^2가 가장

가장 앞에 비교되는 것이, 가장 많이 반복되어 더해지므로가장 적은 수가 와야한다. 그 다음에도 그 다다음에도 마찬가지그러므로 오름차순으로 정렬하고, 문제에서 요구하는 덧셈법칙대로 더하면 될 것이다. 하하..

가장 무식한방법의 시간복잡도N번에 걸쳐서 실패율을 구한다음,정렬 하면 O(NlogN)이다.결론적으로 O(NlogN)1&lt;=N&lt;=500 이므로 시간복잡도 쌉가능deque로 개선dequeue.push 와 Pop의 시간복잡도는 O(logN)이다. 그러므로 입력받는

백준 18406 럭키 스트레이트이코테 책 321p댕쉽다 맨날 이런문제만 나왔으면단순구현나는 좌, 우를 따로 카운트 해서 마지막에 비교했는데책 코드는 '좌 우가 같다' == '더하고 빼면 0이 나온다' 라고 생각했다.천재다구현은 좋구만 하하단순구현해두고 만족하지말고공간효

이코테책 516p프로그래머스 문자열압축 가장 큰 단위일때가 최적의 답이라고 생각했지만진짜 최적을 보장하는가..? 8개 단위로 잘랐을때보다, 3개 단위로 잘랐을때가 더 짧게 나올수도 있나?아니다. 큰 단위로 자른다고해서 최적이 아님반례) aabbaabbccddeeff 일

이코테 책 백준10825번 국영수

백준 15686번