본문 바로가기

분류 전체보기

택배상자 https://school.programmers.co.kr/learn/courses/30/lessons/131704 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제의 설명에 따라, 메인 벨트는 Queue를, 서브 벨트는 Stack을, 서브로 옮겨졌는지 여부를 저장할 boolean[]을 사용했다. 원하는 박스가 서브 벨트로 옮겨졌는지 cache로 체크해보고, 서브 벨트에 없다면 메인 벨트에 있는 박스들을 서브벨트로 옮겨주는 방식.. import java.util.*; class Solution { public int solution(int[] order.. 코딩테스트/programmers 2023. 11. 6.
2 x n 타일링 https://school.programmers.co.kr/learn/courses/30/lessons/12900 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 막대기의 가로 길이가 2, 세로 길이가 1 이므로, 길이 n인 직사각형을 만들기 위해서는 n-1 길이의 직사각형에 막대기를 세로로 붙이는 방법 + n - 2 길이의 직사각형에 막대기를 가로로 붙이는 방법이 있다. 결국 피보나치를 이용해 풀면 됨을 알 수 있다. import java.util.*; class Solution { final int divide = 1_000_000_007; public.. 코딩테스트/programmers 2023. 11. 6.
숫자 변환하기 https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 최소연산횟수이므로 너비우선탐색으로 해결했다. cache를 두어서, 연산 횟수가 적은 값이 후에 또 등장했을 때 추가적인 연산을 막아주었다. 이 cache가 없으면 시간 초과 떴던듯.. import java.util.*; class Solution { public int solution(int x, int y, int n) { return calc(x, n, y); } int calc(int x,.. 코딩테스트/programmers 2023. 11. 3.
프렌즈4블록 https://school.programmers.co.kr/learn/courses/30/lessons/17679 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 블록이 4개가 모이면 지워지고, 그 4개 위에 있던 블록이 아래로 내려와야한다. 처음엔 stack으로 풀어나갔는데, 젤 윗라인 뿐만 아니라 그 아래 라인의 블록들도 신경써야 하므로 List로 처리했다. 주어진 String[] 타입의 board를 쉽게 풀기 위해 List[] 형태로 변환했는데, board에서 array가 행을 나타내고, string이 하나의 행을 구성하는 열을 나타내는데 새로 변환한.. 코딩테스트/programmers 2023. 11. 3.
롤케이크 자르기 https://school.programmers.co.kr/learn/courses/30/lessons/132265 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 철수와 동생이 먹게되는 토핑의 종류 수가 같아야 한다. 토핑별로 몇개가 있는지 카운트해주고(countBy) 왼쪽부터 커팅했을 때 철수가 갖게 되는 토핑의 종류(culsoo.size())와, 남아있는 토핑의 종류(countBy.size())를 카운트해가며 비교했다. import java.util.*; class Solution { public int solution(int[] topping) { .. 코딩테스트/programmers 2023. 10. 31.
파일명 정렬 https://school.programmers.co.kr/learn/courses/30/lessons/17686 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 파일명을 일정한 규칙에 따라 3부분으로 나누고 정렬해야하므로 일단 파일명 분리가 필요하다. 그래서 정규식을 사용했다. 숫자를 제외한 문자로 한개 이상의 문자열([^0-9]*) 숫자로만 이루어진 1~5개의 문자열([0-9]{1,5}) 그외 나머지(.*) 이렇게 나누어진 부분을 주어진 규칙으로 정렬하면 끝 import java.util.*; import java.util.regex.*; class S.. 코딩테스트/programmers 2023. 10. 31.
오픈채팅방 https://school.programmers.co.kr/learn/courses/30/lessons/42888 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 두개의 자료구조를 사용했다. 입장/퇴장을 누적하는 리스트와, uid-닉네임을 매칭하는 해시맵 이다. 입장/퇴장인 경우(닉네임 변경이 아닌 경우) 해당 정보를 리스트에 누적하고, 입장/닉네임 변경인 경우 해시맵에 담긴 닉네임을 갱신해준다. import java.util.*; import java.util.stream.*; class Solution { public String[] solution(S.. 카테고리 없음 2023. 10. 28.
뒤에 있는 큰 수 찾기 https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 스택을 활용하면 쉽게 풀 수 있다. 다만 스택에 넣는 숫자는 numbers의 숫자가 아닌, numbers의 인덱스 값이어야 쉽게 풀 수 있다. 스택에 담긴 인덱스들을 순회하면서 n번째 숫자가 해당 인덱스의 숫자보다 큰지 비교하고, 큰 숫자를 만나기 전까지 다시 스택에 쌓아준다. 스택에 담긴 인덱스 위치의 숫자들은 알아서 내림차순이 될 것이기때문에, 스택에 마지막 인덱스 위치의 숫자값이 처리되지 .. 카테고리 없음 2023. 10. 28.

티스토리툴바