728x90 Algorithm - Java39 [Softeer - Lv. 3] 이미지 프로세싱 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai좀 쉬운 탐색 문제.그냥 4가지 방향에 대해 같은 값인 좌표 탐색 + 값 바꾸기이다.[문제 제약 조건]Java2초1024MB1 ≤ H ≤ 1281 ≤ W ≤ 128모든 i, j (1 ≤ i ≤ H, 1 ≤ j ≤ W) 에 대해:1 ≤ Ci, j ≤ 1091 ≤ Q ≤ 500각 연산 (i, j, c)에 대해:1 ≤ i ≤ H1 ≤ j ≤ W1 ≤ c ≤ 109주어지는 모든 수는 정수이다. [입력형식]첫 번째 줄에 두 정수 H와 W가 공백 하나를 사이로 두고 주어진다. 다음 H개의 줄에는 각 픽셀의 색상이 주어진다. 이 중 i (1 ≤ i ≤ H)번째 줄의 j (1 ≤ j ≤ W)번째 정수는 Ci, j이다.그 다음 줄에는 Q가 주어진다. 다.. 2025. 1. 24. [Softeer - Lv. 3] 성적 평가 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai단순히 점수 배열이랑 인덱스용 배열 만들었다가 시간 초과로 골머리를 앓은 문제덕분에 찾아보다가 Pair 클래스에 대해서 알게되었다.문제 자체는 구현이 어렵지 않다.[문제 제약 조건]Java2초1024MB3 ≤ N ≤ 100,000 [입력형식]첫째 줄에 참가자의 수를 나타내는 정수 N이 주어진다. 이어 세 개의 줄에 각 대회의 결과를 나타내는 N개의 정수가 주어진다. 이중 i번째 정수는 그 대회에서 i번째 사람이 얻은 점수를 의미한다. [출력형식]첫 세 개의 줄에는 각 참가자의 대회별 등수를 출력한다. 즉 이중 c번째 줄의 i번째 정수는 c번째 대회에서의 i번째 사람의 등수를 의미한다. 이어 새로운 줄에 같은 형식으로 각 참가자의 최종 등.. 2025. 1. 24. [Softeer - Lv. 3] 루돌프 월드컵 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai조합을 통해 2등 이상을 하는 경기 배치를 구하고그에 따른 확률을 종합하는 문제.동점은 무조건 1번 루돌프가 높은 순위이다. (역시 인맥)[문제 제약 조건]Java1초1024MB1 ≤ Fi ≤ 100 [입력형식]첫 번째 줄에는 각각 1번, 2번, 3번, 4번 루돌프의 힘을 나타내는 F1, F2, F3, F4 값이 공백을 사이에 두고 주어집니다.[출력형식]첫 번째 줄에 1번 루돌프가 상위 2등 안에 들어 선택될 확률(%)을 소수점 셋째자리까지 반올림하여 출력합니다. 입력72 20 20 2025 60 40 3025 60 40 34출력87.32843.01141.7701. 입력BufferedReader br = new BufferedR.. 2025. 1. 23. [Softeer - Lv. 3] Pipelined Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai처음에 문제 설명만 보면 '...? 롸...?' 하는 생각이 바로 든다.구간을 나누고 우선 순위를 계산해야 할 것 같은 문제.하지만 제대로 보면 간단한 문제가 된다. [문제 제약 조건]Java3초1024MB1≤N≤2000001≤si≤200000★ 작업 슬롯의 전체 구간을 [0,1)로 표현했을 때, i번째 생산 프로세스가 [j−1/si, j/si)의 구간을 차지하고 있었다면, 이동 후 [j/si, j+1/si)의 구간을 차지하게 된다. [입력형식]첫 번째 줄에 생산해야 하는 자동차의 개수 N이 주어진다.두 번째 줄에 N개의 자동차의 생산 프로세스에 대한 각각의 단계 수 s1,s2,…,sN가 공백으로 구분되어 주어진다. .. 2025. 1. 23. [Softeer - Lv. 3] 플레이페어 암호 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai평문과 암호 테이블을 통해 암호화하는 문제테이블을 키에 따라 생성하고 이에 쪼갠 평문을 대입해서 암호화한다.[문제 제약 조건]Java1초1024MB메세지의 길이는 1 이상 1,000 이하이다.키의 길이는 1 이상 100 이하이다. [입력형식]첫 번째 줄에 J를 제외한 알파벳 대문자로 이루어진 메세지가 주어진다.두 번째 줄에 J를 제외한 알파벳 대문자로 이루어진 키가 주어진다. [출력형식]첫 번째 줄에 Playfair cipher로 암호화된 결과를 출력한다. 입력HELLOWORLDPLAYFAIRCIPHERKEYLEMONSTRAWBERRYAPPLEIUICE WATERMELON출력EIYVRVVQBRGWNALNBQEWTANRTZEZTKKOWQW.. 2025. 1. 23. [Softeer - Lv. 3] 택배 마스터 광우 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai순열 조합을 통해 최소 작업량을 구하는 문제이다.[문제 제약 조건]Java2초256MB 3 ≤ N ≤ 10max(Ni) 1 ≤ K ≤ 501 ≤ Ni ≤ 50 [입력형식]첫째 줄에는 레일의 개수 N, 택배 바구니의 무게 M, 일의 시행 횟수 K가 주어진다. 그 다음 줄에는 Ni개의 택배 레일의 전용 무게가 주어진다. (택배 바구니는 무조건 택배보다 작은 경우는 없다.) [출력형식]출력으로는 광우가 일 해야하는 최소한의 택배 무게를 출력한다. 입력5 20 4 5 8 10 19 7출력541. 입력우선 순열 조합과 작업량 비교를 위한 클래스 단위 변수 선언을 한다.static int n, m, k;static int[] rails;static.. 2025. 1. 19. [Softeer - Lv. 2] 장애물 인식 프로그램 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai기본적인 2차원 배열 그룹 묶기 문제. 그룹 개수와 그룹 내 1의 개수를 같이 나타내야한다.[문제 제약 조건]Java2초128MB N은 정사각형임으로 가로와 세로의 크기는 같으며 5 ≤ N ≤ 25장애물 블록수를 출력하고, 각 블록에 속하는 장애물의 수를 오름차순으로 정렬하여 출력 [입력형식]입력 값의 첫 번째 줄에는 지도의 크기 N이 입력되고, 그 다음 N줄에는 각각 N개의 자료(0혹은 1)가 입력된다. [출력형식]첫 번째 줄에는 총 블록 수를 출력 하시오.그리고 각 블록 내 장애물의 수를 오름차순으로 정렬하여 한 줄에 하나씩 출력하시오. 입력71110111011010101101010000100011000001111100110000출력.. 2025. 1. 19. [Softeer - Lv. 2] 바이러스 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai처음 k마리의 바이러스가 1초에 p배 증가할 때 n 초 후 바이러스의 수 구하기큰 수기에 정확한 문제는 구하고 1000000007로 나눈 값 구하기이다. [문제 제약 조건]Java2초256MB 1 ≤ K ≤ 10^8인 정수1 ≤ P ≤ 10^8인 정수1 ≤ N ≤ 10^6인 정수 [입력형식]첫 번째 줄에 처음 바이러스의 수 K, 증가율 P, 총 시간 N(초)이 주어진다. [출력형식]최종 바이러스 개수를 1000000007로 나눈 나머지를 출력하라. 입력2 3 2출력181. 입력BufferedReader br = new BufferedReader(new InputStreamReader(System.in));String[] input = b.. 2025. 1. 17. [Softeer - Lv. 2] 진정한 효도 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai3 x 3 배열에서 가로, 세로 한 줄을 모두 같은 숫자로 바꿀 때 그 비용이 가장 낮은 경우를 구하는 문제.비용이 1 고정, 숫자도 1~3이라 비교적 쉽다. [문제 제약 조건]Java1초1024MB 1 ≤ 땅의 높이 ≤ 3 [입력형식]세 개의 줄에 걸쳐 각 행에 해당하는 땅의 높이 정보가 공백을 사이에 두고 주어집니다. [출력형식]부모님께서 농사를 짓는 것이 가능해지기 위해 남우에게 필요한 최소 비용을 출력합니다. 입력1 1 12 3 13 1 21 1 31 1 33 3 1출력021. 입력BufferedReader br = new BufferedReader(new InputStreamReader(System.in));BufferedWri.. 2025. 1. 8. 이전 1 2 3 4 5 다음 728x90
