코딩테스트 대비/백준 알고리즘 39

BOJ - 11650 좌표 정렬하기

문제 : https://www.acmicpc.net/problem/11650문제 등급: 실버5 문제 풀이 : x좌표 기준으로 오름차순 정렬 후 같으면 y좌표 증가하는 방식이다. const fs = require("fs");let input = fs.readFileSync("/dev/stdin").toString().split("\n");let N = Number(input[0]);let arr = [];for(let i=1;i 배운 것 : a[0] , b[0]  / a[1], b[1] 에 대해 설정한 것은 예시로 들면 다음과 같다.만약 arr 이 [ [1,2] , [2,3] ,[3,5] ] 이런 식으로 들어가 있을 때 a[0]은 1 , b[0]은 2와 같다.이런 식으로 a[0] = 2 , b[0] = 3..

BOJ - 11004 K번째

문제 : https://www.acmicpc.net/problem/11004문제 등급 : 실버 5 문제 풀이 :  두  수를 받아서 이를 정렬 한 다음 주어진 K를  index로 하는 수(K-1)를 console.log로 찍어주면 된다.const fs = require("fs");let input = fs.readFileSync("/dev/stdin").toString().split("\n");let [N,K] = input[0].split(" ").map(Number);let arr = input[1].split(" ").map(Number);for(let i=1;ia-b);console.log(arr[k-1]); 배운 것띄어쓰기 기준으로 한 줄에 여러 개 받는 것 : input[0].split(" "..

BOJ - 2750 수 정렬하기

문제 : https://www.acmicpc.net/problem/2750문제 등급 : 브론즈 2 문제 풀이 : 2752번 처럼 여러 수를 받는 것을 동일하나 한 줄에 받는 것이 아닌 여러 줄을 받아야 하기 때문에 반복문으로 돌리고 빈 배열인 arr에 push 해줌. const fs = require("fs");let input = fs.readFileSync("/dev/stdin").toString().split("\n");let N = Number(input[0]);let arr = [];for(let i=1;ia-b) let answer = ""; for(let i=0;i시간 복잡도 : 정렬방식을 사용했기 때문에 O(NlogN)

BOJ - 2752 세 수 정렬

문제 : https://www.acmicpc.net/problem/2752문제 등급 : 브론즈4 문제 풀이 : 단순 정렬하는 문제다. : 세 수 한 줄에 입력 받아서 오름차순으로 정렬해주면 끝 문제 코드const fs = require("fs");let input = fs.readFileSync("/dev/stdin").toString().split("\n");arr.sort(function(a,b){ return a-b;})let answer = ""; // JS 에서는 console.log 반복문으로 반복하는 것보다 문자열에 한 번에 담는게 유리 for(let i =0;i 시간 복잡도 : O(NlogN)

BOJ - 11005 진법 변환 2

https://www.acmicpc.net/problem/11005 11005번: 진법 변환 2 10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net 앞서 풀었던 진법 변환 (2745번)에 이어 두 번째 진법 변환 문제다. B진법인 수를 10진법으로 출력했더라면 이번 문제는 그 반대로 10진법 수 N을 B진법으로 출력하는 문제다. 이번에도 진법 변환 문제처럼 N,B를 입력받고 그 다음 0부터 Z까지 포함된 리스트를 만들어주었다. 풀이 과정은 아래와 같다. 예를 들어 372 라는 10진수 숫자를 생각해보면 10으로 나누면 몫은 37이고 나머..

BOJ - 2745 진법 변환

기본부터 다시 시작하자는 마음으로 퇴근하고 기본 문제라도 하루 1~2문제는 풀자고 마음 먹었다. 하반기때는 부디 코테로 발목 잡히지 않기 위해 열심히 해야겠다..! https://www.acmicpc.net/problem/2745 2745번: 진법 변환 B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net 1. 풀이 진법 변환에 대해 생소해서 규칙을 찾는데 애를 좀 먹었다. ex) 2진법 -> 10진법 11111 -> 2**4 + 2**3 + 2**2 + 2**1 + 2**0 = 31 왼쪽 수 부터 갯수만큼 진법으로 바꾸고자 하는 수의 거..

백준 알고리즘 14171 City and States

https://www.acmicpc.net/problem/14171 14171번: Cities and States To keep his cows intellectually stimulated, Farmer John has placed a large map of the USA on the wall of his barn. Since the cows spend many hours in the barn staring at this map, they start to notice several curious patterns. For example, the cities of Fl www.acmicpc.net 문제 정리 1. 첫 번째 줄엔 N을 받아서 도시의 갯수를 받아 온다. 2. 두 번째 줄부터 N번째 줄까지 도시..

[백준] 입출력과 사칙 연산 단계(1)

2학년 2학기 후 겨울 방학 동안 매주 백준 알고리즘 문제를 풀어서 올려볼 생각입니다. 함께 배워나가는 기회가 되었으면 좋겠습니다. 오늘은 1단계 입출력과 사칙 연산 단계 11문제 중 6문제를 올려보도록 하겠습니다. 감사합니다! 1. Hello World! 출력 예제 Hello World! CODE #include int main(){ printf("Hello World!\n"); return 0; } 2. 강한 친구 대한 육군 두 번 출력 예제 강한친구 대한육군 강한친구 대한육군 CODE #include int main(){ printf("강한친구 대한육군\n"); printf("강한친구 대한육군\n"); return 0; } 3. 고양이 출력 예제 \ /\ ) ( ') ( / ) \(__)| CODE..