백수연

코딩테스트 연습 - [1차] 다트 게임 programmers.co.kr import java.util.List; import java.util.ArrayList; class Solution { public int solution(String dartResult) { int[] cal = new int[3]; //3번의 기록 점수 저장 배열 int idx = 0; //cal[] 인덱스 for(int i=0; i='0' && dartResult.charAt(i) i++ } } //S,D,T 판별 if(dartResult.charAt(i)=='S'){ cal[idx] = (int)Math.pow(cal[idx],1); idx++; //*#은 옵션이므로 일단 cal[] 인덱스++ continue; } else ..

코딩테스트 연습 - [1차] 비밀지도 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다 programmers.co.kr ① 이진수 변환 메소드 이용 class Solution { public String[] solution(int n, int[] arr1, int[] arr2) { String[] answer = new String[n]; for(int i=0; i

코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr [C++] #include #include #include //pair, count, sort using namespace std; bool compare(const pair &a, const pair &b){ if (a.first > b.first) return true; // >내림차순 else if (a.first == b.first) return a.second < b.second; //

import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { static class Person implements Comparable { int index; int age; String name; public Person(int index, int age, String name){ this.index=index; this.age=age; this.name=name; } public int compareTo(Person p){ if(this.age>p.age) return 1; else if(this.age==..

import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Iterator; import java.util.LinkedHashSet; public class Main { static class WORD implements Comparable { String word; int length; public WORD(String word, int length){ this.word=word; this.length=length; } public int compareTo(WORD w){ if(this.length>w.length) return 1; else if(this.length==..

11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { static class XY implements Comparable{ int x; int y; public XY(int x, int y){ this.x=x;..

1427번: 소트인사이드 첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Collections; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder()..

1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K(2≤K≤5)가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V(1≤V≤20,000)와 간선의 개수 www.acmicpc.net import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Main { static int n; static int m; static ArrayList[] graph; static int[] color; static boolean flag = false; pub..

13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Main { static int n; static boolean[] visited; static ArrayList[] list; static boolean flag = false; public static void main(String[] args) throws Exception { BufferedReader br = ne..

14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net ① 순열 이용 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.StringTokenizer; public class Main { static List calList = new ArrayList(); static int[] ..