알고리즘/알고리즘 풀이

프로그래머스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..

프로그래머스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..

프로그래머스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문이다.과거 코드..

오늘의 문제는 문자열 내 마음대로 정렬하기다.이것도 예전에 풀었을 것 같아서 코 후비면서 들어갔는데 아니! 처음 푸는 문제였다. 풀이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..

아니 원래 커리큘럼에 대한 문제가 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(..

프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 오랜만에 코테 문제를 푼다.여태 코테 공부는 엄청난 작심삼일이었는데 2025년이 되었으니 제대로 해보고자다시 풀었던 문제도 다시 풀어 포스팅해보려고 한다.챗GPT 유료로 사용하는 김에 코딩테스트 커리큘럼과 커리큘럼에 맞는 프로그래머스의 문제를 추천해달라했다.일단 1주차 문제다. 저 중에 오늘은 '문자열 내 p와 y의 개수' 문제를 풀어보자.예전에 풀었던 문제라 예전에 제출한 내 코드가 남아있었다.// 예전 코드import java.util.*;class Solution { boolean solution(String s) { boolean ..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. 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..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr CODE(기본) class Solution { public int solution(int n) { int answer = 0; boolean flag = true; for(int i = 2; i

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr CODE import java.util.*; class Solution { public int solution(int[] nums) { int answer = 0; Arrays.sort(nums); for(int i = 0; i < nums.length; i++) { for(int j = i+1; j < nums.length; j++) { for(int k = j+1; k < nums.length; k++) { int result = isPrime(nums[i], nums[j], nums[k]); answer..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr CODE import java.util.*; class Solution { public String solution(String X, String Y) { StringBuilder answer = new StringBuilder(); int[] xCntArr = new int[10]; int[] yCntArr = new int[10]; for(String x : X.split("")) { xCntArr[Integer.parseInt(x)]++; } for(String y : Y.split("")) { yCnt..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr CODE import java.util.*; class Solution { public int solution(int[] ingredient) { String recipe = "1231"; StringBuffer sb = new StringBuffer(Arrays.toString(ingredient).replaceAll("[^0-9]","")); int answer = 0; while(sb.indexOf(recipe) > -1) { int startIdx = sb.indexOf(recipe); sb.delet..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr CODE class Solution { public String solution(int a, int b) { int[] month = {0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; String[] week = {"FRI","SAT","SUN", "MON", "TUE", "WED", "THU"}; int sum = 0; for(int i = 1; i < a; i++) { sum += month[i]; } int idx = sum + b-1; return week[..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr CODE import java.util.*; class Solution { public int solution(int n, int[] lost, int[] reserve) { int answer = n - lost.length; List list = new ArrayList(); for(int l : reserve) { list.add(l); } Arrays.sort(lost); Collections.sort(list); for(int i = 0; i < lost.length; i++) { for(int j ..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr CODE import java.util.*; class Solution { public List solution(int[] answers) { List answer = new ArrayList(); int[] score = {0, 0, 0}; int[][] supoja = { {1, 2, 3, 4, 5}, {2, 1, 2, 3, 2, 4, 2, 5}, {3, 3, 1, 1, 2, 2, 4, 4, 5, 5} }; int idx_1 = 0, idx_2 = 0, idx_3 = 0; int len_1 = supoja..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr CODE class Solution { public int solution(int[] number) { int answer = 0; for(int i = 0; i < number.length; i++) { for(int j = i+1; j < number.length; j++) { for(int k = j + 1; k < number.length; k++) { if(number[i] + number[j] + number[k] == 0) answer++; } } } return answer; } } 쉬운 난이도..