서랑의 개발 블로그

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/17680 = cacheSize) cache.pop_front(); cache.push_back(s); answer += 5; } } 그러고 나서 for문을 cities의 size만큼 돌아주었다. transform(s.begin(), s.end(), s.begin(), ::tolower); deque ::iterator it = find(cache.begin(), cache.end(), s); 코드를 하나씩 뜯어보자면 제일 처음에 한 일은 똑같은 지역이라도 소문자로 올 수도 대문자로 올 수도 있으므로 일단 통일해주기 위해 다 소문자로 바꿔주었다. 그러고 나서 find함수로 cache에 해당 지역이 있..

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/43238 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr 풀이 이 문제는 이분 탐색(Binary Search)을 활용하여 푸는 문제이다. 이분 탐색을 통해 예상 답을 먼저 구하고 그 답이 진짜 답이 맞는지 체크 후 다시 다시 새로운 답을 구하면 된다. sort(times.begin(), times.end()); // times를 오름차순으로 정렬 long long lt = times[0], rt = (lo..

문제 링크 :https://www.acmicpc.net/problem/1300 1300번: K번째 수 세준이는 크기가 N×N인 배열 A를 만들었다. 배열에 들어있는 수 A[i][j] = i×j 이다. 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×N이 된다. B를 오름차순 정렬했을 때, B[k]를 구해보자. 배열 A와 B www.acmicpc.net 풀이 https://cocoon1787.tistory.com/292 [C/C++] 백준 1300번 - K번째 수 (이분 탐색) #include #include #include using namespace std; long long N, K; long long Low, High, Mid; long long cnt; long long count(long lo..

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/17682 코딩테스트 연습 - [1차] 다트 게임 programmers.co.kr 풀이 점수를 어떻게 저장해 놓을지 고민하다 점수는 숫자와 SDT에 의해만 결정이 되고 *, #의 의해서는 원래 점수에 추가적으로 부여되는 것이므로 크기가 3인 배열로 저장해 놓았다. int score[3]; // 점수를 저장할 배열 int n = 0; // index값 char c = ' '; // 옵션(*,#)을 저장할 변수 변수는 이렇게 선언을 하고 바로 for 문으로 dartResult를 하나씩 다 돌아주었다. 숫자 다음은 무조건 SDT중에 하나 이기 때문에 조건문은 옵션(*,#)과 숫자 일 경우로 나눠주었다. i..