항해32 항해99 TIL 5일차 (숫자 문자열과 영단어 / 프로그래머스) 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1 번째 시도 문자로 나왔을 때 1 번째 글자와 2 번째 글자만 보면 된다. ze가 나오면 0, on가 나오면 1 ..... for문을 돌면서 i, i+1을 확인한다. 숫자라면 i++를 해주고 문자로 표현된 숫자라면 i += 문자열 길이를 해주면 된다(지금 문자가 무엇인지 확인했으므로 바로 다음 문자 확인) import java.util.*; class Solution { public int solution(String s) { StringBuffer sb = new StringBuffer(); for(.. 2024. 3. 30. 항해99 TIL 4일차 (체육복 / 프로그래머스) 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1 번째 시도 문제 파악 2번 학생은 1,3 번 학생의 교복을 빌릴 수 있지만 1번 교복을 빌리는 게 최상의 선택입니다. 왜냐하면 3번 교복을 빌릴시, 교복을 잃어버린 4번 학생이 교복을 못 빌릴 수 있기 때문입니다. 고로, 로직은 자신의 앞 번호에 해당하는 교복이 있으면 빌리고 없으면 뒤에 있는 교복을 빌리는 로직으로 짜겠습니다. 만약 3번 학생이 1번 학생의 교복을 빌리지 못한다면 4 번학생은 1 번학생의 교복을 빌릴 수 있는지 탐색을 안해도 됩니다. +) 까먹고 제한사항을 확인을 안했습니다. 다시 .. 2024. 3. 29. 항하99 TIL 3일차(바탕화면 정리/프로그래머스) 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1 번째 시도 아이디어: 그리드 / 현재 상황 속에서 최적인 해 구하기 정렬하지 않은 배열을 다 돈다. x1,y1의 최솟값을 구하고 x2,y2의 최댓값을 업데이트 해간다. import java.util.*; class Solution { public int[] solution(String[] wallpaper) { int height = wallpaper.length; int width = wallpaper[0].length(); int lux = Integer.MAX_VALUE; int luy = In.. 2024. 3. 28. 99클럽 코테 스터디 2일차 TIL(최댓값과 최솟값 /프로그래머스) 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1 번째 시도 import java.util.*; class Solution { public String solution(String s) { String[] ch = s.split(" "); int n = ch.length; int[] numbers = new int[n]; for (int i = 0; i < n; i++) { numbers[i] = Integer.parseInt(ch[i]); } int min = numbers[0]; int max = numbers[0]; for (int j = 1;.. 2024. 3. 27. 99클럽 코테 스터디 1일차 TIL(두 큐 합 같게 만들기 /프로그래머스) 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 요구사항 정리 각 큐의 합이 같도록 하는 최소 횟수 넣고 빼는데 '큐라는' 자료구조 특성을 반영해야 함 각 큐의 원소 합을 같게 만들지 못한다면 -1을 리턴 해결법 두 개를 1/2 씩 맞춘다는 관점보다 하나를 1/2 맞추면 다른 하나는 1/2가 맞춰진다로 생각 먼저 두 큐 원소의 합을 저장하는 변수 생성 최소 횟수이려면 큐 앞단에 위치한 요소들을 움직여야 함 A큐의 원소 하나를 빼서 B큐에 넣으면 B큐의 원소 하나도 A큐로 가야함(길이를 맞춰야 하기 때문에) A큐 B큐의 원소가 모두.. 2024. 3. 26. 이전 1 2 3 4 다음
