본문 바로가기

분류 전체보기

(154)
[프로그래머스] 상담원 인원 [자바] https://xkdls19.tistory.com/146 [파이썬] 프로그래머스 : 상담원 인원 (Lv.3) [파이썬] 프로그래머스 : 상담원 인원 (Lv.3) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업 xkdls19.tistory.com ※. 한 가지 유형에서 최대 멘토의 수는 n-k+1 이다. (n(전체) - k(각 유형 1명) + 1 (현재 유형 1명) ※. 각 상담 유형 멘토수(1~n-k+1) 에 따라 기다리는 시간을 저장하는 2중배열을 만든다. (time[i][j] : i = 상담 유형, j = 멘토 수) import java.util.*; class Solution { public int s..
[Codeforces Round 886 (Div. 4)] F. We Were Both Children https://codeforces.com/blog/entry/118466 Codeforces Round #886 (Div. 4) Editorial - Codeforces codeforces.com ※. ai 가 n을 넘어가면 잡을 수 없다. (트랩은 n까지만 설치할 수 있다.) ※.1부터 n까지 곱을 cnt에 저장해준다. (i의 개수가 1이라면 i * x 의 개수에도 1을 더해준다.) (이 연산의 시간복잡도는 nlogn이다.) import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int Answer; public static void ..
[프로그래머스] 숫자 카드 나누기 [자바] https://school.programmers.co.kr/questions/40997 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ※. arrayA, arrayB의 최대공약수를 구한다. ※. 최대공약수가 다른 배열의 약수인지 확인한다. (arrayA의 최대공약수 = arrayA의 모든 원소 중 가장 큰 약수 = 조건에 맞는 수 중에 이보다 큰 수는 없다.) (arrayA의 최대공약수가 arrayB의 약수이다 = 최대공약수가 18이라면 [1,2,3,6,9,18] 모든 약수가 arrayB의 약수 = 답은 0) class Solution { public i..
[Educational Codeforces Round 149 (Rated for Div. 2)] C. Best Binary String https://codeforces.com/blog/entry/116752 Educational Codeforces Round 149 Editorial - Codeforces codeforces.com 011110010 0[1110010] -> 00[100]111 -> 00001111 ※ 문자열에 [10]을 최대한 없애야한다. (110, 010) ※. [10] 이 있다면 같은수끼리 뭉치게 만든다. (111000, 100000, 111110, 반전했을때 가장 적은수로 오름차순) ※. 문자열에 ? 가 있는곳은 전의 문자를 붙인다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java..
[Educational Codeforces Round 149 (Rated for Div. 2)] B. Comparison String https://codeforces.com/blog/entry/116752 Educational Codeforces Round 149 Editorial - Codeforces codeforces.com ※ >>> : 3 (3 2 1 3 2 1) ※. , > 일 때 >>일 경우 3-2-1, >>{ 와 개수가 같기 때문에) (>>>,
[프로그래머스] 두 원 사이의 정수 쌍 [자바] https://taehoung0102.tistory.com/299 [프로그래머스,java] 두 원 사이의 정수 쌍 그냥 원 사이의 정수 쌍 구하는 문제가 2레벨에 있었던거같은데, 두 원 사이의 정수쌍을 구하는 문제가 나왔다.. (이게 같은 2레벨?) 코딩테스트가 점점 난이도가 높아져가 수능이되어간다..; 문 taehoung0102.tistory.com ※. x^2 + y^2
[백준] 27963 합금 주화 [자바] https://upload.acmicpc.net/914885d1-93ff-4ded-89a2-5726d523529c/ ※. 밀도 = 질량 / 부피 ※. 밀도는 물질의 양에 영향을 받지 않는다. (질량, 부피 중 하나의 값을 고정하고 다른값을 구한다.) ※. 합금주화의 질량을 100이라 잡는다. ※. 부피 = 질량/밀도 (질량 = 부피 * 밀도) ※. 두 금속의 밀도를 d,D (d < D)라 재정의 했을때 d밀도를 가진 금속의 부피는 100-x / d D밀도를 가진 금속의 부피는 X / D ※. 주화의 질량을 100이라 고정했기 때문에 주화의 밀도는 100 / (d밀도 금속의 부피 + D밀도 금속의 부피) (물질을 혼합한 후의 부피는 혼합 전 두 물질의 부피의 합이다.) import java.io.Buffe..
[Codeforces Round 863 (Div. 3)] E. Living Sequence https://codeforces.com/blog/entry/114788 int main() { std::ios::sync_with_stdio(false); std::cin.tie(0); int32_t num_tests; std::cin >> num_tests; for(int32_t t = 0; t > k; std::vector digits; while(k > 0) { digits.push_back(k % 9); k /= 9; } std::reverse(digits.begin(), digits.end()); for(int32_t i = 0; i < digits.size(); i++) std::cout 0, k / 9 연산은 다음 자..