반응형 알고리즘27 BOJ 2428 ) 표절 (C++) 2428번: 표절 첫째 줄에 제출한 솔루션의 개수 N이 주어진다. 둘째 줄에는 각 솔루션 파일의 크기 size(F1), size(F2), ..., size(FN)이 주어진다. (1 ≤ N ≤ 100,000, 1 ≤ size(Fi) ≤ 100,000,000) 솔루션 파일의 크기는 정수이 www.acmicpc.net N이 10^6이므로 쌍을 찾기 위해 이중 for문을 돌릴 경우 시간초과가 난다. binary search를 써야하고 (i,j)와 (j,i)는 같은 케이스 이므로 i=0.9*v[n]; } int main(){ cin.tie(NULL); ios_base::sync_with_stdio(false); cin>>N; int t; for(int i=0;i>t; v.push_back(t); } sort(v... 2022. 6. 9. BOJ 2636 ) 치즈 (C++) 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net 그림을 보고 문제에 접근하면 조금 더 발상이 쉽습니다. 그릇의 가장자리에는 치즈가 놓이지 않으며 치즈는 바깥에서부터 녹아 없어집니다. while문을 통해 판 위에 치즈가 없어질 때 까지(배열의 모든 원소가 0이 될 때 까지) 다음을 반복합니다. 가장 가장자리에서 BFS를 시작하고 치즈가 놓여있지 않은 좌표만 방문합니다. 다음 위치가 치즈인 경우 해당 원소의 값을 따로 변경해줍니다.(2로 변경) 치즈가 없어졌는지 확인하는 과정에서 2로 체크해준 치즈의 개수를 체크하고 원소가 2인 경.. 2022. 5. 9. BOJ 8983 ) 사냥꾼 (C++) 8983번: 사냥꾼 KOI 사냥터에는 N 마리의 동물들이 각각 특정한 위치에 살고 있다. 사냥터에 온 사냥꾼은 일직선 상에 위치한 M 개의 사대(총을 쏘는 장소)에서만 사격이 가능하다. 편의상, 일직선을 x-축이라 가 www.acmicpc.net lower_bound를 이용해서 풀었다. lower_bound는 해당 범위에서 key값보다 같거나 큰 값 중 가장 작은 값을 반환한다. 사대를 입력받고 오름차순으로 정렬한 후 동물의 위치(a,b)를 입력받을 때 마다 해당 동물을 잡을 수 있는 사대 위치의 최솟값(a+b-L), 최댓값(L+a-b)을 구한 후 lower_bound를 이용해 사대 배열에서 min 값보다 같거나 큰 값 중 가장 작은 값의 위치를 구한다. 만약 그러한 값이 없다면 end를 반환하므로 조건.. 2022. 5. 1. BOJ 11652) 카드 (C++) 11652번: 카드 준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다. 준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지 www.acmicpc.net 문제를 처음 봤을 때 바로 map이 떠올라서 map으로 풀었는데 정렬로 푸는 방법이 있다는 걸 알게 되서 정렬로도 풀어 보았다. # map 이용한 풀이 #include #include #include using namespace std; int main(){ cin.tie(NULL); ios_base::sync_with_stdio(false); int N; map m; cin>>N; while(N--){ long long s; cin>>s; if(m.find.. 2022. 3. 12. [C++] 2차원 벡터 정렬(sort) sort함수는 C++ STL에서 제공하며 헤더를 include해서 사용할 수 있다. vector v ={{10,2}, {1,3}, {2,4}, {9,8}, {7,7}, {9,1}}; sort(v.begin(), v.end()); for(auto a : v){ cout 2021. 10. 25. 2018 KAKAO BLIND ) 방금그곡 (C++) 2018 KAKAO BLIND RECRUITMENT [3차] 방금그곡 코딩테스트 연습 - [3차] 방금그곡 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, programmers.co.kr 카카오 신입 공채 3차 코딩 테스트 문제 해설 블라인드 채용으로 관심을 모은 카카오 신입 공채의 세 번째 테스트가 지난 10월 29일(일), 오후 2시부터 6시까지 네 시간에 걸쳐 오프라인으로 치러졌습니다. 두 차례의 온라인 테스트를 통과한 tech.kakao.com 프로그래머스 스킬체크 도전중에 나온 문제다. 스스로 푸는 데에는 실패하고 결국 다른분의 코드를 참고했다. 일단 C#.. 2021. 10. 13. 이전 1 2 3 4 5 다음 반응형
