이상한 코드나라의 앨리스

몸무게와 키 배열을 따로 만들고 정답 배열의 초기값을 1등으로 시작했습니다. 그리고 배열을 돌아가면서 몸무게와 키 모두 값이 적을때 +1을 해주면서 등수가 밀리도록 했습니다. const fs = require("fs"); const [n, ...arr] = fs.readFileSync("/dev/stdin").toString().trim().split(/\n/); const height = []; const weight = []; const answer = []; for (let i = 0; i < n; i++) { const newArr = arr[i].split(" ").map(Number); weight.push(newArr[0]); // 몸무게 배열 height.push(newArr[1]); //..

브루투포스 문제로 1부터 전부 비교해서 풀었다. const fs = require("fs"); const n = +fs.readFileSync("/dev/stdin").toString(); let answer = 0; // 생성자가 없다면 0 for (let i = 1; i 1) { sum += parseInt(k % 10); k /= 10; } return sum; } 다른 풀이들을 보..

옮기려는 반원의 가장 아래숫자는 마지막(end-3)칸에 바로 옮기고 나머지 반원들은 가운데(mid-2)칸을 거쳐간다. 가장 아래 숫자가 마지막칸으로 바로 가는 이유는 1. 옮길 자리가 두칸밖에 없는데 다른 반원들 위에는 올라갈 수 없고 2. 마지막 맨아래 가야하기 때문에 우선순위가 생긴다. 위에는 이해를 했으나 재귀 호출 순서가 헷갈려서 그려본 결과 아래처럼 호출된다. num=2일때 1번으로 moveTop의 num=0 까지 호출돼서 전부 실행한 경우 2번의 push 로 돌아오고 다시 3번의 끝까지 전부 실행한다. const fs = require("fs"); const n = +fs.readFileSync("/dev/stdin").toString(); const answer = []; function m..

n은 3의 거듭제곱이며 가장 작은 별 1개가 모여서 만들어진다. n=3인 경우 n=1 별이 가로 3, 세로 3, 총 9개로 만들어지는데 빈칸의 좌표는 (1,1)이다. n=9인 경우 n=3 별이 가로 3, 세로 3, 총 9개로 만들어지는데 빈칸의 좌표는 (1,1)이다. n=27인 경우 n=9 별이 가로 3, 세로 3, 총 9개로 만들어지는데 빈칸의 좌표는 (1,1)이다. 빈칸의 절대좌표는 (1,1)으로 변함이 없기때문에 이 부분을 빈칸으로 한다. 최소 별 1칸까지 n을 나눈경우 별을 찍어준다. const fs = require("fs"); const n = +fs.readFileSync("/dev/stdin").toString(); let answer = ""; function recursion(x, y,..

-오름차순으로 정렬한 후 제일 큰 숫자(배열 맨 끝)부터 조합해가며 m과 가까운 수가 나오는걸 찾기 const input = require("fs").readFileSync("/dev/stdin").toString().trim().split("\n"); const [n,m] = input[0].split(" ").map(Number); const arr = input[1].split(" ").map(Number); let result = 0; arr.sort((a,b) => a-b); for(let i=n-1; i>=2; i--){ for(let j=i-1; j>=1; j--){ for(let k=j-1; k>=0; k--){ let sum = arr[i] + arr[j] + arr[k]; if(m >=..

const input = require("fs").readFileSync("/dev/stdin").toString(); const n = Number(input); // 최초 1번 나오는 문장 console.log("어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다."); function chatBot(line, n) { // n번만큼 공통 반복 문장 console.log(`${line}"재귀함수가 뭔가요?"`); if (n == 0) {// 재귀 마지막 도달시 나오는 문장 console.log(`${line}"재귀함수는 자기 자신을 호출하는 함수라네"`); console.log(`${line}라고 답변하였지.`);// n+1번 나오기때문에 마지막 도착점에서 한번 출력 return// 재귀로 돌..

const fs = require("fs"); const input = fs.readFileSync("/dev/stdin").toString(); function fibonacci(input) { if (input == 0){ return 0; } else if(input == 1){ return 1; } for(let i=input; i>=2; i--){ return fibonacci(input-1)+fibonacci(input-2); } } console.log(fibonacci(input)); -다른분들의 풀이방법을 보고 더 간단하게 수정해서 푼 방법. const fs = require("fs"); const input = fs.readFileSync("/dev/stdin").toString(); ..

사진처럼 가로(l), 세로(w)로 가정했을때 r=l*2 + (w-2)*2가 되면서 b=(l-2)*(w-2)가 되는 경우 정답이다. import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new Buffe..

함수의 첫번째 if문은 sub배열의 사이즈가 n-1일때 탈출 조건을 만들어 놓고 마지막 숫자를 넣어서 사이즈가 n이 되고 result에 저장된다. sub로 기본값=시작값을 잡고 new_sub를 새로 생성하고 함수를 호출 할때마다 new_sub는 sub로 넣어준다. (표를보면 DFS 호출이 늘어날때마다 new_sub값이 sub값이 되는걸 볼 수 있다) 거의 2주간 스터디에서 재귀문제 이거 하나로만 계속 보고있었다... 코드는 스터디장님이 직접 짜셨다. 계속 DFS 함수를 몇번이나 호출하고 return으로 돌아가는게 이해가 안가서 표로 만들어봤다. return 했을때의 i의 값이 너무 헷갈렸는데 일단 정답을 아니까 표를 채우고 i값을 따라가니까 리턴했을때 어디로 돌아가는지 알 수 있었다. 정말 어렵고 복잡하..

(a2+b2+m)/(ab)의 값이 정수일때 (a,b)의 개수를 구하는거기 때문에 먼저 식의 값이 정수인지 확인해야한다. double test = (double)(a*a+b*b+m)/(a*b); -> 식의 값을 실수로 구하고 if(test-(int)test==0.0) -> 식의 값이 정수인지 판별했습니다 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; public class Main { public static void main(String[] args) throws Num..