코딩테스트5 백준 - 최소 환승 경로(2021번) c++ https://www.acmicpc.net/problem/2021 2021번: 최소 환승 경로 첫째 줄에 역의 개수 N(1≤N≤100,000), 노선의 개수 L(1≤L≤100,000)이 주어진다. 다음 L개의 줄에는 각 노선이 지나는 역이 순서대로 주어지며 각 줄의 마지막에는 -1이 주어진다. 마지막 줄에는 출발 www.acmicpc.net 출발역에서 도착역까지 환승 최소 횟수를 구하는 문제 뭔가 bfs 또는 dfs를 사용하면 뚝딱 풀릴듯 말듯.. 아이디어를 떠오르기가 쉽지 않았다. 결국 답을 구해야 하는것은 환승 최소 횟수이므로 각 역을 기준으로 탐색을 하는 것이 아닌 노선을 기준으로 탐색을 해보기로 했다. 입력이 다음과 같을때 10 3 1 2 3 4 5 -1 9 7 10 -1 7 6 3 8 -1 1 .. 2023. 4. 11. C++ 문자열 Split 함수 #include using namespace std; vector split(string input, string delimiter) { vector ret; long long pos = 0; string token = ""; while ((pos = input.find(delimiter)) != string::npos) { token = input.substr(0, pos); ret.push_back(token); input.erase(0, pos + delimiter.length()); } ret.push_back(input); return ret; } 예시 #include using namespace std; typedef long long ll; vector split(string input, s.. 2023. 3. 24. 프로그래머스 레벨3 - 숫자 게임 (C++) https://school.programmers.co.kr/learn/courses/30/lessons/12987 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제에서 가장 중요한 조건은 1. 각 사원은 딱 한 번씩 경기를 합니다. 2. A팀은 빠르게 출전순서를 정했다. 요 두개의 조건 이다. A팀의 출전순서가 이미 정해져 있는 상태이므로 백터A와 벡터B를 각각 정렬하여 비교 할 수 있다. 정렬이 왜 가능하지? -> 벡터A를 정렬했다고 해서 A팀의 출전순서가 바뀌는 것은 아니다. 단순히 벡터B와의 비교를 위해 각 사원의 자연수만을 정렬한 것이다. '.. 2023. 3. 16. 콘텐츠웨이브 테크 인턴십(백엔드) 지원 후기 채용 프로세스 : 서류 -> 코딩테스트 -> 기술면접 -> 합격 1. 서류 (합격) 서류 통과되면 코딩테스트 경험이라도 쌓자 라는 생각으로 지원해서 지원 단계부터 큰 기대를 하지 않고 지원했다. 그런데 이게 웬일, 서류 통과했다. 2. 코딩테스트 (합격) 프로그래머스에서 2시간동안 진행되었고 총 4문제가 나왔다. 난이도 체감기준 백준 골드2 이상이었다. 1번 문제를 보고 포기할까 생각할 정도로 어려웠지만 시간을 꽉 채워서 3번까지는 풀고 4번은 손도 못댔다. 결과는? 3. 기술면접 (불합격) 1:3으로 45분간 진행했다. 주로 제출한 이력서와 포트폴리오 질문을 받았다. 초반에 긴장을 했지만 면접관님들이 아이스브레이킹으로 분위기를 편하게 만들어주셨다. 기술적인 질문 1~2개를 답변 못했던 걸로 기억했는데,.. 2023. 3. 14. 클래스101 추상채용 후기 채용 프로세스 : 지원 -> 코딩테스트 -> 코딩인터뷰 -> 합격 1. 지원 (합격) 지원 프로세스가 굉장히 특이했는데, 구글폼에 이름, 연락처, 경력여부, 지원포지션 정도만 입력했었다. NO 이력서, NO 포트폴리오 2. 코딩테스트 (합격) codility 에서 코딩테스트를 진행했다. 문제는 두문제가 나왔는데 체감난이도는 백준기준 골드이하 였다. 무난하게 풀었다. 3. 코딩인터뷰 (불합격) 코테문제를 라이브코딩으로 푸는 방식이었다. 1:1로 총 두 번 진행했고 각 면접관님마다 한 문제를 풀었다. 취준기간을 통틀어 두번째 면접이었고 코딩인터뷰라는 생소한 프로세스때문에 긴장을 많이 했었다. 문제 자체는 체감 난이도 골드3~4 정도 였다. 다행히 모든 문제가 어디선가 풀어본듯한 문제들이어서 푸는것 자체는 어.. 2023. 3. 14. 이전 1 다음
