전체 글 썸네일형 리스트형 [알고리즘] 해시맵 문제 풀이(백준 10815번, 14425번) 1. 숫자 카드(백준 10815번) https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net ▷ 풀이 코드 import java.util.HashMap; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class NumCard { public static void main(String args[]) { Scanner s.. 더보기 [알고리즘] 데크 문제 풀이(백준 10866번) 1. 덱(백준 10866번) 10866번: 덱 (acmicpc.net) 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net ▷ 풀이 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayDeque; import java.util.Deque; public class Main { public static void main(String args[]).. 더보기 [알고리즘] 큐 문제 풀이(백준 10845번, 1158번, 1966번) 1. 큐(백준 10845번) 10845번: 큐 (acmicpc.net) 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net ▷ 풀이 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.PriorityQueue; import java.util.Queue; public class QueueEx { pub.. 더보기 [알고리즘] 우선순위 큐 문제 풀이 2 (백준 11286번) 1. 절대값 힙(백준 11286번) 11286번: 절댓값 힙 (acmicpc.net) 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net ▷ 풀이 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Comparator; import java.util.PriorityQueue; public class absHip { public static voi.. 더보기 [에러 해결 방법] java.lang.ArithmeticException java.lang.ArithmeticException: / by zero 라는 에러가 나타날 때가 있습니다. 그 때는 숫자를 0으로 나눴을 때 나타나는 에러입니다. 예를 들면, (2 / 0), (1 / 0) 등의 연산이 실행되었을 때 나타납니다. 나눗셈에서는 분모가 0이 될 수 없으니 프로그램에서도 오류가 나타나는게 맞겠죠? 그럴 때는 분모의 기본 값을 1로 만들어줘도 됩니다!! ◎ 예시 class Solution { public int solution(int n) { int answer = 0; for(int i=1; i < Math.sqrt(n); i++){ if(n % i == 0) answer += 2; } return answer; } } answer를 1로 지정하면 에러가 나타나지 않습니다!!.. 더보기 [프로그래머스] 중복된 숫자 개수 찾기(for each, stream) https://school.programmers.co.kr/learn/courses/30/lessons/120583 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제) 정수가 담긴 배열 array와 정수 n이 매개변수로 주어질 때, array에 n이 몇 개 있는 지를 return 하도록 solution 함수를 완성해보세요 입출력 예 NO array n result 1 [1, 1, 2, 3, 4, 5] 1 2 ◎ 풀이 방법 1. for문 사용 class Solution { public int solution(int[] array, int n) { int .. 더보기 [알고리즘] 우선순위 큐 문제 풀이(백준 1927번, 11279번) 1. 최소 힙(백준 1927번) 1927번: 최소 힙 (acmicpc.net) 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net ▷ 풀이 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Collections; import java.util.PriorityQueue; public class MinHip { public static void m.. 더보기 [알고리즘] 스택 문제 풀이(백준 9012번, 10773번, 10828번) 1. 괄호(백준 9012번) 9012번: 괄호 (acmicpc.net) 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net ▷ 풀이 코드 import java.awt.desktop.SystemSleepEvent; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Scanner; public class GwalHo { public stati.. 더보기 이전 1 2 3 4 5 6 7 ··· 42 다음