2023. 3. 9. 15:13ㆍ개발/알고리즘 문제풀이
본 글은 백준 14681번 사분면 고르기 문제를 javascript를 이용하여 풀이한 내용이다.
문제
흔한 수학 문제 중 하나는 주어진 점이 어느 사분면에 속하는지 알아내는 것이다. 사분면은 아래 그림처럼 1부터 4까지 번호를 갖는다. "Quadrant n"은 "제 n사분면"이라는 뜻이다.
예를 들어, 좌표가 (12, 5)인 점 A는 x좌표와 y좌표가 모두 양수이므로 제1사분면에 속한다. 점 B는 x좌표가 음수이고 y좌표가 양수이므로 제2사분면에 속한다.
점의 좌표를 입력받아 그 점이 어느 사분면에 속하는지 알아내는 프로그램을 작성하시오. 단, x좌표와 y좌표는 모두 양수나 음수라고 가정한다.
입력
첫 줄에는 정수 x가 주어진다. (−1000 ≤ x ≤ 1000; x ≠ 0) 다음 줄에는 정수 y가 주어진다. (−1000 ≤ y ≤ 1000; y ≠ 0)
예제 입력
12
5
출력
점 (x, y)의 사분면 번호(1, 2, 3, 4 중 하나)를 출력한다.
예제 출력
1
제한
- 시간 제한 : 1초
- 메모리 제한 : 512MB
1초에 최대 연산 횟수 | |
O(N) | 약 1억번 |
O(N^2) | 약 1만번 |
O(N^3) | 약 500번 |
O(2^N) | 약 20번 |
O(N!) | 10번 |
문제 풀이
해당 문제는 솔직히 어려운 문제가 아니다. 논리연산자인 &&(AND)와 ||(OR)에 대한 이해만 있으면 해결하기 쉽다.
하지만 정작 javascript로 해당 문제를 평소 문제 풀듯이 풀게되면 런타임에러가 계속 뜰 것이다.
푸는 방법은 코드만 보고도 알 수 있으나 중요한 것은 처음 입력받는 방법이다.
해당문제만 readFileSync(0)을 사용해야지만 풀린다.
이와 비슷한 억까 문제들에 사례들을 해당 글 하단부에 적어뒀다. 참고하길 바란다.
코드
const input = require('fs').readFileSync(0).toString().trim().split("\n");
const A = Number(input[0]);
const B = Number(input[1]);
if (A > 0 && B > 0) {
console.log(1);
}
else if (B > 0 && A < 0) {
console.log(2);
}
else if (B < 0 && A < 0) {
console.log(3);
}
else {
console.log(4);
}
입력받는 부분 코드가 이해가 가지 않는다면 해당 글을 읽고 오길 추천한다.
마무리
백준 브론즈단계 문제는 내가 처음에 이 글을 읽고도 이해되도록 최대한 자세하게 풀이하려고 노력하는데 막상 설명이 장황해져서 이해하기 힘들지는 않을까 걱정된다. javascript(node.js)로 풀이된 문제들을 찾기 힘든 경우들이 많을 수 도 있는데 최대한 다른 언어의 문제들로도 같이 보면서 해석할 줄 아는 힘을 기르도록 노력하자.
Github 구경하기
'개발 > 알고리즘 문제풀이' 카테고리의 다른 글
[백준BOJ] 24267번 알고리즘 수업 - 알고리즘의 수행 시간 6 - JavaScript(node.js) (0) | 2023.03.13 |
---|---|
[백준BOJ] 24266번 알고리즘 수업 - 알고리즘의 수행 시간 5 - JavaScript(node.js) (0) | 2023.03.13 |
[백준BOJ] 24265번 알고리즘 수업 - 알고리즘의 수행 시간 4 - JavaScript(node.js) (0) | 2023.03.05 |
[백준BOJ] 24264번 알고리즘 수업 - 알고리즘의 수행 시간 3 - JavaScript(node.js) (0) | 2023.03.05 |
[백준BOJ] 24263번 알고리즘 수업 - 알고리즘의 수행 시간 2 - JavaScript(node.js) (0) | 2023.03.05 |