본문 바로가기

알고리즘112

[프로그래머스 / 숫자 짝꿍 / JAVA] https://school.programmers.co.kr/learn/courses/30/lessons/131128 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근 StringBuilder가 데이터를 붙이는 식이라 String보다 연산 속도가 빠르다고하여 StringBuiler를 썼으나 내 방법은 끝까지 시간 초과가 걸렸다. * 참고한 풀이 아스키코드를 활용하여 x, y배열에 문자열 X, Y의 숫자를 카운팅한게 인상적 import java.util.*; class Solution { public String solution(String X, St.. 2023. 1. 30.
[프로그래머스 / 삼총사 / JAVA] https://school.programmers.co.kr/learn/courses/30/lessons/131705 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근 제시된 학생들 중에서 3명을 뽑고 수를 더하는 거라 조합을 써야되나? 생각을 했었는데 그냥 삼중 for문 쓰면 될 것 같다라는 생각에 도달했다. 주의할 건 첫 for문에선 0부터 시작하나 그 다음 for문 부턴 앞 for문에 있는 변수의 +1부터 시작해야 수를 겹치지 않고 계산할 수 있다. import java.util.*; class Solution { public int solut.. 2023. 1. 27.
[프로그래머스 / 옹알이(2) / JAVA] https://school.programmers.co.kr/learn/courses/30/lessons/133499#qna 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근 접근한 방법들이 경우의 수가 너무 많거나 잘 떠오르지 않아서 집단 지성의 힘을 빌렸다. 연속 문자는 할 수 없다 했으니 조건문에서 걸러주고 문자열에서 아기가 옹알이 할 수 있는 문자열 일부분을 " "의 공백으로 대체해주면서 인덱스의 길이가 0이 되면 카운팅 해주는 방식이다. 처음엔 풀이를 보고 왜 문자열을 꼭 " "으로 대체하고 마지막에 " "을 ""으로 대체하는지 의문이 들었.. 2023. 1. 27.
[프로그래머스 / 햄버거 만들기 / JAVA] https://school.programmers.co.kr/learn/courses/30/lessons/133502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근 값을 저장하고 저장된 데이터 내에서 1231을 검사하고자 하였다. 처음엔 for문에서 ingredient 배열의 값을 다 저장한 뒤 다른 반복문에서 저장된 데이터들을 검사하는 방법을 썼었는데 반복문이 여러 번 있어서 그런지 시간초과에 걸렸다.그래서 첫 for문 내에서 값을 저장함과 동시에 저장된 데이터 값이 4개가 되면 1231이 되는지 검사하였다. * List의 요소 값을 삭제할 때.. 2023. 1. 24.
[프로그래머스 / 과일 장수 / JAVA] https://school.programmers.co.kr/learn/courses/30/lessons/135808 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근 ㅡ 배열의 길이는 변경이 안되는 거 같아서 배열의 길이를 받는 변수 copyScoreLength 선언 ㅡ 사과 점수를 오름차순 정렬 ㅡ 사과 박스 만큼 돌아가는 반복문과 한 상자에 들어갈 사과 갯수만큼 돌아가는 반복문 ㅡ 사과 상자 배열 appleBox에 정렬된 사과 점수의 뒷부분부터 저장 ㅡ 한 상자가 만들어지면 마지막 값이 최솟값 → 최소값 * 사과 갯수를 answer에 저장 im.. 2023. 1. 18.
[프로그래머스 / 명예의 전당 (1) / JAVA] https://school.programmers.co.kr/learn/courses/30/lessons/138477 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근 배열보단 값 저장, 변경에 ArrayList가 나을 거 같아서 사용 ㅡ score.length 길이 만큼 돌아가는 반복문 ㅡ 명예의 전당이 꽉 차기 전까진(명전 사이즈 < k) 점수를 바로 명전에다가 저장 ★★ Collections.sort() → List 오름차순 정렬 해주는 메서드 ㅡ 오름차순 정렬되면 0번 인덱스가 제일 작은 값 → answer에 저장 ㅡ 명전이 꽉 차면 ( el.. 2023. 1. 13.