티스토리

개발계발

검색하기

블로그 홈

개발계발

hello-gg.tistory.com/m

말하는호구마 님의 블로그입니다.

구독자: 2

방명록 방문하기

주요 글 목록

백준[1213] -팰린드롬 만들기 팰린드롬이란 거꾸로 읽어도 제대로 읽는 것과 형태가 같은 문장을 이야기한다 (내이름은 이효리~ 거꾸로해도 이효리~) 진짜 작은 실수로 조금 오래걸렸다. 그리고 Collection을 많이 써서 시간 초과가 날까 걱정했지만 이정도는 괜찮은 것 같다. 검색해보니 반례에 대해서 예민한 문제인 것 같다. 홀수개인 문자가 포함되어 있어도 이를 가운데 배치시키면 팰린드롬이 가능하다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; import java.util.stream.Collectors; public class Main { public static void main(String[] args) throws Ex.. 공감수 1 댓글수 0 2021. 2. 27.
백준[2805] java -나무자르기 이 문제에서 알아야할 점은 두가지이다. 1.이분탐색으로 풀 것 2.long타입 선언 일단 문제를 보자 이전에 공부했던 이분탐색을 생각해냈다. 특정한 값을 구해야할 때 그 시간을 줄여주는 좋은 방법이다. 이문제에서 long타입을 써야 하는 이유는 나무의 높이가 최대 1,000,000,000이기 때문이다 int형으로는 계산할 수가 없다. import java.util.*; import java.util.stream.Collectors; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n= sc.nextInt(); long height = sc.nextInt(); long[] .. 공감수 0 댓글수 0 2021. 2. 25.
백준[10773]- 제로 (java) 너어무우 쉬운 문제 스택 사용을 눈치 채고 스택이 비어있는지 잘 확인만 해주면 된다 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n= sc.nextInt(); Stack st =new Stack(); long sum=0; for(int i=0;i 공감수 0 댓글수 0 2021. 2. 25.
백준[1244]- 스위치 켜고 끄기 진짜 문제는 끝까지 읽어야 한다. 쉬운 문제였지만 출력 조건을 제대로 안읽어서 자꾸 출력 오류가 났었다.... 반성반성 문제 그대로 구현만하면 되는 쉬운문제다. import java.util.*; public class Main { private static int[] arr; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = Integer.parseInt(sc.nextLine()); String inputStr = sc.nextLine(); String[] inputArr = (inputStr).split(" "); arr = new int[n+1]; arr[0]=0; for(int i=0;i 공감수 0 댓글수 0 2021. 2. 25.
백준[1764]-듣보잡 문제 너무 웃겨서 빵터졌다.... 알 수 없는 포인트가 너무 웃기닼ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 코테문제치고 문제가 짧은게 킬포... Hash.getOrDefault() 함수만 잘 사용할 수 있다면 정말정말 쉬운 문제다! import java.util.*; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int listen = sc.nextInt(); int see = sc.nextInt(); HashMap hash = new HashMap(); ArrayList no = new ArrayList(); int sum =0; for(int i=0;i 공감수 0 댓글수 0 2021. 2. 5.
백준[1417]- 국회의원 선거 다솜이가 국회의원이 되면...큰일날 것 같은데... 정말 문제 그대로 풀면 된다. 1. 반복문을 돌며 다솜이를 포함해서 모든 사람들의 득표수를 살펴서 제일 득표수가 많은 사람을 찾는다 2.제일 득표수가 많은 사람이 다솜이(arr[0])이라면 반복문을 빠져나오고 return 3. 제일 득표수가 많은 사람이 다솜이가 아니라면 그사람의 득표수를 1개 빼오고 다솜이의 득표수를 하나 올린다 (매수하는 사람이 최소가 되게 하기 위해 1씩 이동) (ex. arr[max]-- arr[0]++) import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int .. 공감수 0 댓글수 0 2021. 2. 5.
백준[1654]-랜선자르기 이분 탐색 연습을 위해 푼 문제! 이분 탐색을 알기만 한다면 정말 쉬운 문제이다. 이분 탐색을 한두번밖에 경험해보지 않아서 아직 정확히 감은 오지 않는다. 아직까지의 생각은... 무언가 식을 세우는 것 보다 값을 하나하나 대입해서 답을 찾아야할 때 처음부터 다 찾으면 너무 많은 탐색을 해야하니 반으로 쪼개가며 탐색 횟수를 줄이는 방식인 것 같다. public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int num = sc.nextInt(); long result =0; long need = sc.nextInt(); long[] arr = new long[num]; long sum =0;.. 공감수 0 댓글수 0 2021. 2. 5.
코드업[3130]- 소들의 헤어스타일 / java 데이터 타입 스택의 문제였고 쉬웠지만 작은특이점이 있는 문제이다. 나의 풀이는 아래와 같다. import java.util.*; public class Main { public static void main(String[] args) throws Exception { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int tall[]=new int[n]; for(int i=0;i 공감수 1 댓글수 0 2021. 1. 4.
코드업[3021]- 큰 수 덧셈 쉬운문제! import java.util.*; public class Main { public static void main(String[] args) throws Exception { Scanner sc=new Scanner(System.in); String input1=sc.nextLine(); String arr1[]=input1.split(""); String input2=sc.nextLine(); String arr2[]=input2.split(""); Stack st1=new Stack(); Stack st2=new Stack(); Stack st3=new Stack(); if(arr1.length>=arr2.length) { for(int i=0;i 공감수 1 댓글수 0 2021. 1. 4.
코드업[3321]- 최고의 피자🍕 처음에 문제를 잘못읽어서 '엥 그냥 더하면 되는거 아닌가'했다! 그럴리가 없지! 토핑의 가격이 모두 같으니, 토핑의 칼로리가 크면 클수록 1달러 당 열량의 수가 클 것이다 ex) 토핑 A: 칼로리 200 가격 2 --> 1달러당 열량: 200/2=100 토핑 B: 칼로리 10 가격 2 --> 1달러당 열량: 10/2= 5 그러니 칼로리가 높은 토핑부터 더하면서 [1달러당 열량의 수]를 비교해보면 된다. import java.util.Arrays; import java.util.Collections; import java.util.Comparator; import java.util.HashMap; import java.util.Scanner; public class Main { public static v.. 공감수 1 댓글수 0 2021. 1. 3.
코드업[3120]-리모컨 그리디 문제라고 명시되어 있지만 그리디의 특징을 크게 띄지는 않는듯하다. 나의 풀이 import java.util.Scanner; public class Main { public static void main(String[] args) throws Exception { Scanner sc=new Scanner(System.in); String input=sc.nextLine(); String str[]=input.split(" "); int arr[]=new int[2]; for(int i=0;i 공감수 0 댓글수 0 2021. 1. 3.
프로그래머스 코팅테스트 문제: 체육복 프로그래머스 level1의 문제이다. 오늘 하루종일 알고리즘 문제를 너무 못풀었다. !자신감 회복!을 위해 푼 문제였는데 처음에 오답이 나와서 정말 당황했다. 하지만 문제를 다시 읽어보니...함정이 있었다! 그 함정을 빼면 쉬운 문제였다 정말 많은 풀이들이 생각이 났다. 문제자체는 쉽지만 어떤 풀이를 선택하냐에 따라 받을 수 있는 점수가 달라질 것 같았다. 그래서 level1인 만큼 원초적인 풀이를 해보고 싶었다. class Solution { public int solution(int n, int[] lost, int[] reserve) { int answer =0; int student[]=new int[n]; for(int i=0;i 공감수 0 댓글수 0 2020. 4. 24.
프로그래머스 코딩테스트 문제: 카펫 프로그래머스 level2의 문제이다. level2문제치고 쉬운편이었던 것 같다 고등학교때 정말 자주 봤었던 유형의 문제이다...! 그래서인지 너무 처음에 너무 수학적으로 접근했었던 것 같다. 다른 사람들의 답안을 보니까 다들 간결하게 쓴 것 같다. 나같이 푼사람은 ....못본 것 같다.... import java.util.*; class Solution { public int[] solution(int brown, int red) { int[] answer = new int[2]; boolean flag=true; ArrayList arr=new ArrayList(); for(int i=red;i>0;i--){ if(red%i==0){ for(int j=0;j 공감수 2 댓글수 0 2020. 4. 14.
프로그래머스 코딩테스트 문제: 스킬트리 프로그래머스 level2에 해당하는 문제이다. 문제를 풀면서 반복문이 너무 많이 나와 굉장히 당황했었다. 하지만 for문을 쓸 때 continue와 break문을 적절하게 사용하면 for문이 크게 문제가 되지는 않는 것 같다. 정답을 맞추고 다른 사람들의 풀이를 보고 내가 너무 바보같이 느껴졌었다.. skill의 순서는 index값 자체이기 때문에 hash에 따로 정의하지 않았어도 됐다...정말 바보같지만 hash공부를 한번더 한셈치자! for문 제어도 공부했으니까! (hash의 valuer값으로 순서를 지정해주지 않고 그냥 char의 index값으로만 해결이 된다) 다른 사람들의 풀이중 hash를 쓴 사람은 없었고 점수 또한 좋게 받은 것에 의의를 둔다...! import java.util.*; cla.. 공감수 1 댓글수 0 2020. 4. 10.
프로그래머스 코딩테스트 문제: 다리를 지나는 트럭 level2의 문제이고 꽤나 난이도 있는 것 같다. 다리를 지나고 있는 하나하나의 트럭이 다리에 들어온지 몇초가 지났는지를 아는 것이 제일 까다로웠다. 그래서 검색찬스... 원래는 ArrayList로 전부 구현하려고 했으나 queue연습을 위해 이를 이용했다. 내가 궁금했던 다리에 들어온지 몇초가 지났는지에 대한 것은 truck을 class로 만들어버리는 것으로 해결가능했다. 트럭이 가지고 있는 정보는 무게 뿐만이 아니라 다리에 진입하고 지난 시간도 포함했어야 했다. 그이후에는 크게 어렵지 않은것 같았다. 다리에 올라와있는 Array는 Queue를 사용하지 않았다. 다리에 올라와 있는 트럭이 몇대인지 모르는 상황이다. 이 때 다리에 올라와 있는 트럭 모두에게 index값(다리에 올라오고 지난 시간)을 계.. 공감수 0 댓글수 0 2020. 3. 14.
프로그래머스 코딩테스트 문제: 가장 큰 수 level2의 문제이다. 보기엔 간단한 숫자 정렬 문제 같지만, 숫자를 int형이 아닌 String으로 해결해야하는 생각보다 까다로운 문제이다. 또한 엄청난 함정이 하나있다...! 간단하게 생각해서 큰 수가 앞에오면 된다는 생각은 절대절대 하면 안된다. 이 문제에서 큰 수를 만들기 위해서는 숫자를 띄어서 생각해야한다. 예를들어 10을 10자체로 보기보단 1,0 으로 보는 것이다. 모든 정수를 이었을때 제일 큰 자리수의 숫자가 클수록 큰 수가 된다. import java.util.*; import java.lang.*; class Solution { public String solution(int[] numbers) { String answer = ""; String[] arr=new String[numb.. 공감수 0 댓글수 0 2020. 3. 13.
프로그래머스 코딩테스트 문제: 다음 큰 숫자 프로그래머스 level2의 문제이다. 10진수를 2진수로 바꾸는 메소드가 필요했다. Integer.toBinaryString(n);을 사용하면 2진수로 쉽게 전환이 가능하다. class Solution { public int solution(int n) { int answer = 0; int nnum=0; int bnum=0; int index=0; String nbinary=Integer.toBinaryString(n); for(int i=0;i 공감수 0 댓글수 0 2020. 3. 12.
프로그래머스 코딩테스트 문제: 올바른 괄호 프로그래머스 level2의 문제이다. 쇠막대기라는 문제와 꽤 유사해서 한번에 stack을 사용하면 될 것 같았다. 단순하게 (와 )의 개수가 같을 것 이라고 생각하면 안된다. 개수는 맞을지라도 짝이 맞지 않으면 안되니! import java.util.*; class Solution { boolean solution(String s) { boolean answer = true; Stack stc=new Stack(); for(int i=0;i 공감수 0 댓글수 0 2020. 3. 12.
프로그래머스 코딩테스트 문제: 쇠 막대기 프로그래머스 level2의 문제이다. 문제를 이해하는데 시간이 좀 필요했다. 위의 그림을 자세히 보자. 레이저를 만난 쇠막대기는 절단이 된다. (는 막대기가 시작된 지점이고 )는 막대기가 끝난 지점이다. 막대기가 시작되고 쇠막대기를 만나면 잘리게 된다. 따라서 레이저를 만났을때 아직 (를 만나지 않은 )의 개수가 잘린 막대기의 개수가 된다. 그리고 )를 만났을때는 나머지 1개의 막대기가 생성되게 된다. 이때, 막대기와 레이저의 구분이 애매하기 떄문에 ()로 나타난 레이저를 replace함수를 이용해 @로 바꿔준다. )를 만나 막대기가 끝났다는 것을 알기 위해서는 stack이 필요하다. )는 자신 이전에 최신으로 들어온 (를 만나야 ()을 이루기 때문이다. 1.(를 만나면 push한다. 2.레이저인 @를 .. 공감수 0 댓글수 0 2020. 3. 11.
프로그래머스 코딩테스트 문제: 문자열 내 마음대로 정렬하기 프로그래머스 코딩테스트 level1문제이다. Arrays.sort 와 comparator을 자유롭게 사용한다면 쉬운 문제이다! import java.util.*; import java.lang.*; import java.math.*; class Solution { public String[] solution(String[] strings, int n) { String[] answer = strings; Arrays.sort(answer, new Comparator(){ public int compare(String a, String b){ if((a.substring(n,n+1)).equals(b.substring(n,n+1))){ return a.compareTo(b); } return (a.subst.. 공감수 0 댓글수 0 2020. 3. 10.
프로그래머스 코딩테스트 문제: 전화번호 목록 프로그래머스 코딩테스트 level2에 해당하는 hash문제이다. 나는 hash문제라고 떡하니 적혀있어서 hash로 풀려고 노력했다. 다른사람들의 답안을 보니 그냥 순수배열로 푼 사람들이 많았다. 내가 생각하지 못한 함수들을 많이들 쓴 것 같았다. import java.util.*; class Solution { public boolean solution(String[] phone_book) { boolean answer = true; HashMap hash=new HashMap(); for(int i=0;i 공감수 0 댓글수 0 2020. 3. 10.
프로그래머스 코딩테스트 문제: 정수 내림차순으로 배치하기 프로그래머스 코딩테스트 level1의 간단한 문제이다. import java.util.*; class Solution { public long solution(long n) { long answer = 0; String str=String.valueOf(n); String[] arr=str.split(""); Arrays.sort(arr, new Comparator(){ public int compare(String a, String b){ return b.compareTo(a); } }); str=""; for(int i=0;i 공감수 0 댓글수 0 2020. 3. 7.
프로그래머스 코딩테스트 문제: 스파이 프로그래머스 코딩테스트 level2에 해당하는 문제이다. 처음에 문제보고 당황했다... 그럼 스파이는 오늘 바지를 안입은거야..? 아무것도 안입고 모자만 쓰고 나가도 되는거야...? 스파이야 변태야? hash문제이므로 HashMap을 사용하였다. import java.util.*; class Solution { public int solution(String[][] clothes) { int answer = 1; HashMap hm = new HashMap(); for(int i = 0; i < clothes.length; i++) hm.put(clothes[i][1], hm.getOrDefault(clothes[i][1], 0) + 1); for(String key : hm.keySet()) answe.. 공감수 0 댓글수 0 2020. 3. 6.
프로그래머스 코딩테스트 문제: K번째수 정말 간단한 문제이다. 하지만 바보같은 실수를 했다... import java.util.*; class Solution { public int[] solution(int[] array, int[][] commands) { int[] answer = new int[commands.length]; for(int i=0;i 공감수 0 댓글수 0 2020. 3. 6.
프로그래머스 코딩테스트 문제: 완주하지 못한 선수 답에 대한 의견이 많아서 흥미진진한 문제이다. 의견이 가장 많은 두가지 답안을 살펴보자! 첫번째 답은 hash를 쓰지 않고 푼 답안이다. import java.util.*; class Solution { public String solution(String[] participant, String[] completion) { Arrays.sort(participant); Arrays.sort(completion); int i; for ( i=0; i 공감수 0 댓글수 0 2020. 3. 6.
프로그래머스 코딩테스트 문제: 폰켓몬 일단 문제 이름이 너무 귀엽다! 폰켓몬! 프로그래머스 코딩테스트 level1에 해당하는 문제이다. 지난 글에서 푼 문제를 풀면서 순수 배열로만 구현하는데 너무 얽매여 있었나보다. 문제를 보자마자 배열로만 풀어야겠다는 생각밖에 하지 못했다ㅜㅜㅜㅜ 다른 사람들의 답을 보자마자 아차싶었다. hash, ArrayList로 구현한 답들이 대부분을 차지했다. 어쩐지...코드를 쓰면서 이게 맞나 싶었지만... 꾸역꾸역 순수 배열로 구현해버렸...ㄷ..ㅏ.... 코드에서 냄새가 난다.... 부끄러운 코드다... 한가지에 너무 몰입하지말고 여러가지 경우의 수를 생각해보고 코딩을 시작하자. public int solution(int[] nums) { int answer = 1; int max=nums.length/2; b.. 공감수 1 댓글수 0 2020. 3. 5.
프로그래머스 코딩테스트 문제: 제일 작은 수 제거하기 프로그래머스 코딩테스트중 level1에 해당하는 문제이다. level1이고 딱보기에 쉬워보여 막 들이댔다가 큰코다쳤다.... 문제를 잘못파악해서 정렬된 상태로 풀뻔했기 때문...! 익숙한 ArrayList로 풀고싶었지만 단순 배열을 사용하고 순수 코딩만을 이용하는 것이 좋을 것 같아 최대한 배열과 코딩으로만 풀고자 했다. 배열만으로 코딩을 하는 것이 너무 오랜만이라 좀 헷갈렸다. class Solution { public int[] solution(int[] arr) { int[] answer = {}; if(arr.length==1) { answer=new int[1]; answer[0]=-1; return answer; } int min=arr[0]; for(int i=0;i 공감수 0 댓글수 0 2020. 3. 4.
프로그래머스 코딩테스트 문제: 주식가격 level2 주식가격 문제를 풀어보았다. 스택/큐 에 대한 문제를 풀면서 느끼는 것인데, 스택/큐에 대한 문제는 문제를 완벽히 이해하고 식만 세우면 구현하는 것은 크게 어렵지는 않은 것 같다! 결론을 먼저 보자면 나의 코드는 이러하다. class Solution { public int[] solution(int[] prices) { int[] answer = new int[prices.length]; for(int i=0;i 공감수 0 댓글수 0 2020. 3. 4.
프로그래머스 코딩테스트 문제: 탑 https://programmers.co.kr/learn/courses/30/lessons/42588 위의 링크 문제를 풀었다. 내코드--------------------------------------------------- 탑의 신호가 오른쪽에서 왼쪽으로 수신보낸다는 것이 관점이었던 것 같다. 스택으로 푸는 문제였다고 하나 아직 처음이라 그냥 Arraylist를 이용하는 것이 훨씬 편하다...안드로이드 개발을 할때 ArrayList를 참 많이 쓰는데 이게 습관이 된 것 같다. 이후에 순수배열로 다시 풀어보았다. class Solution { public int[] solution(int[] heights) { int[] answer = new int[heights.length]; answer[0]=0.. 공감수 0 댓글수 0 2020. 2. 9.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.