본문 바로가기

Java

 (501)
[JAVA] 백준 2470 두 용액 https://www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net - KOI 부설 과학연구소에서는 많은 종류의 산성 용액과 알칼리성 용액을 보유하고 있다. 각 용액에는 그 용액의 특성을 나타내는 하나의 정수가 주어져있다. 산성 용액의 특성값은 1부터 1,000,000,000까지의 양의 정수로 나타내고, 알칼리성 용액의 특성값은 -1부터 -1,000,000,000까지의 음의 정수로 나타낸다. - 같은 양의 두 용액을 혼합한 용액의..
[JAVA] 백준 3273 두 수의 합 https://www.acmicpc.net/problem/3273 3273번: 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 www.acmicpc.net - n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai+aj = 을 만족하는 (ai, aj)쌍의 수를 구하는 프로그램 문제 풀이 투 포인터 (Two Pointers) [Algorithm] 39강 : 투 ..
[JAVA] 프로그래머스 - 원소들의 곱과 합 https://school.programmers.co.kr/learn/courses/30/lessons/181929 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 class Solution { public int solution(int[] num_list) { int answer = 0; int sum = 0; int mul = 1; for(int i=0; i
[JAVA] 프로그래머스 - 주사위 게임 2 https://school.programmers.co.kr/learn/courses/30/lessons/181930 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 class Solution { public int solution(int a, int b, int c) { int answer = 0; int so1 = a+b+c; int so2 = so1*((int)Math.pow(a,2)+(int)Math.pow(b,2)+(int)Math.pow(c,2)); int so3 = so2*((int)Math.pow(a,3)+(int)Math.pow(b,3)..
[JAVA] 프로그래머스 - 등차수열의 특정한 항만 더하기 코딩테스트 연습 - 등차수열의 특정한 항만 더하기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr - 두 정수 a,d와 같이 길이가 n인 boolean 배열 included가 주어진다. - 첫째항이 a, 공차가 d인 등차수열에서 included[i]가 i+1항을 의미할 때, 등차수열의 1항부터 n항까지 included가 true인 항들만 더한 값을 return하는 solution 함수를 작성 정답 class Solution { public int solution(int a, int d, boolean..
[JAVA] 프로그래머스 - 코드 처리하기 https://school.programmers.co.kr/learn/courses/30/lessons/181932 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr - 문자열 code가 주어진다. - code를 앞에서부터 읽으면서 만약 문자가 "1"이면 mode를 바꾼다. - mode에 따라 code를 읽어가면서 문자열 ret을 만들어 낸다. - mode는 0과 1이 있으며, idx를 0부터 code의 길이 -1까지 1씩 키워나가면서 code[idx]의 값에 따라 다음과 같이 행동한다. 1) mode가 0일 때 - code[idx]가 "1"이 아니면 idx..
[JAVA] 백준 11286 절댓값 힙 https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net - 절댓값 힙은 다음과 같은 연산을 지원하는 자료구조 1. 배열에 정수 x(x != 0)을 넣는다. 2. 배열에서 절댓값이 가장 작은 값을 출력하고, 그 값을 배열에서 제거, 절댓값이 가장 작은 값이 여러개일 때는, 가장 작은 수를 출력하고, 그 값을 배열에서 제거한다. - 프로그램은 처음에 비어있는 배열에서 시작하게 된다. - x가 0이 아니라면 배열에 x라는 값을 넣는(추..
[JAVA] 백준 1927 최소 힙 https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net - 최소 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램 1. 배열에 자연수 x를 넣는다. 2. 배열에서 가장 작은 값을 출력하고, 그 값을 배열에서 제거 - x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산 - x가 0이라면 배열에서 가장 작은 값을 출력하고 그 값을 배열에서 제거 문제 풀이 - 우선 순위가 낮은 숫자 순으로 우선 순위 큐를 선언하는 부분 제외하고 ..

티스토리툴바