반응형 분류 전체보기60 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. 220315_TIL 오늘 한 일 시리얼 통신(Uart, I2C, SPI) 리뷰 와 너무 피곤하다. 근데 자주 등장하는걸로 봐서 알아두면 좋을 듯 해서 대충이라도 공부... 역량인증준비는 언제하지 2022. 3. 15. 220312_TIL 오늘 한 일 도서관 가서 책 대여 및 독서 알고리즘 재활 리뷰 정말 오랜만에 쓰는 TIL. 입사하고 한동안 정신없이 교육과 술자리를 반복하다가 이제야 드디어 여유가 좀 생긴 기분이다. 회사 오고 느낀건데 다들 재테크에 관심도 많고 지식도 많다. 나도 좀 공부를 해야 겠다는 생각을 하면서 투자 책을 하나 빌리고 날 위해 읽고 싶은 문학 책도 하나, 좀 재밌어 보이는 철학 책도 하나. 세 권을 빌려 왔다. 여유도 금방 끝날 것 같지만 폭풍 전야의 마음가짐으로 오랜만에 독서. 그리고 역량 인증을 1트에 끝내기 위해서 다시 알고리즘 재활 운동. 안하다가 해도 실버 까지는 어떻게 잘 풀리는데 골드가 영 시원찮다. 시간을 좀 많이 투자해야 할 텐데 하루에 두 문제 이상 풀기가 싫어서 큰일이다. 그래두 얼른 따겠다고.. 2022. 3. 12. 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. 이전 1 2 3 4 5 ··· 10 다음 반응형
