Binary Journey

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges sort 정렬 조건 때문에 매우 애먹음 ** Javascript 문제 조건을 보면 아예 다 같은 경우는 있지 않아서 sort 메서드 내 return 0 은 제일 밑에 써주면 된다. 이것 때문에 계속 테스트 케이스가 한 문제씩 안 넘어가서 무려 일주일 동안 못 풀었다. function solution(weights, head2head) { let arr = []; for (let i = 0; i { acc[0] += (curr !==..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges ** Javascript 1) (오답임) 처음에 제출했던 코드인데 테스트케이스가 추가되면서 틀린 답이 되었다. p 와 y가 모두 없는 경우 때문이다. function solution(s){ var string = s.toLowerCase(); if (!string.includes("p")) return false; if (!string.includes("y")) return false; return (string.match(/p/g) || []).length === (string.match(/y/g) || []).length; } 2) 조건문만 삭제해주면 된다. function soluti..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges 규칙 찾기 어려울 땐 규칙 보일 때까지 나열해보는 게 답 하지만 알기 쉽게 나열해야 한다. AEIOU 로 보기 어려워서 나는 12345 로 바꾼뒤에 규칙을 찾아보았다. ( -> 는 앞자리의 1의 값들을 빼준 값임) 숫자 index 숫자 index 숫자 index 숫자 index 숫자 index 1 1 11 2 -> 1 111 3 -> 1 1111 4 -> 1 11111 5 -> 1 2 782 12 158 -> 157 112 34 -> 32 1112 10 -> 7 11112 6 -> 2 3 1563 13 314 -> 313 113 65 -> 63 1113 16 -> 13 11113 7 -> ..

** C++ #include #include using namespace std; int number = 7; int visited[7]; vector index[8]; void dfs(int x) { // stack 사용하지 않고 재귀함수 이용 if (visited[x]) return; visited[x] = true; cout

** C++ #include #include #include using namespace std; int number = 7; int visited[7]; vector arr[8]; void bfs(int start) { queue q; q.push(start); visited[start] = true; while (!q.empty()) { int x = q.front(); q.pop(); printf("%d ", x); for (int i = 0; i < arr[x].size(); i++) { int y = arr[x][i]; // 인접한 노드 방문 if(!visited[y]) { // 방문한 상태가 아니라면 q.push(y); // 담아주고 visited[y] = true; // 방문처리 } } } ..

** Javascript reduce 만세 function solution(a, b) { const answer = a.reduce((acc, curr, index, arr) => acc + curr * b[index], 0); return answer; }

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges 풀다 보면 아마 계속 통과되지 않는 테스트 케이스가 나올텐데 그것은 모든 숫자가 꽝일 때인 테스트 케이스이다. 모든 수가 0일 때만이 아니라 다 틀렸을 때 완전 꽝일 때까지 고려해야 한다. ** Javascript function solution(lottos, win_nums) { const numbers = lottos.filter(num => win_nums.includes(num) || num === 0); const maxRank = numbers.every(num => !win_nums.includes(num) && num > 0) ? 6 : 7 - numbers.length; c..

let str = " 아무말 아 무 말 아 무말 아 무 말"; str = str.replace(/\s+/g, ''); console.log(str); let str = " 아무말 아 무 말 아 무말 아 무 말"; str = str.replace(/ +/g, ''); console.log(str); let str = " 아무말 아 무 말 아 무말 아 무 말"; str = str.replace(/ /g, ''); console.log(str); let str = " 아무말 아 무 말 아 무말 아 무 말"; str = str.replace(/ /gi, ''); console.log(str); let str = " 아무말 아 무 말 아 무말 아 무 말"; str = str.replace(/\s/gi, ''); ..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges ** Javascript 1) 맨 처음 제출했던 풀이 function solution(s) { return (s.length === 4 || s.length === 6) && s.replace(/[0-9]/g, "") === ""; } 2) replace 안 써도 된다. function solution(s) { return (s.length === 4 || s.length === 6) && !s.match(/[a-zA-Z]/g); } 3) test 사용 function solution(s) { return (s.length === 4 || s.length === 6) && !/[a-z]/i..

(월요일 11시 예약 발행..!) 출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges ** Javascript 1) function solution(table, languages, preference) { const data = table.reduce((obj, row) => { let sources = row.split(" "); const dept = sources.shift(); obj[dept] = obj[dept] || ["", ...sources.reverse()]; return obj; }, {}); let sumArr = []; for (const scores of Object.values(data)) { let sum = 0..