전체 글
-
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 카카오 채용연계형 인턴십 코딩테스트 C++ 전 문제 코드 및 해설카테고리 없음 2021. 7. 10. 01:35
https://tech.kakao.com/2021/07/08/2021-%EC%B9%B4%EC%B9%B4%EC%98%A4-%EC%9D%B8%ED%84%B4%EC%8B%AD-for-tech-developers-%EC%BD%94%EB%94%A9-%ED%85%8C%EC%8A%A4%ED%8A%B8-%ED%95%B4%EC%84%A4/ 2021 카카오 인턴십 for Tech developers 코딩 테스트 해설 2021년 카카오의 여름 인턴십의 첫 번째 관문인 코딩 테스트가 지난 2021년 5월 8일에 4시간에 걸쳐 진행되었습니다. 이번 인턴 코딩 테스트에서는 5문제가 출제되었습니다. 이전과 동일하게 쉬운 tech.kakao.com 카카오 2021 채용연계형 인턴십 코딩테스트의 문제 및 해설이 올라오면서, 그 당시 ..
-
음식타이머 개인정보취급방침카테고리 없음 2021. 2. 16. 10:30
Privacy Policy Sesang Cho built the 음식타이머 app as a Free app. This SERVICE is provided by Sesang Cho at no cost and is intended for use as is. This page is used to inform visitors regarding my policies with the collection, use, and disclosure of Personal Information if anyone decided to use my Service. If you choose to use my Service, then you agree to the collection and use of information in rel..
-
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시까지 진행되었습니다. 비..