티스토리

찜찜

검색하기

블로그 홈

찜찜

y-chyachya.tistory.com/m

JJIMJJIM 님의 블로그입니다.

구독자: 2

방명록 방문하기

주요 글 목록

[백준] 3009번 - 네 번째 점 (node.js) [백준] 3009번 - 네 번째 점 (node.js) 링크https://www.acmicpc.net/problem/3009 문제세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. 입력세 점의 좌표가 한 줄에 하나씩 주어진다. 좌표는 1보다 크거나 같고, 1000보다 작거나 같은 정수이다. 출력직사각형의 네 번째 점의 좌표를 출력한다. 예제입력 15 55 77 5 출력 17 7입력 230 2010 1010 20 출력 230 10 답안const fs = require("fs");const arr = fs .readFileSync("input.txt") .toString() .trim() .split(/\r?\n/) .map((d) => .. 공감수 0 댓글수 0 2024. 4. 30.
[백준] 2581번 - 소수 (node.js) [백준] 2581번 - 소수 (node.js)에라토스테네스의 체(Sieve of Eratosthenes) 알고리즘을 사용하여 주어진 범위 내에서 모든 소수를 찾는 데 사용됩니다. 이 알고리즘은 특정 범위 내의 모든 소수를 효율적으로 식별할 수 있는 방법입니다.여기서는 배열 isPrime을 사용하여 각 숫자의 소수 여부를 표시합니다.과정은 다음과 같습니다: 링크https://www.acmicpc.net/problem/2581 문제자연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최솟값을 찾는 프로그램을 작성하시오.예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 소수는 61, 67, 71, 73, 79, 83, 89, 97 총 8개가.. 공감수 1 댓글수 0 2024. 4. 29.
[백준] 1978번 - 소수 찾기 (node.js) [백준] 1978번 - 소수 찾기 (node.js)문제를 풀던 중 소수찾을때 아주 좋은 공식? 방법인것 같아서 블로그에 올렸다. 링크https://www.acmicpc.net/problem/1978 문제주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. 입력첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. 출력주어진 수들 중 소수의 개수를 출력한다. 예제입력 141 3 5 7 출력 13 답안const fs = require("fs");const [cntStr, str] = fs .readFileSync("input.txt") .toString() .trim() .split(/\r?\n/).. 공감수 0 댓글수 0 2024. 4. 29.
[백준] 2869번 - 달팽이는 올라가고 싶다 (node.js) [백준] 2869번 - 달팽이는 올라가고 싶다 (node.js) 링크https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B www.acmicpc.net 문제땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다.달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다.달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B 출력첫째 줄에 달팽이가 나무 막대를 모.. 공감수 0 댓글수 0 2024. 4. 26.
[백준] 1193번 - 분수찾기 (node.js) [백준] 1193번 - 분수찾기 (node.js)문제들 너무 너무 어렵다... 링크https://www.acmicpc.net/problem/1193 1193번: 분수찾기첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다.www.acmicpc.net 문제무한히 큰 배열에 다음과 같이 분수들이 적혀있다.1/11/21/31/41/5…2/12/22/32/4……3/13/23/3………4/14/2…………5/1……………………………이와 같이 나열된 분수들을 1/1 → 1/2 → 2/1 → 3/1 → 2/2 → … 과 같은 지그재그 순서로 차례대로 1번, 2번, 3번, 4번, 5번, … 분수라고 하자.X가 주어졌을 때, X번째 분수를 구하는 프로그램을 작성하시오. 입력첫째 줄에 X(1 ≤ X ≤ 10,000.. 공감수 0 댓글수 1 2024. 4. 25.
[백준] 2292번 - 벌집 (node.js) 링크https://www.acmicpc.net/problem/2292 2292번: 벌집위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌www.acmicpc.net 문제위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. 예를 들면, 13까지는 3개, 58까지는 5개를 지난다... 공감수 0 댓글수 1 2024. 4. 25.
[백준] 2903번 - 중앙 이동 알고리즘 (node.js) [백준] 2903번 - 중앙 이동 알고리즘 (node.js) 나의 머리가 굳어 간다고 생각이 들게한 문제.. 구할수 있을것 같았는데 1시간이 다되가도록 답을 내지못했다. 그래서 다른 분들은 어떻게 풀었는지 살펴보고 블로그에 올리려한다. 문제 상근이는 친구들과 함께 SF영화를 찍으려고 한다. 이 영화는 외계 지형이 필요하다. 실제로 우주선을 타고 외계 행성에 가서 촬영을 할 수 없기 때문에, 컴퓨터 그래픽으로 CG처리를 하려고 한다. 외계 지형은 중앙 이동 알고리즘을 이용해서 만들려고 한다. 알고리즘을 시작하면서 상근이는 정사각형을 이루는 점 4개를 고른다. 그 후에는 다음과 같은 과정을 거쳐서 지형을 만든다. 정사각형의 각 변의 중앙에 점을 하나 추가한다. 정사각형의 중심에 점을 하나 추가한다. 초기 상.. 공감수 0 댓글수 0 2024. 4. 23.
[백준] 2563번 - 색종이 (node.js) [백준] 2563번 - 색종이 (node.js) 솔직히 문제를 보자마자 ㄷㄷㄷ했었다가, 좀 생각을 해보니 충분히 풀 수 있는 문제라고 생각했습니다. 중복되는 너비를 찾아서 전체너비에서 빼면 될거라 생각하여, 재귀함수를 만들어서 중복되는 부분을 찾아보려고 시도했다가 이 방식이 아닌것 같아서 후퇴했다가.. 포기하고 다른분들의 답안지를 보았습니다. 그런데 역시나 제 방향성이 달랐던거 같더라구요. 이 문제도 2차원 배열로 푸는 문제였습니다...;; 전체 도화지 크기 즉 100 * 100의 2차 배열을 구하고, 거기에서 색종이의 너비를 점으로 표시하듯해서 구하게되면 중복없이 너비를 구할 수 있었습니다. 하.. 똑똑한 사람 참 많다! 문제 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이.. 공감수 0 댓글수 0 2024. 4. 23.
[백준] 1316번 - 그룹 단어 체커 (node.js) [백준] 1316번 - 그룹 단어 체커 (node.js) 드디어 처음으로 포기한 문제가 나왔습니다. 처음엔 쉬워보여서 후훗하면서 심화1은 그렇게 무겁지 않군 하면서 지나가려했는데, 막혀버렸습니다. 간단해보여서 이렇게 저렇게 시도해보고, 이런 저런 메소드있나 찾아보고 했는데,,, 결국 포기하고 답안을 검색했습니다. 찾아보고 나니 맞춘 사람은 초천재 같더라구요. 다른 답변들도 좀 보긴했지만 이 분의 답변이 제일 가독성이 좋고, 깔금해보여서 블로그에 올렸습니다. 전.. 발상이 전혀 다른데 꽂혀있었나봅니다. 똑또칸 사람들 너무 많아.... 중고신입 화이팅! 문제 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 .. 공감수 0 댓글수 0 2024. 4. 18.
[백준] 2444번 - 별 찍기 - 7 (node.js) [백준] 2444번 - 별 찍기 - 7 (node.js) 별찍기 쉬운 문제라고 생각했었는데 새벽이라 머리가 안돌아가서 인지, 오늘 종일 피곤해서인지 결국 풀긴 풀었는데 너무 엉망으로 푼것 같아서, 다른 사람들이 잘 풀어놓은 답안을 보고 정리하려고 합니다. 후우 다들 몸 관리 잘하시고 머리 팽팽할때 많이 해놓는게 좋을것 같습니다 ㅎㅎ 문제 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. 답안 const fs = require('fs'); const N = Number(fs.readFileSync('/dev/stdin')); // 상단 1 - 5번째줄 별 그리기 (5기준) for (le.. 공감수 0 댓글수 0 2024. 4. 17.
[백준] 1157번 - 단어 공부 (node.js) [백준] 1157번 - 단어 공부 (node.js) 단계별 코딩테스트를 한지 어느덧 심화1을 풀게 되었습니다. 몇번정도 블로그에 올릴가 고민했었지만 이번을 시작으로 복잡하거나 이런 방법도 있었구나 혹은 이런 패턴은 기억해두는게 좋겠다 하는 답안들은 블로그에 올리려고 합니다. 제가 작업한 것도 있지만 다른 사람들이 작업한 것중 더 효율적이거나 가독성이 좋은걸로 가져왔습니다. 문제 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. 입력 첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다. 주어지는 단어의 길이는 1,000,000을 넘지 않는다. 출력 첫째 줄에 이 단어에서 가장 많이 사용된 알파벳.. 공감수 0 댓글수 0 2024. 4. 17.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.