백준
-
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
-
코드잼 2020 라운드 1B 후기백준 2020. 4. 20. 09:17
코드잼 예선을 통과하고, 라운드 1을 응시하게 되었습니다. 라운드 1은 A, B, C 로 나뉘어 진행됩니다. 세 라운드 중 어느 것이라도 1500등 안에 들어가면 통과입니다. 한 서브 라운드라도 합격하면 이후 라운드는 응시할 수 없습니다. 따라서 1A 보다 1B가, 1B보다는 1C가 등수 이내에 들기 쉽습니다. 아무래도 잘하는 사람은 먼저 라운드에 응시해서 바로 다음 라운드 티켓을 거머쥘 수 있기 때문이겠죠. 1A는 저번주 일요일 아침에 시행되었습니다. 1번 문제에서 헤맨 나머지 그렇게 많이 문제를 풀지 못했고.. 1번 스몰 인풋, 2번 미들 인풋까지 풀어 19점, 5772등으로 마감했습니다. 1B는 어제 새벽에 시행되었습니다. 이번 라운드도 어렵긴 마찬가지였는데... 특히 1번 문제가 쥐약이었습니다. ..
-
백준 3015번 분할 정복식 풀이백준 2020. 2. 4. 23:03
https://www.acmicpc.net/problem/3015 3015번: 오아시스 재결합 문제 오아시스의 재결합 공연에 N명이 한 줄로 서서 기다리고 있다. 이 역사적인 순간을 맞이하기 위해 줄에서서 기다리고 있던 백준이는 갑자기 자기가 볼 수 있는 사람의 수가 궁금해 졌다. 두 사람 A와 B가 서로 볼 수 있으려면, 두 사람 사이에 A 또는 B보다 키가 큰 사람이 없어야 한다. 줄에 서있는 사람의 키가 주어졌을 때, 서로 볼 수 있는 쌍의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 줄에서 기다리고 있는 사람의 수 N이 주어진다. ( www.acmicpc.net 본질적으로 히스토그램 문제 (https://www.acmicpc.net/blog/view/12) 와 동일한 알고리즘이다. 스택 O..
-
백준 1604번 python 3 풀이백준 2020. 1. 24. 20:29
from fractions import Fraction import sys class Line: def __init__(self, param): self.ax = int(param[0]) self.ay = int(param[1]) self.bx = int(param[2]) self.by = int(param[3]) # ax + by = c self.a = self.by - self.ay self.b = self.ax - self.bx self.c = self.a * self.ax + self.b * self.ay # def debug(self): # print([self.a, self.b, self.c]) def crossPoint(self, otherLine): de = self.a * otherLin..
-
백준 1797번 C++ 풀이백준 2020. 1. 19. 17:00
https://www.acmicpc.net/problem/1797 1797번: 균형잡힌 줄서기 문제 소시갤 회장 항승이는 클럽에 회원들을 모아놓고 함께 소녀시대 춤을 추고 난 뒤 팬들에게 소녀시대 춤에서 마지막 부분에 나오는 멤버들이 한 줄로 모이는 부분을 안무 해주고 있었다. 안무를 하던 중 항승이는 한 줄로 선 상태에서 이들 중 연속된 사람들을 그룹 지었을 때, 이 그룹에 속한 남녀의 수가 같은 그룹이 가장 보기 좋다는 것을 알았다. 그래서 항승이는 팬들이 한 줄로 섰을 때 위의 조건을 만족하는 그룹 중 가장 길이가 긴 그룹을 찾고자 한다. 가 www.acmicpc.net 입력 때문에 공간복잡도 O(n), 시간복잡도 O(nlogn) 이내에 승부를 봐야 하는 문제입니다. 1. 남= 1, 여 = -1 로..