백준
-
Codeforces Round #763 (Div. 2) 풀이백준 2022. 7. 6. 02:25
A. https://codeforces.com/contest/1623/problem/A Problem - A - Codeforces codeforces.com 단순구현입니다. 그냥 훅 돌면서 하면 됩니다. https://codeforces.com/contest/1623/problem/B Problem - B - Codeforces codeforces.com 맨 마지막의 Alice's picked range 의 length는 1임이 자명하고, 맨 처음의 Alice's picked range의 length는 n임이 자명합니다. Alice's picked range의 length를 내림차순으로 정렬하면서, 역순으로 맨 마지막부터 Bob's picked number을 추적해서 하나씩 구해내 리턴합니다. http..
-
백준 문제 풀이백준 2022. 7. 5. 01:08
https://www.acmicpc.net/problem/19491 19491번: Equation The first and only line of the input contains three integers of the task statement: $k, a, b$, ($1 \le k, a, b \le 10^{18}$, $a \le b$). www.acmicpc.net n의 범위는 1~ 10^18입니다. f(n)은 n의 디짓의 스퀘어 제곱인데, 디짓의 개수는 최대 19개입니다 (10^18면 공이 18개) 모든 디짓이 9일 때가 최대인데, 그때 f(n)의 범위는 1~81*19=2000입니다. k에 대하여 f(n)의 값을 1부터 2000까지 for loop를 돌면서 모든 f(n)을 생각합니다. k. * f(..
-
엣코더 ARC 142 풀이백준 2022. 6. 28. 21:39
https://atcoder.jp/contests/arc142/tasks/arc142_a A - Reverse and Minimize AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp K를 리버스한 것이 K보다 작으면, K는 애초에 f(x)의 값이 될 수 없으니 0을 리턴합니다. K와 reverse(K)에 10배씩 곱하며 N보다 작을 경우엔 값을 추가합니다. K=reverse(K)인 예외에 주의합니다. https://atcoder.jp/contests/arc142/tasks/arc142_b B - Unbalanced Squ..
-
백준 문제 풀이백준 2022. 6. 28. 21:22
https://www.acmicpc.net/problem/12887 12887번: 경로 게임 첫째 줄에 바꿀 수 있는 하얀색 칸의 개수의 최댓값을 출력한다. www.acmicpc.net 경로 게임 dp[i][state] 를 저장합니다. state는 1행이 막혔을때 0..i까지 최대한 많이 막았을 때 최대값 (state=0) 2행이 막혔을때 0..i까지 최대한 많이 막았을 때 최대값 (state=1) 모두 막혔을 때 0..i까지 최대한 많이 막았을 때 최대값 (state=2) 을 저장합니다. 실제 지도애서 1행이 막혀있는 경우 state =1, state=2 는 -inf 를저장합니다. state=0은 i-1에서 state=2, state=0 중 큰 dp값을 그대로 가져옵니다. 실제 지도에서 모두 열려있는 ..
-
2021 KAKAO BLIND RECRUITMENT 1차 코딩 테스트 모든 문제 코드 및 해설백준 2021. 2. 9. 01:03
프로그래머스에 카카오 2021년 공채 코테가 올라오며, 그 당시 제출했던 코드를 공개합니다. 당시 1차 합격컷은 3.5문제 이상 선으로 알려져 있습니다. 신규 아이디 추천 programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 카카오계정개발팀에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. 네오에게 주어진 첫 업무는 새로 가 programmers.co.kr 제한사항을 읽어 봅시다. new_id는 길이 1 이상 1,000 이하인 문자열입니다. 모든 코딩테스트의 문제는 시간 초과가 나지 않는 분기점은 10^8입니다. 10^3은 어떻게 짜도 시간 초과가 나기 어..
-
삼성 SDS 대학생 동계 알고리즘 특강 후기백준 2021. 2. 8. 23:50
삼성 SDS에서는 방학별로 대학생을 대상으로 2주 알고리즘 특강을 진행합니다. 별다른 자기소개서나 면접 없이 구글 폼으로 신청을 받고, 졸업예정자를 위주로 160명 정도를 선발합니다. 폼에는 간단히, 대학교, 학점, SCPC 수상 여부, 졸업예정여부등을 기재하게 되어 있습니다. 별다른 정보가 없었으나, 2주간 알고리즘 특강을 진행하기 위한 목적으로 신청하게 되었습니다. 그 결과, 2주차에 배정되어서 특강을 듣게 되었습니다. 비대면 수업의 진행 동계 알고리즘 특강은 SDS 채용과도 연계가 되어 있습니다. 출석률이 80% 이상인 수료자가 삼성 SDS Pro 시험을 1회 응시할 수 있는데, 시험을 통과하면 삼성SDS에 임원 면접만 남는 특채가 열리게 됩니다. 수업은 2주간 9시부터 6시까지 진행되었습니다. 비..
-
카카오 블라인드 코딩 테스트 2021 1차 솔루션백준 2020. 9. 12. 21:31
산업기능요원으로 일하니까 뭐 먹고살기 바쁘므로 코테를 쳐본적이 없는데, 이번년 들어서 사부작사부작 알고리즘을 하기 시작했습니다. 아직 졸업하기에는 1년 반가량이 남았으므로 자격요건이 되지 않습니다만.. 대기업을 가서 날로먹고(?) 싶은 꿈이 있어서 코테를 봐보고자 하반기 대기업에 두개 지원했습니다. 라인은... 지원자격이 안되서 서류 탈락했습니다 (졸업예정자가 아니어서) 카카오는 그런 것이 없어서 볼 수 있었습니다. 아쉬운 점은.. SNUPC 2020과 시간이 겹치고 말았다는 것입니다. 서울대생들 내부에서 보는 snupc 와 카카오 블라인드 1차를 선택해야 되는 상황이었는데.. 먹고사는 취직이 더 중요하므로 카카오 블라인드 1차를 응시했습니다. snupc는 3개 정도 풀고 바로 카카오블라인드에 넘어갔는데..
-
냅색 - meet in the middle백준 2020. 5. 5. 23:56
https://www.geeksforgeeks.org/meet-in-the-middle/ Meet in the middle - GeeksforGeeks A Computer Science portal for geeks. It contains well written, well thought and well explained computer science and programming articles, quizzes and practice/competitive programming/company interview Questions. www.geeksforgeeks.org n