728x90 반응형 분류 전체보기140 99클럽 3기 코테 스터디 13일차 TIL /[프로그래머스] 입국심사 자바 풀이 이분탐색 1. 오늘의 학습 문제 문제 https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다.처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수 있습니다. 하지만 더 빨리 끝나는 심사대가 있으면 기다렸다가 그곳으로 가서 심사를 받.. 2024. 8. 4. 99클럽 3기 코테 스터디 12일차 TIL /[백준] 1135 뉴스 전하기 자바 1. 오늘의 학습 문제 문제 https://www.acmicpc.net/problem/1135뉴스 전하기 시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초128 MB45762175180748.575%문제민식이는 회사의 매니저이다. 그리고, 민식이는 회사의 중요한 뉴스를 모든 직원에게 빠르게 전달하려고 한다. 민식이의 회사는 트리 구조이다. 모든 직원은 정확하게 한 명의 직속 상사가 있다. 자기자신은 그들 자기 자신의 직접 또는 간접 상사가 아니고, 모든 직원은 민식이의 직접 또는 간접적인 부하이다.민식이는 일단 자기 자신의 직속 부하에게 한 번에 한 사람씩 전화를 한다. 뉴스를 들은 후에, 각 부하는 그의 직속 부하에게 한 번에 한 사람씩 전화를 한다. 이 것은 모든 직원이 뉴스를 들을 때 까지 계.. 2024. 8. 3. 99클럽 3기 코테 스터디 11일차 TIL /[프로그래머스] 가장 큰 수 자바 풀이 1. 오늘의 학습 문제 문제https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다.0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 .. 2024. 8. 1. 99클럽 3기 코테 스터디 10일차 TIL /[백준] 11279번 최대힙 자바 풀이 1. 오늘의 학습 문제 문제https://www.acmicpc.net/problem/11279 최대 힙 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초 (추가 시간 없음) (하단 참고)256 MB82464394713125949.427%문제널리 잘 알려진 자료구조 중 최대 힙이 있다. 최대 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오.배열에 자연수 x를 넣는다.배열에서 가장 큰 값을 출력하고, 그 값을 배열에서 제거한다.프로그램은 처음에 비어있는 배열에서 시작하게 된다.입력첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고,.. 2024. 7. 31. 99클럽 3기 코테 스터디 9일차 TIL /[백준] 1927 최소 힙 자바 풀이 1. 오늘의 학습 문제 문제 https://www.acmicpc.net/problem/1927 최소 힙 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초 (추가 시간 없음) (하단 참고)128 MB88808423593352249.056%문제널리 잘 알려진 자료구조 중 최소 힙이 있다. 최소 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오.배열에 자연수 x를 넣는다.배열에서 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다.프로그램은 처음에 비어있는 배열에서 시작하게 된다.입력첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산.. 2024. 7. 30. 99클럽 3기 코테 스터디 8일차 TIL /[프로그래머스] 두 큐 합 같게 만들기 1. 오늘의 학습 문제 문제 https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 두 큐의 합을 같게 해야한다. 어떻게 최소값을 구할 수 있을까? 큐1의 합 = 큐2의 합이 되려면, 둘 중 합이 더 큰 쪽에서 작은 쪽으로 값을 옮겨준다. 이것을 반복해준다. 언제까지? -> 두 합이 같을 때, 그런데 이렇게 하면 정답을 구할 수 없는 경우 무한반복이 되기 때문에, 다른 조건을 추가해주어야 한다. 만약 두 큐의 값을 서로 바꾸어주는 과정을 반복했을 때.. 2024. 7. 29. 99클럽 3기 코테 스터디 7일차 TIL /[프로그래머스] 과제 진행하기 자바 풀이, 스택 1. 오늘의 학습 문제 문제https://school.programmers.co.kr/learn/courses/30/lessons/176962 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 코드import java.util.*;class Solution { public String[] solution(String[][] plans) { String[] answer = new String[plans.length]; Stack stack = new Stack(); // 수행할 과제를 담을 스택 // 1. pla.. 2024. 7. 29. 99클럽 3기 코테 스터디 6일차 TIL /[프로그래머스] 테이블 해시 함수 자바 풀이 1. 오늘의 학습 문제 문제 https://school.programmers.co.kr/learn/courses/30/lessons/147354 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명완호가 관리하는 어떤 데이터베이스의 한 테이블은 모두 정수 타입인 컬럼들로 이루어져 있습니다. 테이블은 2차원 행렬로 표현할 수 있으며 열은 컬럼을 나타내고, 행은 튜플을 나타냅니다.첫 번째 컬럼은 기본키로서 모든 튜플에 대해 그 값이 중복되지 않도록 보장됩니다. 완호는 이 테이블에 대한 해시 함수를 다음과 같이 정의하였습니다.해시 함수는 col, row_be.. 2024. 7. 27. 99클럽 3기 코테 스터디 5일차 TIL /[프로그래머스] 베스트앨범 자바 풀이, 해시 1. 오늘의 학습 문제 문제https://school.programmers.co.kr/learn/courses/30/lessons/42579# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다.속한 노래가 많이 재생된 장르를 먼저 수록합니다.장르 내에서 많이 재생된 노래를 먼저 수록합니다.장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록합니다.노래의 .. 2024. 7. 27. 이전 1 2 3 4 5 6 ··· 16 다음 728x90 반응형
