문제 출처https://www.acmicpc.net/problem/15681 정답 풀이 뭘 구하라는건지 이해가 안갔는데, 서브트리 개수를 구하는 문제이다.   뜬금없이 쿼리? 이랬는데, 해당 문제에서 쿼리는 5,4,8 의 서브트리를 구하라는 3개의 쿼리가 있다.  서브트리는 뭘까?=> 해당 노드를 루트로 하고, 그 아래 속하는 모든 자식 노드들을 포함하는 트리이다. !    정답 코드 const input = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n'); const [n,r,q] = input[0].split(' ').map(v => +v)const graph = Array.from({length: n+1}, () => [..

[글에 앞서 공지사항] 취업 중단 이슈? 로 꽁꽁 숨겨둔(ㅋㅋㅋ) 서류 지원서(이력서 | 자소서 | 포트폴리오 중 제출한 모든것)를 3000원에 제공하려고 합니다 ! 💳 결제 방법: 카카오페이 QR 코드로 3,000원을 송금해주세요.👉 아래 QR 코드를 스캔하여 결제 가능합니다.결제 후 댓글에 아래 정보를 남겨주세요:송금자 이름 (ex: 김취업)송금 시간 (ex: 오후 2:35)📩 파일 제공 방법:결제 확인 후, 구글 드라이브 URL을 23:00~24:00 사이에 제공드립니다.댓글 확인 후 빠르게 처리해 드릴게요! 😊🔒 주의사항:개인 정보를 포함하지 않으니 안심하세요.결제 후 댓글을 남기지 않으면 확인이 어려울 수 있습니다.  지원"얼마나 또 많은 것이 가능한가?" 취준 생활이 막막하게 느껴질 ..

서류 지원 알바하는 중에 자소서를 써서 머리가 깨질 것 같다...  사실 밑에 공고를 보면 알지만 프론트엔드랑 거의 연관이 없고, 그~나마 내가 지원할 수 있는 직무에 지원을 했다.  그렇다보니, 사실 코테를 보고 싶어서 지원한 것이라 말할 수 있다. 진짜 간신히 썼다.  자소서를 임팩트있게 잘써야 이력서나 포트폴리오를 봐줄 것 같은데 이번엔 자신이 없다. 그래도 기회가 주어진다면 좋겠다. 지원 공고 아래와 같이 신입이 지원할 수 있는 직무는 세개였다.  그 중 나는 워드 프로세서 응용 프로그램 개발에 지원했다. 참 그래도 뭐랄까? 내가 관심 있는 업무이다. sdk 개발에 관심이 있고, api도 개발해보고 싶다. 물론 ai 활용 기능 까지/ ?  이건 내가 프론트엔드 개발자로서 성장보다는 정말 엔지니어로..

[글에 앞서 공지사항] 취업 중단 이슈? 로 꽁꽁 숨겨둔(ㅋㅋㅋ) 서류 지원서(이력서 | 자소서 | 포트폴리오 중 제출한 모든것)를 3000원에 제공하려고 합니다 ! 💳 결제 방법: 카카오페이 QR 코드로 3,000원을 송금해주세요.👉 아래 QR 코드를 스캔하여 결제 가능합니다.결제 후 댓글에 아래 정보를 남겨주세요:송금자 이름 (ex: 김취업)송금 시간 (ex: 오후 2:35)📩 파일 제공 방법:결제 확인 후, 구글 드라이브 URL을 23:00~24:00 사이에 제공드립니다.댓글 확인 후 빠르게 처리해 드릴게요! 😊🔒 주의사항:개인 정보를 포함하지 않으니 안심하세요.결제 후 댓글을 남기지 않으면 확인이 어려울 수 있습니다.  지원오늘은 아래 두 문장을 가져왔다. "생각하라 위기는 항상 기회이다..

문제 출처https://www.acmicpc.net/problem/15683 정답 풀이 다른 분의 코드를 참고했다.. !좋은 문제다. 정답 코드const [nums, ...arr] = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n'); const [n,m] = nums.split(' ').map(v => +v); let board = arr.map(el => el.split(' ').map(v => +v));const dir = [[-1,0],[0,1],[1, 0],[0,-1]]const dirType = [0,[0], [0,2], [0,1], [0,1,2], [0,1,2,3]]const cctv = []; let minSize..

토스 공개 채용이 떴다. 정성스러운 사이트,, 너무 이쁘다  모두에게 온라인 테스트 기회 부여를 한다 ~ 이번 카카오 모빌리티랑은 다르다. ! 분야는 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