본문 바로가기

728x90

Coding Test40

[Baekjoon] 1904.01타일/Java - Silver3 ❓문제https://www.acmicpc.net/problem/1904 성능 요약 메모리: 22248 KB, 시간: 116 ms 분류 다이나믹 프로그래밍 문제 설명 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이의 공부를 방해하기 위해 0이 쓰여진 낱장의 타일들을 붙여서 한 쌍으로 이루어진 00 타일들을 만들었다. 결국 현재 1 하나만으로 이루어진 타일 또는 0타일을 두 개 붙인 한 쌍의 00타일들만이 남게 되었다. 그러므로 지원이는 타일로 더 이상 크기가 N인 모든 2진 수열을 만들 수 없게 되었다. 예를 들어, N=1일 때 1만 만들 수 있고, N=2일 때는 .. 2024. 10. 15.

[Baekjoon] 9461.파도반 수열/Java - Silver3 ❓문제https://www.acmicpc.net/problem/9461성능 요약메모리: 14232 KB, 시간: 100 ms분류다이나믹 프로그래밍, 수학문제 설명오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 길이를 k라 했을 때, 그 변에 길이가 k인 정삼각형을 추가한다. 파도반 수열 P(N)은 나선에 있는 정삼각형의 변의 길이이다. P(1)부터 P(10)까지 첫 10개 숫자는 1, 1, 1, 2, 2, 3, 4, 5, 7, 9이다. N이 주어졌을 때, P(N)을 구하는 프로그램을 작성하시오.✍🏻풀이첫 삼각형은 변의 길이가 1인 정삼각형. 정삼각형을 계속 추가. 3.. 2024. 10. 15.

[프로그래머스] 가장 큰 수/Java - Lv.2 ❓문제https://school.programmers.co.kr/learn/courses/30/lessons/42746?language=java 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr성능 요약메모리: 388 MB, 시간: 2896.82 ms문제 설명0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다.0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여.. 2024. 10. 10.

[프로그래머스] 이중우선순위큐/Java - Lv.3 ❓문제https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr성능 요약메모리: 16.5 MB, 시간: 608.55 ms문제 설명이중 우선순위 큐는 다음 연산을 할 수 있는 자료구조를 말합니다.명령어수신 탑(높이)I 숫자큐에 주어진 숫자를 삽입합니다.D 1큐에서 최댓값을 삭제합니다.D -1큐에서 최솟값을 삭제합니다.이중 우선순위 큐가 할 연산 operations가 매개변수로 주어질 때, 모든 연산을 처리한 후 큐가 비어있으면 [0,0] 비어있지 않으면 [최댓값, 최솟값]을 return 하도록 solut.. 2024. 10. 10.

[프로그래머스] 베스트앨범/Java - Lv.3 ❓문제https://school.programmers.co.kr/learn/courses/30/lessons/42579?language=java 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr성능 요약메모리: 75.5 MB, 시간: 4.40 ms문제 설명스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다.속한 노래가 많이 재생된 장르를 먼저 수록합니다.장르 내에서 많이 재생된 노래를 먼저 수록합니다.장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록합니다.노.. 2024. 10. 7.

[프로그래머스]완주하지 못한 선수/Java - Lv.1 ❓문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr📌유형해시✍🏻풀이해시를 이용하여 참가자를 기록.기록한 해시맵에서 결승전에 들어온 사람들의 값을 1씩 감소.값이 0이 되면 배열에서 지움.결승전에 통과하지 못하는 사람은 1명 밖에 없으므로반복자로 한 번만 값을 가져와 반환.💻코드import java.util.HashMap;class Solution { public String solution(String[] participant, String[] completion) { String answer = ""; H.. 2024. 10. 6.

이전 1 2 3 4 5 6 7 다음

728x90

티스토리툴바