문제 출처 https://www.acmicpc.net/problem/2661 정답 풀이 dfs 함수로 temp 배열을 채워나간다. 그리고, 채워나갈 때 조건은 check 함수를 통해 좋은 수열인지 체크할 때의 값이 true 여야만 다음 수를 채워나갈 수 있다.  정답 코드 //체크하는 함수 //dfs로 123 계속 채우는 함수 const input = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n')const n = Number(input[0]); function solution(n){ let temp = new Array(n).fill(0) function dfs(L){ if(L === n){ ..

[글에 앞서 공지사항] 취업 중단 이슈? 로 꽁꽁 숨겨둔(ㅋㅋㅋ) 댕강 떨어진,, 서류 지원서 (이력서 | 포트폴리오 | 자소서 중 제출한거 전부)를 3000원에 제공하려고 합니다 ! 떨어진걸 누가 사겠나 ~ 싶다가 이렇게는 쓰지 말아야지 ㅋㅋㅋ 누군가 배울수도 있지 않나 해서 올립니다. 💳 결제 방법: 카카오페이 QR 코드로 3,000원을 송금해주세요.👉 아래 QR 코드를 스캔하여 결제 가능합니다.결제 후 댓글에 아래 정보를 남겨주세요:송금자 이름 (ex: 김취업)송금 시간 (ex: 오후 2:35)📩 파일 제공 방법:결제 확인 후, 구글 드라이브 URL을 23:00~24:00 사이에 제공드립니다.댓글 확인 후 빠르게 처리해 드릴게요! 😊🔒 주의사항:개인 정보를 포함하지 않으니 안심하세요.결제 ..

문제 출처 https://www.acmicpc.net/problem/1949 정답 풀이 백준의 "우수마을" 문제는 트리 DP(dynamic programming on trees)를 사용하는 전형적인 문제입니다. 이 문제는 트리를 기반으로 우수 마을을 선정하여 마을 주민 수의 최대합을 구하는 문제입니다.문제 접근 방법:각 마을이 트리 형태로 연결되어 있다는 점을 이용해 DFS 탐색을 기반으로 DP를 적용해야 합니다.각 마을은 우수 마을이 될 수도 있고, 아닐 수도 있습니다.우수 마을이 될 경우, 이 마을과 연결된 다른 마을은 우수 마을이 될 수 없습니다.각 마을을 우수 마을로 선정하는 경우와 그렇지 않은 경우를 나눠서 DP로 해결합니다.알고리즘트리에서 DP를 사용하기 위해 DFS로 각 노드를 탐색합니다.각..

문제 출처 https://www.acmicpc.net/problem/11054 정답 풀이  increaseDP 배열:앞에서부터 현재 원소까지의 가장 긴 증가 부분 수열의 길이를 저장합니다.각 원소에 대해, 이전 원소들과 비교하여 자신보다 작은 값을 만나면 그 길이에 1을 더해 더 긴 수열로 갱신합니다.decreaseDP 배열:뒤에서부터 현재 원소까지의 가장 긴 감소 부분 수열의 길이를 저장합니다.각 원소에 대해, 이후 원소들과 비교하여 자신보다 작은 값을 만나면 그 길이에 1을 더해 더 긴 수열로 갱신합니다.결과 계산:각 인덱스에서 증가 부분과 감소 부분 수열을 더한 값을 구하고, 이 값 중 가장 큰 값을 선택합니다.증가 부분과 감소 부분에서 현재 원소가 두 번 더해지므로 마지막에 1을 빼줍니다.  각 ..

문제 출처 https://www.acmicpc.net/problem/2239 정답 풀이 다른 분의 풀이를 참고했는데, 오 어떻게 이런 생각을? ..? 기가 막히다  1. 먼저 주어진 스도쿠, 즉, board에서 0인 좌표를 zero 배열에 넣자. 2. 해당 zero 를 dfs 로 탐색을 한다. 3. 모든 zero 좌표를 다 돌았을 때의 board를 출력한다. 4. dfs 함수는 zero idx를 하나씩 올린다. 5. - 조건은 check 함수에 해당 좌표와 숫자를 넣었을 때 true 값이 출력되야 한다. 6. check 함수는 해당 좌표의 행과 열을 확인해서 같은 숫자가 있으면 false, 해당 작은 3*3 좌표에서 같은 숫자가 있으면 false 정답 코드 const board = require('fs'..

[글에 앞서 공지사항] 취업 중단 이슈? 로 꽁꽁 숨겨둔(ㅋㅋㅋ) 댕강 떨어진,, 서류 지원서 (이력서 | 포트폴리오 | 자소서 중 제출한거 전부)를 800원에 제공하려고 합니다 ! 떨어진걸 누가 사겠나 ~ 싶다가 이렇게는 쓰지 말아야지 ㅋㅋㅋ 누군가 배울수도 있지 않나 해서 올립니다. 💳 결제 방법: 카카오페이 QR 코드로 3,000원을 송금해주세요.👉 아래 QR 코드를 스캔하여 결제 가능합니다.결제 후 댓글에 아래 정보를 남겨주세요:송금자 이름 (ex: 김취업)송금 시간 (ex: 오후 2:35)📩 파일 제공 방법:결제 확인 후, 구글 드라이브 URL을 23:00~24:00 사이에 제공드립니다.댓글 확인 후 빠르게 처리해 드릴게요! 😊🔒 주의사항:개인 정보를 포함하지 않으니 안심하세요.결제 후..

문제 출처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 사이에 제공드립니다.댓글 확인 후 빠르게 처리해 드릴게요! 😊🔒 주의사항:개인 정보를 포함하지 않으니 안심하세요.결제 후 댓글을 남기지 않으면 확인이 어려울 수 있습니다.  지원오늘은 아래 두 문장을 가져왔다. "생각하라 위기는 항상 기회이다..