백준 1 문제 1. BOJ 29163 Счастье Мистера Бина - B5 스트릭 유지용 구현 문제. 그냥 홀짝의 개수 중에서 무엇이 더 많은지를 판단하면 되는 문제였다. 제목을 보면 알겠지만 언어가 러시아어여서 번역 및 해석하는데 시간이 더 오래걸렸다. 오늘 일지는 여기서 끝.

백준 1 문제 1. BOJ 7573 : 고기잡이 - G3 브루트포스 문제. 예전에 비슷한 문제인 BOJ 14658 풀어본 기억이 있어서 보자마자 풀었다. 오늘 일지는 여기서 끝.

Softeer 찍먹 - 1문제 1. [HSAT 7회 정기 코딩 인증평가 기출] 자동차 테스트 - Lv.3 이분탐색 + 수학(조합론) 문제. 일단, 특정 값이 중앙값이어야 하면 나머지 두 값은 하나는 중앙값보다 작고, 하나는 커야함. 이를 활용한다면 일단 연비를 정렬하고, 쿼리로 주어진 중앙값이 연비로 실존하는지 + 몇 번째에 존재하는지를 이분탐색으로 알아낼 수 있음. 만약 실존한다면 해당 값보다 작은 값들의 개수 * 해당 값보다 큰 값들의 개수를 출력하면 됨. 백준으로는 S1 ~ G4쯤 아닐까 싶음. HSAT 8회 Softeer 정기 역량 진단 - 2 문제 2,3. 시험 특성상 유출하면 안 되므로 요약은 패스. (아마 기출로 풀리거나 그러면 다시 설명할 것 같음.) 문제들의 퀄리티가 좋았음. 개인적으로 ..

백준 2문제 1. BOJ 30979 유치원생 파댕이 돌보기- B3 간단한 수학 문제, 그냥 사탕의 맛들의 합이 T 이상인지 아닌지 확인하면 됨. 2. BOJ 30982 폭탄주를 피해라! 파란댕댕이 - G2 일단 이 문제의 정의를 보니 P번째의 배열 값은 항상 포함해야함. 또한, 파댕이가 시간내로 움직일 수 있는 구간에서의 총합이 M이 되는 경우가 존재해야하는지를 파악하는 거니깐 냅색 문제일 것이라고 파악은 했음. 근데, 이걸 어떻게 최적화를 할지가 잘 안 떠올라서 그냥 set 등으로 공간 및 시간을 압축해서 풀었음. 시간이 660 ms나 나왔는데 정해들이 100ms를 안 넘는 것을 보니 내가 잘못 풀기는 한듯. 나중에 정해 찾아봐야겠다. 오늘 일지는 여기서 끝.

Softeer 문제 풀이 - 3문제 1. H-클린알파 - Lv.4 간단한 수학 문제, 그냥 각 시간마다 현재까지 존재하는 바이러스 증식, 이후에 바이러스 유입된 만큼 증가 시키면 됨. 어제 풀었던 Lv.4랑 많이 난이도가 차이났음. 이건 백준에서는 브론즈 정도의 문제 아닌가 싶을 정도로 쉬움. 다만 좀 주의해야할 점은 32-bit integer가 아니라 64-bit 자료형을 사용해야 오버플로우 문제가 안 날듯? (나는 걍 어지간하면 long long으로 선언하고 사용해서 별 문제 없었음.) 2. [HSAT 6회 정기 코딩 인증평가 기출] 출퇴근길 - Lv.3 좀 생각을 해야 풀 수 있는 그래프 문제. S -> E, E -> S 두 경로에 대해서 모두 속할 수 있는 노드들의 개수를 구하는 건데, 이를 만족..

[모두의 랜덤 디펜스] - 카카오 코딩테스트 (S3 ~ P5) 시험시간 : 300분, 실제 : 150~160분 정도 응시하다 시간이 너무 늦은 관계로 중도포기 Solved : 6 / 7 1. BOJ 17262 팬덤이 넘쳐흘러 - S4 실버 그리디 문제로, 모든 선분들이 적어도 한 지점에서는 겹치도록 선을 하나 그을 때 최소 길이를 묻는 문제. 선분이 끝나는 지점 중 제일 앞에 있는 것과 시작하는 지점 중 제일 뒤에 있는 것과 이으면 되며, 둘의 위치가 역방향이면 0을 출력. 2. BOJ 17390 이건 꼭 풀어야 해! - S3 정렬 후 구간 합을 미리 구하여 각 쿼리에 대해서 O(1)로 답을 도출해내는 문제. 구간 합을 아는지를 물어보는 문제인데, 아마 세그로도 풀리긴 할듯함. (물론 세그를 안다면 구간..