프로그래머스_프로세스 JAVA
·
알고리즘/알고리즘 풀이
프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 오늘 풀어볼 문제는 '프린터'였지만 프로그래머스에서 아무리 찾아봐도 안나와서챗GPT한테 물어보니 프린터 문제가 프로세스로 바뀌었단다.... 챗GPT를 너무 맹신하면 안 된다.휴 내 발등을 한 두번 찍는게 아니란 말이지.아무튼 이번 문제는 처음 풀어보는 문제다. 그래서 과거 코드가 없다.이번에는 Deque를 사용했다. 영한쓰가 자바 강의에서 stack과 queue보다는 Deque를 사용하라했다.자세한 내용은 기억이 안나서 챗GPT한테 물어봤더니1. 단순한 큐 동작만 필요하면 Queue가 빠름2. 양방향 삽입/삭제가 필요한 경우라면 Deque 사용이 더 유리함..
프로그래머스_다리를 지나는 트럭 JAVA
·
알고리즘/알고리즘 풀이
프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr이번 문제는 ‘다리를 지나는 트럭’이다. 처음 푸는 문제라 과거 코드는 없다.스택과 큐 휴휴 많이 안써봐서 잘 풀릴지 모르겠다그래도 일단 도전!코드import java.util.*;class Solution { public int solution(int bridge_length, int weight, int[] truck_weights) { Queue bridge = new LinkedList(); int currentWeight = 0; int time = 0; int index =..
프로그래머스_올바른 괄호 JAVA
·
알고리즘/알고리즘 풀이
프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr이번 문제는 처음보는 새로운 문제!그래서 좀 더 시간이 오래 걸렸다.맨 처음에 문제를 보자마자 음! 정규식을 풀면 쉽겠다 해서 아래 코드를 작성했다.1차 코드class Solution { boolean solution(String s) { String target = "()"; while(s.contains(target)) { if(s.charAt(0) == ')') return false; s = s.replaceAll("\\(\\)", ""); } return ..
프로그래머스_3진법 뒤집기 JAVA
·
알고리즘/알고리즘 풀이
프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr이번에 풀 문제는 ‘3진법 뒤집기’다.이 문제 역시 과거에 풀었던 문제라 과거 코드가 남아있다.새로운 문제를,,,풀고싶다!그나저나 쉬운건 진짜 열심히 풀었나보다 거의 다 풀어져있네 ㄷㄷ과거 코드class Solution { public int solution(int n) { int answer = 0; StringBuffer sb = new StringBuffer(Integer.toString(n, 3)); sb.reverse(); answer = Integer.parseInt(sb.toString(),..
프로그래머스_짝수와 홀수 JAVA
·
알고리즘/알고리즘 풀이
프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr이번 문제는 ‘짝수와 홀수’ 문제다.이번에도 풀었떤 문제라 과거 코드가 남아있었다.과거 코드class Solution { public String solution(int num) { if(num % 2 == 0) return "Even"; else return "Odd"; }}현재 코드class Solution { public String solution(int num) { return num % 2 == 0 ? "Even" : "Odd"; }}if문을 삼항연산자로 바꿔주었다.이번 문제는 매우 쉬웠다..
프로그래머스_핸드폰 번호 가리기 JAVA
·
알고리즘/알고리즘 풀이
프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 이번 문제는 '핸드폰 번호 가리기' 문제다.과거에 풀었던 문제라 과거 코드가 남아있었다. 과거 코드class Solution { public String solution(String phone_number) { String answer = ""; int len = phone_number.length(); int numberLen = len - 4; answer = phone_number.substring(0, numberLen); String number = phone_num..
프로그래머스_약수의 합 JAVA
·
알고리즘/알고리즘 풀이
프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 이번 문제는 '약수의 합'이다. 그리고, 과거에 풀었던 문제라 과거 코드가 남아있었다. 과거 코드class Solution { public int solution(int n) { int answer = 0; int temp = 0; for(int i = 1; i 이번의 과거 코드 역시 마음에 들지 않는다..에라토스테네스의 체를 사용할까하다가 뭔가 비효율적인 것 같아서 핵심 코드 내용만 조금 가져와서 수정했다. 현재 코드class Solution { public int solution(int n)..
프로그래머스_최댓값과 최솟값 JAVA
·
알고리즘/알고리즘 풀이
프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 이번에 풀 문제는 '최댓값과 최솟값'이다. 무려 LEVEL 2!LEVEL2라서 약간 긴장했으나 문제가 짧아서 안도했다.그리고 이번 문제는 처음 푸는 문제라 더욱 긴장쓰문제 내용은 그리 어렵지 않았다. 공백을 구분자로 정수가 적힌 문자열에서 최솟값과 최댓값을 찾아 "최솟값 최댓값" 형태로 리턴하면 된다. 코드import java.util.*;class Solution { public String solution(String s) { String[] arr = s.split(" "); Arrays.sort(arr, new Comp..
프로그래머스_숫자 문자열과 영단어 JAVA
·
알고리즘/알고리즘 풀이
프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 이번에 풀 문제는 '숫자 문자열과 영단어'이다.2021 카카오 채용연계형 인턴십 문제라고 한다.그리고 이미 풀었던 문제라 과거 코드가 남아있었다.  과거 코드class Solution { public int solution(String s) { String[] numbers = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"}; for(int i = 0; i -1) { s = s.rep..
프로그래머스_문자열 내림차순으로 배치하기 JAVA
·
알고리즘/알고리즘 풀이
프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 오늘의 문제는 문자열 내림차순으로 배치하기다.이번 문제도 풀었던 문제라 과거 코드 먼저 살펴보겠다. 과거 코드import java.util.*;class Solution { public String solution(String s) { char[] charArr = s.toCharArray(); Arrays.sort(charArr); StringBuilder sb = new StringBuilder(new String(charArr)); return sb.reverse().toString..
프로그래머스_소수 찾기 JAVA
·
알고리즘/알고리즘 풀이
프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 오늘은 세 번째 문제를 푸는 날이다. 이번 문제는 이미 풀어놨던 문제라 과거에 제출했던 코드가 남아있었다. 과거 코드class Solution { public int solution(int n) { int answer = 0; boolean[] check = new boolean[n+1]; check[0] = check[1] = false; for(int i=2; i 뭘 주저리 주저리 많이도 써놨다. 쓸데없는 코드는 왜 있는지 모르겠다.핵심 코드는 가운데 있는 이중 for문이다.과거 코드..
프로그래머스_문자열 내 마음대로 정렬하기 JAVA
·
알고리즘/알고리즘 풀이
오늘의 문제는 문자열 내 마음대로 정렬하기다.이것도 예전에 풀었을 것 같아서 코 후비면서 들어갔는데 아니! 처음 푸는 문제였다. 풀이import java.util.*;class Solution { public String[] solution(String[] strings, int n) { Arrays.sort(strings, new Comparator() { @Override public int compare(String o1, String o2) { if(o1.charAt(n) == o2.charAt(n)) { return o1.compareTo(o2..
프로그래머스_나머지가 1이 되는 수 찾기 JAVA
·
알고리즘/알고리즘 풀이
아니 원래 커리큘럼에 대한 문제가 5개씩 밖에 없어 적은 느낌이라10개씩 추천해달라 했는데 어메나 기존 데이터를 싹 날려서;;다시 추천해줬다. 그래서 새로운 마음으로 다시 시작하는 1번! '나머지가 1이 되는 수 찾기'다.  프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 이 문제도 역시 풀어봤던 문제다.예전 코드를 보는데;;정말 총체적 난국이라 생각했다. 과거 코드class Solution { public int solution(int n) { boolean isEven = n % 2 == 0 ? true : false; if(isEven) { for(..
프로그래머스_문자열 내 p와 y의 개수 (for문 X) JAVA
·
알고리즘/알고리즘 풀이
프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 오랜만에 코테 문제를 푼다.여태 코테 공부는 엄청난 작심삼일이었는데 2025년이 되었으니 제대로 해보고자다시 풀었던 문제도 다시 풀어 포스팅해보려고 한다.챗GPT 유료로 사용하는 김에 코딩테스트 커리큘럼과 커리큘럼에 맞는 프로그래머스의 문제를 추천해달라했다.일단 1주차 문제다. 저 중에 오늘은 '문자열 내 p와 y의 개수' 문제를 풀어보자.예전에 풀었던 문제라 예전에 제출한 내 코드가 남아있었다.// 예전 코드import java.util.*;class Solution { boolean solution(String s) { boolean ..
[프로그래머스_1] 소수 찾기 JAVA
·
알고리즘/알고리즘 풀이
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr CODE import java.util.*; class Solution { public int solution(int[][] sizes) { int answer = 0; int w = 0; int h = 0; int maxW = 0; int maxH = 0; for(int i = 0; i < sizes.length; i++) { w = Math.max(sizes[i][0], sizes[i][1]); h = Math.min(sizes[i][0], sizes[i][1]); sizes[i][0] = w; sizes..