🍵 java

알고리즘 문제를 연습할 때마다 자주 보이는 문법들이 있다. 바로 입력을 받기 위해 사용되는 Scanner와 BufferReader이다. 이번에 swea에서 문제를 풀면서 Scanner를 이용해 문제를 풀어보았는데, 다른 분들의 풀이의 메모리나 시간이 적어서 확인해보았더니 대부분 BufferReader를 사용하셨다. 그래서 알아보니 BufferReader가 시간적 측면에서 효율적인 것 같았다. 자바 배우기 시작한지는 1년정도 된 것 같은데 아직 알고리즘 연습을 안했다보니 이런 기본적인 것도 지식이 부족한 것 같아 부끄럽지만 지금부터 공부해보려고 한다. 먼저 아래 표를 보시면, Java의 Scanner와 BufferReader를 볼 때 평균 속도가 많이 차이가 난다. 이러한 속도의 차이가 나는 이유에 대해 ..

✍ 문제 설명 중간값은 통계 집단의 수치를 크기 순으로 배열 했을 때 전체의 중앙에 위치하는 수치를 뜻한다. 입력으로 N 개의 점수가 주어졌을 때, 중간값을 출력하라. [예제] N이 9 이고, 9개의 점수가 아래와 같이 주어질 경우, 85 72 38 80 69 65 68 96 22 69이 중간값이 된다. [제약 사항] 1. N은 항상 홀수로 주어진다. 2. N은 9이상 199 이하의 정수이다. (9 ≤ N ≤ 199) [입력] 입력은 첫 줄에 N 이 주어진다. 둘째 줄에 N 개의 점수가 주어진다. [출력] N 개의 점수들 중, 중간값에 해당하는 점수를 정답으로 출력한다. ✔ 풀이 import java.util.Scanner; import java.io.FileInputStream; import java...

🔍 문제 설명 모든 자연수 x에 대해서 현재 값이 x이면 x가 짝수일 때는 2로 나누고, x가 홀수일 때는 3 * x + 1로 바꾸는 계산을 계속해서 반복하면 언젠가는 반드시 x가 1이 되는지 묻는 문제를 콜라츠 문제라고 부릅니다. 그리고 위 과정에서 거쳐간 모든 수를 기록한 수열을 콜라츠 수열이라고 부릅니다. 계산 결과 1,000 보다 작거나 같은 수에 대해서는 전부 언젠가 1에 도달한다는 것이 알려져 있습니다. 임의의 1,000 보다 작거나 같은 양의 정수 n이 주어질 때 초기값이 n인 콜라츠 수열을 return 하는 solution 함수를 완성해 주세요. 🚨 제한 사항 1 ≤ n ≤ 1,000 🗒️ 입출력 예 n = 10, result = [10, 5, 16, 8, 4, 2, 1] 💡 접근 방법 n..

문제 이름 수열과 구간 쿼리 4 문제 설명 정수 배열 arr와 2차원 정수 배열 queries이 주어집니다. queries의 원소는 각각 하나의 query를 나타내며, [s, e, k] 꼴입니다. 각 query마다 순서대로 s ≤ i ≤ e인 모든 i에 대해 i가 k의 배수이면 arr[i]에 1을 더합니다. 위 규칙에 따라 queries를 처리한 이후의 arr를 return 하는 solution 함수를 완성해 주세요. 제한사항 1 ≤ arr의 길이 ≤ 1,000 0 ≤ arr의 원소 ≤ 1,000,000 1 ≤ queries의 길이 ≤ 1,000 0 ≤ s ≤ e 난 '오잉 ? 0이 1의 배수인가 ??' 하면서 계속 고민 했다. 1. 먼저 foreach를 사용한다 ⇒ queries의 배열을 int[] q..