본문 바로가기

백준/JavaScript

 (62)
[JS] 백준 문자열 - 첫 번째 이야기 드디어 문자열 단계를 풀 차례이다. 오늘은 와이파이가 없는 곳에 와서 핫스팟을 틀었는데... 얼른 풀고 핫스팟을 꺼야겠다. 문제 27866번 https://www.acmicpc.net/problem/27866 27866번: 문자와 문자열 첫째 줄에 영어 소문자와 대문자로만 이루어진 단어 $S$가 주어진다. 단어의 길이는 최대 $1\,000$이다. 둘째 줄에 정수 $i$가 주어진다. ($1 \le i \le \left|S\right|$) www.acmicpc.net 음.. 이 문제는 글자를 나눠서 배열에 넣어준 후에 인덱스를 이용하여 출력해주면 될 것 같다. const fs = require('fs'); //백준에 제출할 때 써야하는 코드 const readFileSyncAdress = '/dev/stdi..
[JS] 백준 1차원 배열 - 마지막 이야기 드디어 마지막이다... 오늘은 꼭 끝내야지!! (사실 어제 끝내려고 했는데 다른 할 일이 생겨서...) 문제 10811번 https://www.acmicpc.net/problem/10811 10811번: 바구니 뒤집기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1번째 바구니, 그 다음 바구니를 2 www.acmicpc.net 이 문제는 1차원 배열(바구니)을 만들어 순서대로 숫자를 초기화해주고, 역순으로 만들 숫자들을 따로 다른 1차원 배열(temp)에 저장하여 역순으로 바꾼 후 그 크기만큼 바구니 배열에 넣어주면 될 것 같다. 역순으로 바꿔주는 함수가 있을 것 같아서 찾아보니 reverse..
[JS] 백준 1차원 배열 - 다섯 번째 이야기 오늘은 한 문제만 풀어야지!! 문제 3052번 https://www.acmicpc.net/problem/3052 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net '나머지를 먼저 1차원 배열에 넣어주고 하나씩 비교해야할까?' 이런 저런 생각을 하다가 그렇게 하면 시간이 너무 오래걸릴 것 같아서 다른 분의 풀이로 공부했다. 이 분은 Set을 이용하였다. 그러고보니 예전에 Set을 이용하여 중복을 제거한 적이 있었다. 그렇게 중복을 제거한 후 남아있는 수의 개수를 구해줬다. const fs = require('fs'); //백준에 제출할 때 써야하는 코드 const readFileSy..
[JS] 백준 1차원 배열 - 네 번째 이야기 ... 황금같은 주말이 지나갔다...(주말아 가지마...) 문제 풀어야지! 벌써 네 번째 이야기이다. 얼른 얼른 끝내버리자~! 문제 10813번 https://www.acmicpc.net/problem/10813 10813번: 공 바꾸기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 바구니에는 공이 1개씩 들어있고, 처음에는 바구니에 적혀있는 번호와 같은 번호가 적힌 공이 www.acmicpc.net 이 문제는 어제 풀었던 코드를 조금만 수정하면 될 것 같다. basket에는 for문을 이용하여 해당 번호의 숫자를 넣어주고, 또 for문을 사용하여 입력받은 basket 번호들을 서로 바꿔준다. const fs = require('fs'); //백준에 제..
[JS] 백준 1차원 배열 - 세 번째 이야기 즐거운 토요일이 지나갔다... 저녁은 문제 풀기로 마무리해야지 ㅎㅎ 문제 2562번 https://www.acmicpc.net/problem/2562 2562번: 최댓값 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어 www.acmicpc.net 이 문제는 어제했던 코드와 비슷하게 해서 풀면 될 것 같다. 일단 입력값들을 담아주고, max 변수에 첫 번째 입력값을 넣어준다. 그리고 나머지 값들과 비교하여 max보다 크면 그 수를 max에 넣어주면 되겠다. const fs = require('fs'); //백준에 제출할 때 써..
[JS] 백준 1차원 배열 - 두 번째 이야기 배아파... 그래도 풀어야지... 문제 10871번 https://www.acmicpc.net/problem/10871 10871번: X보다 작은 수 첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다. www.acmicpc.net 일단 줄을 기준으로 입력받은 다음 공백을 기준으로 나누면 될 것 같다. 그런데 둘째 줄은 어떻게 받을지 고민하다가 다른 분이 배열을 만들어 그 안에 넣는 것을 보고 괜찮은 것 같아서 나도 그 방법을 사용하였다. const fs = require('fs'); //백준에 제출할 때 써야하는 코드 const readFileSyncAdr..
[JS] 백준 1차원 배열 - 첫 번째 이야기 오늘은 드디어 새로운 단계를 나갈 차례이다. 문제 https://www.acmicpc.net/step/6 1차원 배열 단계 배열을 활용하여 서로 다른 값의 개수를 찾는 문제 www.acmicpc.net 얼른 얼른 끝내버려야지~~~!! 1차원 배열 첫 번째 이야기~~~~ 바로 가자! 문제 10807번 https://www.acmicpc.net/problem/10807 10807번: 개수 세기 첫째 줄에 정수의 개수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 정수가 공백으로 구분되어져있다. 셋째 줄에는 찾으려고 하는 정수 v가 주어진다. 입력으로 주어지는 정수와 v는 -100보다 크거 www.acmicpc.net 1차원 배열에 넣어서 확인해보려고 했는데... 뭔가 아닌 것 같은 기분이 들었다. 그래..
[JS] 백준 반복문 - 마지막 이야기 오늘은 반복문 마지막 이야기다. 그럼 바로 가자~ 문제 2439번 https://www.acmicpc.net/problem/2439 2439번: 별 찍기 - 2 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. www.acmicpc.net '음.. 어제 풀었던 별 찍기 문제를 반대로 하면 되지 않을까?' 하고 코드를 작성하는데, 오늘은 머리가 좀 돌아가지 않는 것 같다. 그래서 다른 분의 풀이를 봤는데 그 분은 별 담는 변수와 공백 담는 변수를 따로 만들어서 그것을 한줄씩 출력해주었다. 오호... 이렇게도 할 수 있구나. 그 코드를 열심히 공부한 후 내가 안 보고 작성해보았다. const fs = requir..

티스토리툴바