알고리즘/프로그래머스46 [프로그래머스 / 옹알이(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. [프로그래머스 / 문자열 나누기 / JAVA ] https://school.programmers.co.kr/learn/courses/30/lessons/140108#qna 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근 문제를 잘못 해석해서 처음에 풀이가 완전 다른 쪽으로 나아갔다. 핵심은 첫 문자 x와 x가 아닌 문자들의 횟수를 세야한다는 거다. [ 분해된 문자열에서도 다시 그 첫 문자를 기준으로 x와 x가 아닌 문자들로 나뉜다. ] 첫 문자 x는 시작부터 횟수가 1올라가니 xCount에 1을 넣고 시작했다. 문자열의 첫 문자도 firstWord 변수에 대입하고 for문이 0부터 시작하지 않.. 2023. 1. 12. [프로그래머스 / 가장 가까운 같은 글자 / JAVA ] https://school.programmers.co.kr/learn/courses/30/lessons/142086 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근 return 값 answer를 문자열 s의 길이 만큼 배열 생성 answer의 첫 문자는 앞에 같은 글자가 있을 수 없으니 -1를 먼저 대입하고 시작했다. answer 배열의 0번 째 요소는 -1을 넣고 시작했으니 1부터 s의 길이보다 작을 때 까지 실행되는 반복문을 만들고 현재 문자값을 담을 변수 check를 선언했다. 이후 내부 반복문에서 j = i - 1로 1씩 감소하면서 현재 .. 2023. 1. 9. 이전 1 ··· 4 5 6 7 8 다음
