[Java] 비토와 친적들 (Vito's Family) - UVa 10041 문제
·
💡 CodingTest/UVa
[Java] 비토와 친적들 (Vito's Family) - UVa 10041 문제 onlinejudge.org/index.php?option=onlinejudge&Itemid=8&page=show_problem&problem=982 Online Judge 10041 - Vito's Family Time limit: 3.000 seconds onlinejudge.org 문제 설명 내 코드 👑 Key Point 학교에서 수정을 좀 했는지 모르겠지만 최솟값을 찾기 위하여 저장할 변수에 큰값을 처음 초기화해 준다음 작으면 업데이트 해주는 가장 기초적 문제
[Java] 구두 수선공 문제 (shoemaker's problem) - UVa 10026 문제
·
💡 CodingTest/UVa
[Java] 구두 수선공 문제 (shoemaker's problem) - UVa 10026 문제 onlinejudge.org/index.php?option=onlinejudge&Itemid=8&page=show_problem&problem=967 Online Judge 10026 - Shoemaker's Problem Time limit: 3.000 seconds onlinejudge.org 문제 설명 내 코드 👑 Key Point 인접한 두개의 곱셈을 이용하여 Index 행렬을 정렬하는 것이라 버블정렬을 이용하는것이 매우 쉽게 풀 수 있다. if(T[priority[y]]*P[priority[y+1]]>T[priority[y+1]]*P[priority[y]]) 다만 Bubble 정렬의 조건식 부분에서 ..
[Java] 다리 bridge - Uva 10037 문제
·
💡 CodingTest/UVa
[Java] 다리 bridge - Uva 10037 문제 문제설명 내 코드 👑 Key Point len2라면 이 때부터 최소가 되는 거리는 두가지 Case로 나뉜다. 최소가 되는 것은 이 두가지 중 하나 밖에 없음 Case 1 : dis[1]*2+ dis[0]+dis[j] : 처음 최소거리 2개(dis[0], dis[1]) 를 먼저 옮긴뒤 첫번째(dis[0])가 플래쉬를 가지고 되돌아 오고 ,맨 끝에 있는 최대의 거리 두가지(dis[j-1]+dis[j]) 를 같이 옮긴뒤 최소에서 두번째 dis[1]가 플래쉬를 가지고 되돌아오는 경우에 걸리는 거리 Case 2 : 2*dis[0]+dis[j]+dis[j-1] : 처음 최소거리랑 최대거리 (dis[0], dis[j]) 를 먼저 옮긴뒤 첫번째(dis[0])가 ..
[Java] WERTYU 문제 - UVa 10082번 Programming Challenges 문제 17번
·
💡 CodingTest/UVa
[Java] WERTYU 문제 - UVa 10082번 Programming Challenges 문제 17번 문제 설명 내 코드 import java.io.*; import java.util.*; class Main { public static void main(String[] args) throws Exception { Scanner scanner = new Scanner(System.in); String keyboard = "`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;\'ZXCVBNM,./"; while(scanner.hasNextLine()){ String input = scanner.nextLine(); for(int i=0; i
[Java] 공통된 변경 문자열(Common Permutation)
·
💡 CodingTest/UVa
UVa Online Judge - 10252번 Common Permutation [Java] 공통된 변경 문자열(Common Permutation) 문제 설명 내 코드 import java.io.*; import java.util.*; class Main { public static void main(String[] args) throws Exception { Scanner scanner = new Scanner(System.in); while(scanner.hasNextLine()){ String input1 =scanner.nextLine(); String input2 =scanner.nextLine(); Vector str1 = new Vector(); Vector str2 = new Vector(..
슬라임 통통
'UVA' 태그의 글 목록