lines의 길이는 3으로 정해져있기때문에 선분은 무조건 총 3개이다. 그리고 좌표가 아닌 '길이'만 구하는 것이기때문에.. 겹치는 부분이 2이상인부분을 count해주면 된다. 처음에는, 문자열 혹은 숫자로 각각의 lines를 원소로 넣고, 같은 원소가 2개 이상씩 있으면 count하면 될까 했더니 진짜 이렇게만 짜게되면 효율적이지 못하다. ( 안돌아갈수도 ) 그 다음은, 최빈값 구하듯이 빈 배열을 하나 생성해서, count된 index의 위치가 2이상을 뽑을까했더니 line 원소가 음수도 있었기에 안돼서, 오랜만에 HashMap을 썼다. line 배열마다 최소값, 최댓값을 구해서 map에 그대로 추가해주면 된다. 그리고 map의 value가 2이상인것들을 모두 겹치는 부분 ! import java.ut..

https://school.programmers.co.kr/learn/courses/30/lessons/120956 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제를 split() 메소드로 풀이하는 방법에서 헷갈렸던 것.. 💡 split()이 인자 1개 일 때 String str="a1b1c" String[] temp=str.split("1") 이렇게 실행하면 1이 구분자로 들어간 것이고, 이를 기준으로 a b c 이렇게 잘리게 된다. 💡 split()이 인자 2개 이상 일 때 String str="ayaye" String[] temp=str.sp..

split()정규식을 이용한 풀이와 replace()를 이용해서 풀 수있었다 .. split()메소드를 쓰며 인자가 2개인 경우를 처음 봤는데 생각을 잘 못해서 이해하는게 조금 걸렸다. ( 멍청이 ) 잊어먹지않게 따로 포스팅 바로 해야지.. 1. split() 이용한 풀이 class Main { public int solution(String[] babbling) { int answer=0; ArrayList list=new ArrayList(); for(int i=0; i

입출력 예시를 보고 그대로 계산하여 구현해보았다. 1. 중간 값 찾기 2. 시작점 찾기 = 중간 값에서 특정 수를 뺀 지점 3. 특정 수 = 중간 값 - ( total%num 이 0이냐 아니냐에 따라 ) class Solution { public int[] solution(int num, int total) { int[] answer = new int[num]; int middle = total / num; // 중간 값 int sub = total % num == 0 ? num / 2 : num / 2 - 1; // 중간 값으로부터 -몇부터 시작할지 int start = middle - sub; // 시작 number for (int i = 0; i < num; i++) { answer[i] = sta..

문제 자체는 쉬워보이지만, 구현 할 때 겹치는부분과, 제일 바깥쪽 영역을 어떻게 처리할지가 관건이었다. 그리고 2가지방법으로 풀이했다. 첫 번째 풀이 방법. class Solution { private static void destroyArea(int i, int j, int n, int[][] copy){ for(int x=i-1; x

스택을 이용해서 풀어도 되고, 이용하지 않아도 되는데 스택을 쓰려고 이 문제를 접근했기때문에 스택을 사용함. 입력받은 문자열을 공백을 기준으로 나눈뒤에, 공백으로 나눈 문자열을 덩어리씩 stack에 집어넣고 반대로 꺼내면 된다. 근데 Scanner를 사용할 경우 , 입력을 맨 처음 테스트 케이스의 개수인 T를 int형으로 받고, 문자열을 받으려니 정상적인 출력이 안이루어져있기에 개행처리를 해주어야 한다. import java.util.*; class Main { public static void main(String args[]) throws Exception { Scanner kb = new Scanner(System.in); int T = kb.nextInt(); kb.nextLine(); // 개행..

최대공약수와 최소공배수를 이용하여 풀면 된다. 다만 문제에서는 안나와있지만, 분수끼리 덧셈한 분수가 약분이 가능하다면 약분까지 해주어야 한다 . ( 33점이 나오는경우 ) class Main { public int gcd(int a, int b){ if (a%b==0) return b; return gcd(b,a%b); } public int lcm(int a, int b){ return a*b/gcd(a,b); } public int[] solution(int denum1, int num1, int denum2, int num2) { int[] answer = new int[2]; int min=lcm(num1,num2); // 최소 공배수 -> 분모 int top=((denum1*(min/num1))..

quiz배열을 반복하면서, 각 인덱스당 공백(" ")을 기준으로 split하면 수 , 연산자, 수, =, 수 로 나뉘니까 1) 연산자가 +인 경우 2) 연산자가 -인 경우로 나누어서, index계산을 하면 된다. class Solution { public String[] solution(String[] quiz) { String[] answer = new String[quiz.length]; for(int i=0; i