본문 바로가기

My Development log

프로그래머스 단어 변환
Algorithm/Programmers 2021. 11. 15. 프로그래머스 단어 변환 💻Q 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 💡A class Solution { static boolean[] visited; static int answer = 0; public int solution(String begin, String target, String[] words) { visited = new boolean[words.length]; dfs(begin, target, words, 0); return answer; } public static..
백준 1654 랜선 자르기
Algorithm/Baekjoon 2021. 11. 15. 백준 1654 랜선 자르기 💻Q 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 💡A 이분 탐색 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = ne..
백준 11399 ATM
Algorithm/Baekjoon 2021. 11. 15. 백준 11399 ATM 💻Q 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 💡A Counting sort를 이용한 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class B11399 { /* 5 3 1 4 3 2 */ public static void main(String[] args) throws IOException { BufferedReader br = new..
백준 1012 유기농 배추
Algorithm/Baekjoon 2021. 11. 15. 백준 1012 유기농 배추 💻Q 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 💡A import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class B1012 { static int M, N, K; static int[][] cabbage; static boolean[]..
백준 13305 주유소
Algorithm/Baekjoon 2021. 11. 4. 백준 13305 주유소 💻 Q 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 💡A 앞으로 이동하면서 주유 비용이 더 싼 주유소에서 앞의 거리만큼씩 넣어주면 된다. 처음에 거리와 비용 값의 타입을 int형으로 했을때는 서브태스크 3번에 걸려 58점이 나온다. 제일 왼쪽 도시부터 제일 오른쪽 도시까지의 거리는 1이상 1,000,000,000 이하의 자연수이다. 리터당 가격은 1 이상 1,000,000,000 이하의 자연수이다. 라는 조건 때문. long으로 바꿔서 해결할 수 있다. import java.io.*; impo..
백준 1541 잃어버린 괄호
Algorithm/Baekjoon 2021. 11. 2. 백준 1541 잃어버린 괄호 💻Q 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 💡A import java.io.*; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int sum = Integer.MAX_VALUE; StringTokenizer ..
프로그래머스 H-Index
Algorithm/Programmers 2021. 11. 2. 프로그래머스 H-Index 💻Q 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr 💡A import java.util.Arrays; class Solution { public int solution(int[] citations) { int answer = 0; Arrays.sort(citations); for(int i=0; i=h) { answer = h; break; } } return answer; } }​
프로그래머스 네트워크
Algorithm/Programmers 2021. 11. 1. 프로그래머스 네트워크 💻Q 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 💡A class Solution { public int solution(int n, int[][] computers) { int answer = 0; boolean[] visited = new boolean[n]; for(int i=0; i

티스토리툴바