개발자로 취업하기 위해 발을 들인지 대략.. 3개월? 되어가는 것 같다. 제대로 준비한 기간만 합하면 2개월 정도?  하반기에 들어오고 코딩테스트를 몇 개 기업에 응시해보고, 오픽 시험도 응시해보고.. 공무원이 아니라 사기업에 취업하기 위해 그동안 짧게 느낀 걸 기록해 보려고 한다.  처음 사기업 취준을 준비하기 시작할 때에, 공무원 시험 자체가 좀 더 발을 들이기는 쉽단 느낌을 받은 것 같다. 기출문제의 경향이 크게 변하지 않고, 암기하고 그대로 출력하면 되는 시험이니까? 그래서 코딩 테스트를 준비하면서 어떤 형식 자체가 중시된다기 보다는 문제 해결 능력 자체를 평가하니까, 공무원 시험에 익숙해진 나에게는 좀 버겁기도 했다.  개발자로 다시 방향을 틀게 된 이유는, 현실적인 돈 문제도 있지만 내가 발전..

✏️ 문제유형: DFS / 백트래킹 https://www.acmicpc.net/problem/15652     ✏️ 풀이  처음에는 from itertools import permutations 써야지 했다가 중복 처리가 안되니까for문으로 해보려고 했는데 시간 초과가 날 것 같고.. 이를 어쩔까 생각했다.  결국 구글링... 그래서 알아낸 것은 DFS & 백트래킹으로 풀 수 있다는 거  1로 시작한다고 하자. 그러면 1부터 N까지 큰 수 하나 중복으로 고른 게 i라고 하자. i를 배열에 저장해두고, i로 다시 가서 i부터 N까지 큰 수 하나 중복으로 고르고 반복..  이 과정을 배열의 길이가 M이 될때까지 반복하고, return해서 다른 길로 가지치기를 해야 한다.  가지치기는? 백트래킹. 따라서 df..

✏️ 문제유형: 구현/ 큐https://www.acmicpc.net/problem/11866  ✏️ 풀이 N명 중에서 K번째 사람을 계속해서 제거하는 문제이다.  위의 예제로 이해를 해보면, 7명 중 3번째 사람을 계속 제거한다.  앞에서 2명 pop-push하고 3번째 사람은 pop만 반복하면 되는데, 큐의 동작을 간단히 나열해보면 아래와 같다.  1 2 3 4 5 6 7pop-push: 1 2 / only pop: 3 4 5 6 7 1 2 pop-push: 4 5 / only pop: 6 7 1 2 4 5pop-push: 7 1 / only pop: 24 5 7 1 ... 반복  이를 코드로 나타내면 아래와 같다. from collections import dequen, k = map(int, inp..

📌문제 유형: 스택https://www.acmicpc.net/problem/1874  📌 풀이  처음에 문제를 이해하지 못해서 꽤나 헤맸었다.. (입력된 수열로 오름차순을 만들라는 줄 알고) 찬찬히 문제를 읽어보면,  1. 1~n의 수를 이용한다. 2. push는 오름차순으로 진행한다. 3. 입력된 수열이 스택에서 push/pop한 결과물이어야 한다.  따라서 1부터 n까지 직접 적어보며 push와 pop을 언제하게 되는지 해보면 된다.  1번 예제로 설명해보면, 입력이 8 4 3 6 8 7 5 2 1 이다. N = 8이고 결과 수열 = 4 3 6 8 7 5 2 1add = 1로 카운트해보자. add = 1 ~ 4까지 push poppop ==> 4 3 완료 / stk = 1 2add = 5, 6 p..

씁쓸한 후기지만.. 그래도 실패가 있어야 성공할테니까 적어본다 일정 정리 및 앞으로 준비해야 할 것들에 대해 남겨보겠다.  서류지원: 2024.10.15 ~ 2024.10.28 인성검사: 2024.11.2서류합격발표: 2024.11.19   📌 서류 지원 시 입력 가능했던 부분들  📌 자기소개서 문항 1. 현대오토에버의 해당 직무에 지원한 이유와 앞으로 현대오토에버에서 키워 나갈 커리어 계획을 작성해주시기 바랍니다. (최소 500자 ~ 최대 1000자) 2. 지원 직무와 관련하여 어떠한 역량을(지식/기술 등) 강점으로 가지고 있는지, 그 역량을 갖추기 위해 무슨 노력과 경험을 했는지 구체적으로 작성해주시기 바랍니다. (학내외 활동/프로젝트/교육 이수 과정 등 본인의 경험을 기반으로 작성해주시기 바랍니..

📌문제 유형: 그래프 이론 https://www.acmicpc.net/problem/11403   📌풀이  문제의 조건을 분석하면, 아래와 같이 볼 수 있다. 1. 방향 그래프 2. i->j로 가는 방법이 있는지를 모든 정점에 대해 알아봐야 함.  이때 한 방향으로 계속 깊게 파고 들어야 하니 DFS가 맞다고 판단했다.  각 정점에 대해서, dfs()를 수행하고 갈 수 있는 정점이면 output 1차원 배열에 저장하면 된다. 하나의 정점 n에 대해 output = [0] * N으로 정의되어 있고, graph[n][i] == 1 (갈 수 있는 길이 있고), output[i] == 0 (아직 방문 안했으면) 그 정점 i에 대해 dfs()를 재시행한다.  이걸 모든 정점에 대해 반복하면 완성 !!  ⭐ 아..