본문 바로가기

백준

 (229)
[JS] 백준 문자열 - 세 번째 이야기 드디어 집에 왔다... 피곤한걸...? 문제 11654번 https://www.acmicpc.net/problem/11654 11654번: 아스키 코드 알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오. www.acmicpc.net 여기서 아스키란, 미국 국립 표준 협회에서 표준화한 정보교환용 7비트 부호체계를 뜻한다. 문자를 아스키코드로 변환하기 위해서는 'String.charCodeAt(index)'를 사용하면 된다. 이것을 사용하면 index에 해당하는 문자의 유니코드 값을 리턴해준다. const readFileSyncAdress = process.platform === 'linux' ? '/dev/stdin':'./input...
[JS] 백준 문자열 - 두 번째 이야기 오늘은 슬픈 소식이 있다... 어제 핫스팟을 켜서 남아있던 데이터를 모두 사용했다(내 데이터...). 아직도 와이파이가 없는 관계로 이번에는 데이터가 무제한인 아버지의 폰으로 핫스팟을 켰다... 무제한이라고 해도 너무 많이 사용하면 속도가 느려지기 때문에 이번에도 문제를 빠르게 해결하고 오늘은 간단하게 마무리해야된다. 문제 9086번 https://www.acmicpc.net/problem/9086 9086번: 문자열 입력의 첫 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 한 줄에 하나의 문자열이 주어진다. 문자열은 알파벳 A~Z 대문자로 이루어지며 알파벳 사이에 공백은 없으 www.acmicpc.net 이 문제는 입력을 받은 후에 테스트 케이스의 개수만큼 for..
[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..

티스토리툴바