토스 공개 채용이 떴다. 정성스러운 사이트,, 너무 이쁘다  모두에게 온라인 테스트 기회 부여를 한다 ~ 이번 카카오 모빌리티랑은 다르다. ! 분야는 Front, Node, Pyhton, Server   먼저, 프론트는 아래와 같다. (Node.js와 같음)  사전 과제가 있는데, 정말 토스 답다.  파이썬은 바로 과제 테스트다 뭐지? 파이썬은 ai 쪽인가 싶다.  서버는 과제가 빠진다.  지원분야는 아래와 같다. 역시 server가 자리가 제일 많다  아 이번에 정말 친절하고, 자세하다는 생각이 드는데 빡세다는 뜻이다.  와 node.js 는 사전과제가 48시간? 프론트는 6시간이였는데, 많이 다르다. 토스가 개발자 뽑기에 진심인 것을 느낀다.  오 python은 사전과제가 아니라, 기술과제라고 표현한..

문제 출처 https://www.acmicpc.net/problem/9663 정답 풀이 N-Queen 문제에서 체스 큐칙은 아래와 같다. - 퀸은 한행, 한 열에 하나씩만 놓을 수 있다. - 서로 같은 대각선상에 있으면 안된다.  아래 그림에서 빨간 부분은 피해서 다음 퀸을 놓아야 한다는 뜻 ! 가로나 세로는 피할 수 있겠고, 대각선은 어떻게 피할 수 있을까?  먼저 대각선 방향은 두개를 생각해줘야 한다. - 오른쪽 대각선 밑으로. - 왼쪽 대각선 밑으로.  먼저 왼쪽 대각선 밑 방향 좌표들의 공통점은?=> x좌표와 y좌표의 합이 같다 !!!  n=4일 때 x좌표 + y좌표의 합의 - 최솟값은 0이고  - 최댓값은 n*2-2 이다. 이를 배열로 표현하면 let diag1 = new Array(n*2-1)..

문제 출처 https://www.acmicpc.net/problem/15649 정답 풀이  흠, 사실 백트래킹을 연습하고 싶어서 풀었는데 흔히 알고 있는 재귀를 활용한 순열 구하기 문제였다.  정답 코드const [n,m] = require('fs').readFileSync('/dev/stdin').toString().trim().split(' ').map(v => +v); function solution(n,m){ let checked = new Array(n+1).fill(false); function backTracking(L, total){ if(L === m){ console.log(total.slice(1)) return; ..

우리 취준생을 설레게 하는 카카오 공고다. 심지어 카카오 모빌리티? 최고다. 요즘 같은 분위기에 소중하고 귀하다... 공고  나는 프론트엔드 개발자 희망하기 때문에 아래와 같다 ~  전형 절차를 보면,  좀 긴장을 해야된다. 이제는 아무나 코딩테스트를 보지 못한다. 서류 전형을 합격해야만 ~~~ 본다.  심지어 3차 전형은 과제전형이 될 수도 있다. 이거 정말 어려운 과정이다.(사실 난 과제전형이 유리하다. 코테 준비를 늦게 시작한 만큼 아~주 내 발목을 붙잡고 있다.)  블로그에 아직 오픈은 안했지만, 요즘 서류 합격률이 좋아서 1차 서류 전형을 사실 조금 기대를 하고 있다. (아직 지원도 안했으면서,,, ^^)  중요한건 공고를 분석하고, 내 기존 이력서 및 포트폴리오를 수정하는 것이다. 해당 공고에..

문제 출처https://www.acmicpc.net/problem/1013 정답 풀이 - 정규식을 이용한 문자열을 판별해야겠다는 생각을 했다. - ^는 문자열의 시작을, $는 문자열의 끝을 의미한다. 이로써 문자열이 패턴과 완전히 일치하는지 확인할 수 있다. - |로 패턴 `100+1+`와 `01`을 선택적으로 매칭하고, 이를 반복해서 사용할 수 있도록 `+`를 사용한다.  정답 코드 const input = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n'); const n = Number(input.shift()); function solution(n, input){ for(let i=0; i

문제 출처 https://www.acmicpc.net/problem/2293 정답 풀이 주의 : js로는 메모리 초과가 난다.  아래와 같이 2차원 그래프를 만들어줄 것이다. 세로 줄에는 동전의 가치 가로 줄에는 가치의 합이다. 그리고 각 그래프 안에는 해당 동전과 이전 동전으로 해당 합을 만들 수 있는 경우의 수를 구할 것이다.  우리는 저 빨간 부분을 return 해주면 된다.    아래 같은 경우에는 1 동전으로 1의 가치를 만들 수 있는 경우의 수는 1이다. (1 동전 1개)1 동전으로 8의 가치를 만들 수 있는 경우의 수는 8이다. (1 동전 8개)  그리고 아래와 2동전으로 가치의 합의 경우의 수를 구할 때, 가치의 합 2부터 생각해주면 된다. 왜냐하면 동전 2로는 가치 1을 만들 수 없기 때..

문제 출처 https://www.acmicpc.net/problem/1167 정답 힌트 1. 임의의 노드에서 가장 먼 노드를 찾는다. 2. 해당 노드에서 또 먼 노드를 찾고 그때의 거리가 트리의 지름이 된다. 정답 코드 const sol = (input) => { const N = +input[0]; input = input.slice(1) const tree = Array.from({length: N+1}, () => new Array()); input.map((str) => { const [node, ...nextInfo] = str.split(" ").map(Number); for(let i=0; i 0); let max ={node..

문제 출처 정답 풀이 어제 pccp 풀었을 때 lv1 문제를 무슨 한시간 동안 풀어서 좀 절망적이였는데 그래도 오늘 lv1, lv2는 각각 30분씩 시간이 들었다. 오늘 하루는 조금 나한테 위로가 되는 날이다. 항상 드는 생각이 문제가 복잡하게 느껴져도 단순할 것이다 계속 세뇌를 하며 예제를 보면서 실제로 단순화 해야 한다. 이번 문제는 그렇게 풀었다.  그리고, 문제를 풀고 틀렸어도 당황하지 말고, console.log를 통해 어떤 부분이 틀린건지 유추하면서 고쳐나가면 된다. 사실 그게 진짜 코딩테스트다.  만약 맞았다면, 어떻게 효율성을 더 챙길 수 있을까? 고민해야 한다.  이번 문제는 효율성을 생각해줘야 했다. 아래는 내가 문제 풀기전에 주석처리로 문제를 정리한 부분이다.  //효율성?//숙련도를..

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/340213 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 정답 풀이 단순 구현 문제이고, commands 반복문이 끝난 시간에도 오프닝 구간인지 확인해주는 것 정도만 신경써주면 된다. 정답 코드 function solution(video_len, pos, op_start, op_end, commands) { pos = transTime(pos) video_len = transTime(video_len) op_start = tra..

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/250136 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 풀이 처음 풀이는 효율성에서 틀린 점수를 받았다. 아래 방식으로 풀었는데, 아무래도 checked를 가로 이동할 때마다 초기화하면서, 똑같은 곳을 bfs로 또 탐색 하게 코드를 작성했기 때문이다.  따라서, 미리 주어진 그래프로 석유가 있는 곳을 저장해놨다. 해당 위치는 1번땅이야 ~ 2번땅이야 ~ 3번땅이야 ~ 이것을 dp 그래프로 저장해놨다. - 예를 들어 dp[0][2] = 1 ..