목록백준 문제풀이 (6)

IT's Jenna

백준 while문 - 10952, 10951, 1110 (javascript)

1. 10952 const readline = require('readline') const rl = readline.createInterface({ input : process.stdin, output : process.stdout }) const solution = (input) => { // console.log(input) let i = 0; while(i parseInt(e)); if( N[0]===0 && N[1]===0){ break; } console.log(N[0] + N[1]) i++; } } const input = []; rl.on("line", function(line){ input.push(line); }).on("close", function(){ solution(input);..
백준 문제풀이 2021. 12. 2. 10:31
백준 문제풀이 1300 - 이진 탐색 (javascript)

https://www.acmicpc.net/problem/1300 1300번: K번째 수 세준이는 크기가 N×N인 배열 A를 만들었다. 배열에 들어있는 수 A[i][j] = i×j 이다. 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×N이 된다. B를 오름차순 정렬했을 때, B[k]를 구해보자. 배열 A와 B www.acmicpc.net 알고리즘 문제를 많이 풀어봤던 건 아니지만 매번 쉬운 거만 풀었어서 그런지 이번 문제는 지금까지 풀어본 문제 중에 가장 어려웠던 것 같다...ㅠㅠ 혼자 풀다가 못 풀어서 인터넷에 올라와있는 답들을 참고했는데 이해하고 코드 구현하는데도 한참이 걸렸다 ^^ 문제풀이 배열 A가 4x4라고 가정하면 배열은 아래와 같다. 각 행은 1의배수, 2의 배수, 3의 배수, 4의 배수..
백준 문제풀이 2021. 11. 12. 10:56
이진 탐색 (이분 탐색) _백준 문제 1920, 10816, 1654 (javascript)

백준 이진 탐색 알고리즘 문제풀이입니다. 이진 탐색이란? 전체 범위를 가운데 기준으로 나누어 두 구간으로 분할해줍니다. 그리고 조건을 만족하는 구간이 어디인지 확인 후 해당 구간을 다시 분할해주는 방식으로 탐색하는 방법입니다. 처음부터 끝까지 탐색하는 것보다 속도가 훨씬 빠르기 때문에 많이 사용되는 방법입니다. 1부터 10까지 중에 4를 찾는 예를 들어 이진 탐색을 해보도록 하겠습니다. 1. 이진 탐색에서 가장 중요한 것은 우선 값들이 오름차순으로 정렬되어야 한다는 것입니다. 1 2 3 4 5 6 7 8 9 10 2. start, end, mid 값들을 잡아줍니다. start = 1 end = 10 mid = Math.floor((start+end)/2) 3. target과 mid값을 비교 후 start..
백준 문제풀이 2021. 11. 10. 16:04
for문 - 백준 문제 풀이 (javascript)

1. 문제번호 2739, 구구단 구구단이기 때문에 1부터 9까지 for문을 돌려주었다. const readline = require("readline") const rl = readline.createInterface({ input : process.stdin, output : process.stdout }) rl.on('line',(input) => { for(let i=1;i{ process.exit() }) 2. 문제번호 10950, A+B 출력 rl.on('line', function)으로 받아오는 값은 어차피 라인별로 구분되기 때문에 줄을 신경 쓸 필요는 없다. 다만 여기서 주의할 점은 첫 번째 줄에는 테스트 케이스의 개수가 주어지기 때문에 처음 인수는 제외하고 값을 더해야 한다. input을 ..
백준 문제풀이 2021. 4. 20. 16:55
if문 - 백준 문제풀이 (javascript)

값을 넣고 읽어오는 API : readline 관련해선 이전 포스팅 참고 바랍니다. https://jungeunpyun.tistory.com/14?category=914393 { let numbers = input.split(" ") a = Number(numbers[0]) b = Number(numbers[1]) if(a>b) { console.log('>') }else if (a{ process.exit() }) 2. 문제번호 9498번, 시험 성적 split을 활용하여 값을 여러 개 입력하면 object 형태로 들어가지만 하나의 값만 넣어주면 string으로 들어가게 된다. 이때 parseInt를 사용하여 string을 정수값으로 변경할 수 있다. 처음에 a값 범위를 정할 때, 100>=a>=90 ..
백준 문제풀이 2021. 2. 17. 16:30
입출력과 사칙연산 - 백준 문제풀이 (javascript)

1. 문제 번호 2557 Hello World! 출력 console.log("Hello World!") 2. 문제번호 10718 두 줄에 걸쳐 "강한친구 대한육군"을 한 줄에 한 번씩 출력한다 String 내에서 줄바꿈 : \n console.log("강한친구 대한육군\n강한친구 대한육군") 3. 문제번호 10171 고양이 출력 String 내에서 \ 작성 : \\ console.log("\\ /\\\n ) ( ')\n( / )\n \\(__)|") 4. 문제번호 10172 개 출력하기 string내에서 " 작성 : \" console.log("|\\_/|\n|q p| /}\n( 0 )\"\"\"\\\n|\"^\"` |\n||_/=\\\\__|") 5. 문제번호 1000 두 정수 A와 B를 입력받은 다음..
백준 문제풀이 2021. 1. 18. 12:39
Prev 1 Next