본문 바로가기

알고리즘/백준61

(백준/자바) 힌트문제1 04. 비트연산자 - 백준 2830번 문제 : 행성 X3 2830번: 행성 X3 (acmicpc.net) 2830번: 행성 X3 상근이는 초등학교 졸업 여행으로 외계 행성 X3에 방문했었다. 이 행성에 사는 사람들의 이름은 모두 자연수이다. 행성의 거주민은 모두 서로를 알고 있다. 두 X3인은 그들의 친밀도를 자신의 이 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; public class Bit_04 { public static void main(String args[]) throws IOException { BufferedReader br = new Buffere.. 2023. 7. 18.
(백준/자바) 힌트문제1 03. 스택 - 백준 9012번 문제 : 괄호 9012번: 괄호 (acmicpc.net) 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 스택을 이용하는 너무 간단한 문제 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class Stack_03 { public static void main(String args[]) throws IOException {.. 2023. 7. 18.
(백준/자바) 1764번 문제 : 듣보잡 1764번: 듣보잡 (acmicpc.net) 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 흠.. HashMap과 List를 사용해 엄청 간단하게 구현했는데 시간초과가 나왔다 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.. 2023. 5. 19.
(백준/자바) 1620번 문제 : 나는야 포켓몬 마스터 이다솜 1620번: 나는야 포켓몬 마스터 이다솜 (acmicpc.net) 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 처음에 HashMap 이용해서 14분 만에 짰는데 시간초과 나왔다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.Collec.. 2023. 5. 19.
(백준/자바) 10815번 문제 : 숫자카드 (HashMap은 속도가 빠르다 !) 10815번: 숫자 카드 (acmicpc.net) 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 이거를 Arraylist로 작성했는데 시간초과가나서 HashMap으로 바꿨더니 됐다 !! HashMap은 속도가 빠르다더니 정말 빠른가봐 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.Map.. 2023. 5. 19.
(백준/자바) 19532번 문제 : 수학은 비대면 강의입니다. 19532번: 수학은 비대면강의입니다 (acmicpc.net) 19532번: 수학은 비대면강의입니다 정수 $a$, $b$, $c$, $d$, $e$, $f$가 공백으로 구분되어 차례대로 주어진다. ($-999 \leq a,b,c,d,e,f \leq 999$) 문제에서 언급한 방정식을 만족하는 $\left(x,y\right)$가 유일하게 존재하고, 이 때 $x$와 $y$가 각각 $- www.acmicpc.net 며칠 전에 풀었었는데 계속 틀려서 짜증나서 미뤄두다가 다시 한 번 풀어봤다. 공식을 알면 쉬운 문제 ! 두 연립방정식이 있을 때 int x = (1y*2상수 - 1상수*2y) / (1y*2x - 1x*2y) int y = (1상수*2x - 1x*2상수) / (1y*2x - 1x*2y) import .. 2023. 5. 19.
10757번 문제 : 큰 수 A+B 10757번: 큰 수 A+B (acmicpc.net) 10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 자바 int는 2의 21승까지 표현 가능하니까 택도 없다. (-2,147,483,648 ~ 2,147,483,647) long형은 8바이트로 2의 64 승이지만 이것도 택도 없다. (-9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,807) 그래서 찾아보니까 BigInteger라는 자료형이 있다는 것을 알게되었다 ! - BigInteger은 문자열 형태로 이루어져 있어 숫자의 범위가 무한. 선언 : BigInteger num = new BigInteger("qwe4rt"); 계산.. 2023. 5. 5.
1193번 문제 : 분수찾기 1193번: 분수찾기 (acmicpc.net) 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 자바 N개의 갯수만큼 분수들을 나눠봤다 1 : 1/1 2 : 1/2, 2/1 3 : 3/1, 2/2, 1/3 4 : 1/4, 2/3, 3/2, 4/1 5: 5/1, 4/2, 3/3, 2/4, 1/5 이렇게고 덩어리마다 순서대로 쓴 거임 보면 홀수번째 덩어리는 분자는 N번째 덩어리면 N까지 증가하고 분모는 N부터 1까지 감소 짝수번째 덩어리는 분모는 N까지 증가, 분자는 N부터 1까지 감소하는 거를 알 수 있었다. 덩어리까지의 갯수를 표시하는 변수 : dong T숫자가 몇 번째 덩어리에 들어있는지를 알기 위해서 i의 수를 1부터 계속 증가시켜가며 더.. 2023. 5. 5.
2903번 문제 : 중앙 이동 알고리즘 2903번: 중앙 이동 알고리즘 (acmicpc.net) 2903번: 중앙 이동 알고리즘 상근이는 친구들과 함께 SF영화를 찍으려고 한다. 이 영화는 외계 지형이 필요하다. 실제로 우주선을 타고 외계 행성에 가서 촬영을 할 수 없기 때문에, 컴퓨터 그래픽으로 CG처리를 하려고 한다. www.acmicpc.net 자바 11분 만에 풀었다. 생각보다 되게 간단했는데 중복하는 점은 한 번만 저장하고 과정을 N번 거친 후 점 몇 개가 저장되는지 ! 1번 거쳤을 때는 9개 2번 : 25개 3번 : 49개 ... 이런식으로 3의 제곱부터 시작해서 홀수개의 제곱만큼 증가하는 줄 알았느데 5번이 1089인 것을 보니 아니었다. (11의제곱이 아니므로) 그래서 이번엔 만들어지는 사각형의 갯수를 봤는데 1번 : 4개 2번.. 2023. 5. 5.
728x90