본문 바로가기

1차원배열

 (6)
[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차원 배열에 넣어서 확인해보려고 했는데... 뭔가 아닌 것 같은 기분이 들었다. 그래..

티스토리툴바