본문 바로가기

분류 전체보기268

[TIL] 2023.2.28 저번주에 1차 면접을 보고 주말 동안 간단히 글램핑을 다녀오면서 쉬다왔다! 그리고 어제 1차면접 합격을 받고 이제 2차면접을 준비하려고 한다. dfs는 꾸준히 풀어나갈 생각이고 2차면접은 라이브 코딩으로 정렬, 탐색 등 알고리즘의 시간복잡도와 구현 등을 준비해볼 생각이다. 1차면접에서도 자료구조, 정렬에 대해 라이브코딩을하고 시간복잡도에 대해 설명했는데 아쉬운 점이 있었다. 오늘은 정렬 부분을 공부하고, 직접 구현하면서 익숙해지는 연습을 했다. 잘 준비해서 꼭 좋은 결과로 만들자!! function selectionSort(arr) { for (let i = 0; i < len; i++) { let min_index = i; for (let j = i + 1; j < len; j++) { if (arr[.. 2023. 2. 28.
[baekjoon] 13023 ABCDE (Javascript, Python) 13023번: ABCDE (acmicpc.net) 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net 알고리즘 : dfs, 구현 - Javascript /** * 제출용. 아래 로컬용을 지우고 제출하자. */ // let input = require("fs").readFileSync("/dev/stdin").toString().trim().split("\n") /** * 로컬용, 예제.txt를 생성해서 예제를 복붙하자. */ function solution() { let input = require("fs") .readFileSync("input.txt") //"/dev/stdin" .toString() .trim() .. 2023. 2. 27.
[baekjoon] 16953 A->B (Javascript, Python) 16953번: A → B (acmicpc.net) 16953번: A → B 첫째 줄에 A, B (1 ≤ A val.trim()); let [a, b] = input .shift() .split(" ") .map((v) => +v); // 2를 곱한다. // 1을 수의 가장 오른쪽에 추가한다. let ans; const dfs = (a, b, cnt) => { if (a ===.. 2023. 2. 27.
[TIL] 2023.2.24 오늘은 개발자로서 첫 면접을 봤다. 한 시간 정도 구글 meet를 통해 진행했는데 정말 많이 설레기도 하고 떨리기도 했던 것 같다. 우선은 기술면접으로 알고 프론트엔드, 네트워크, 운영체제 등을 정말 많이 공부했는데 실제로는 경험과 문제해결능력 라이브코딩을 통해 진행되었다. 이러한 면접경험은 나에게 새롭게 다가왔던 것 같다. 실제 상황을 예시로 알려주시고 해당 상황에서 내가 어떤 선택을 하는지 지켜봐 주셨다. 중간에 다른 방향으로 가고 있으면 다시 잡아주시면서 정답으로 이끌어 주려고 노력하신 것 같다. 라이브 코딩은 간단한 문제를 예시로 주시고, 설명하면서 라이브 코딩을 할 수 있도록 안내해 주셨다. 문제 자체는 간단했지만 면접관님께 설명드리면서 구현하려니 많이 떨렸다. 그래서 정렬의 시간복잡도를 설명하.. 2023. 2. 24.