악깡버👩🏻‍🌾

Algorithm/Softeer 검색 결과

해당 글 11건

[Softeer] 금고털이 - Java

https://softeer.ai/practice/info.do?idx=1&eid=395&sw_prbl_sbms_sn=213446 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 1. 문제 배낭에 들어갈 수 있는 최대 무게 W, 귀금속 종류 개수 turn을 입력으로 받는다. 배낭을 채울 수 있는 가장 비싼 가격을 구해 출력한다. 2. 풀이 간단한 구현 문제이다. 1. 가격 높은 순으로 정렬하는 pq를 사용한다. 2. pq가 비지 않을 때까지 반복하며 - 다음 귀금속의 무게가 남은 무게보다 클 경우, ans 갱신, 반복문 break; - 다음 귀금속의 무게가 남은 무게보다 작을 경우, ans 갱신, 남은 무게 갱신 3. 코드 import java.util.*; impor..

Algorithm/Softeer 2023. 6. 13. 22:29

[Softeer] 징검다리 - Java

https://softeer.ai/practice/result.do?eventIdx=1&submissionSn=SW_PRBL_SBMS_187431&psProblemId=390 https://softeer.ai/practice/result.do?eventIdx=1&psProblemId=390&submissionSn=SW_PRBL_SBMS_187431 softeer.ai 1. 문제 돌의 개수 N이 주어지고, 높이가 점점 높은 돌을 밟으면서 지나가고 싶을 때 돌의 높이가 서쪽부터 동쪽까지 주어졌을 때 밟을 수 있는 돌의 최대 개수를 출력한다. 2. 풀이 최장증가부분수열 문제이다. dp를 사용하면 효율적인 문제이다. arr[]에 입력 값을 넣고 dp[]에 각각 1을 넣는다. for문을 0부터 N까지 돌리고 그 ..

Algorithm/Softeer 2023. 5. 12. 22:06

[Softeer] 전광판 - Java

https://softeer.ai/practice/info.do?idx=1&eid=624&sw_prbl_sbms_sn=184621 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 1. 문제 A를 B로 바꾸기 위해 스위치를 몇 번 눌러야 하는가? 2. 풀이 구현 문제이다. 아이디어가 필요한 것 같다 1. A, B를 각각 String 형태로 입력 받고, 마지막 문자부터 int 형태로 A큐, B큐에 각각 넣는다. 2. A큐와 B큐가 둘 다 비지 않았다면 각 큐에서 poll해서 나온 숫자는 인덱스가 되고, 각각의 인덱스의 num 배열에서 0부터 6까지의 이차원 배열 값이 서로 다르면 ans를 1 늘려준다. 3. A큐는 비었고 B큐가 비지 않았다면 B큐만 poll하여 나온 숫자..

Algorithm/Softeer 2023. 5. 11. 21:47

[Softeer] 비밀 메뉴 - Java

https://softeer.ai/practice/info.do?idx=1&eid=623 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 1. 문제 입력된 정수 N개 중 비밀메뉴 정수 M개를 완전히 포함하면 secret, 그렇지 않으면 normal 을 출력한다. 2. 풀이 구현 문제이다. 처음에 input[i+k] == key[k] 일 때 조건을 주었는데, 이렇게 하면 !=일 경우에도 for문을 빠져나가지 않고 계속 돌기 때문에 문제가 되었다. 따라서 input[i+k] != key[k]일 때 for문을 빠져나오는 조건으로 수정하였다. 3. 코드 import java.util.*; import java.io.*; public class Main { static int ..

Algorithm/Softeer 2023. 5. 10. 07:16

[Softeer] 동계 테스트 시점 예측 - Java

https://softeer.ai/practice/info.do?idx=1&eid=411&sw_prbl_sbms_sn=180543 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 1. 문제 NxM 크기의 map이 주어진다. 정사각형의 2개 이상의 변이 외부 공기와 접촉했을 때 녹고, 해당 얼음들은 한 시간 만에 녹는다. 얼음이 모두 녹아 없어지는데 걸리는 정확한 시간을 출력하라. check point 1. 내부에 있는 공간은 외부 공기와 접촉하지 않는 것으로 가정한다. 2. 맨 가장자리에는 얼음이 놓이지 않는 것으로 가정한다. 2. 풀이 bfs문제이다. 백준 치즈처럼 풀려고 하였으나 (외부 공기 bfs, 얼음 bfs, 녹을 얼음 따로 큐에 담고 bfs 끝나면 큐 안에 ..

Algorithm/Softeer 2023. 5. 7. 07:39

[Softeer] 성적평균 - Java

https://softeer.ai/practice/info.do?idx=1&eid=389 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 1. 문제 학번 구간이 주어졌을 때 학생들 성적의 평균을 구하라. 평균은 소수 둘째자리까지 출력한다. 2. 풀이 수학 문제다. 핵심은 소수 둘째자리까지 출력하는 것이다. 소수 둘째자리까지 출력하기 위해 String.format("%.2f", double변수) 를 사용했다. 3. 코드 1회 더보기 import java.util.*; import java.io.*; public class Main { static int N, K; static int[] S; static double ans = 0.0; public static void ..

Algorithm/Softeer 2023. 5. 6. 20:49

[Softeer] 성적 평가 - Java

https://softeer.ai/practice/info.do?idx=1&eid=1309&sw_prbl_sbms_sn=179853 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 1. 문제 각 참가자의 대회별 등수 및 최종 등수를 출력하는 문제이다. 2. 풀이 시뮬레이션 문제이다. 1. idx, score를 같이 저장하는 Contest 클래스 배열을 만들어 여기에 입력을 받는다. (마지막줄도) 2. 입력을 다 받았으면 score가 큰 순으로 람다식을 써서 정렬한다. - 여기서 람다식 때문에 헤맸는데, for (Contest[] con : c) { Arrays.sort(con, (o1,o2)->o2.score - o1.score); } => 이게 맞는 표현인데 나는 자..

Algorithm/Softeer 2023. 5. 4. 07:25

[Softeer] 강의실 배정 - Java

https://softeer.ai/practice/result.do?eventIdx=1&submissionSn=SW_PRBL_SBMS_178768&psProblemId=392#hold https://softeer.ai/practice/result.do?eventIdx=1&psProblemId=392&submissionSn=SW_PRBL_SBMS_178768#hold softeer.ai 1. 문제 수업 개수와 수업 시작시간, 끝 시간이 줄마다 주어진다. 최대한 많은 개수의 수업을 들을 때 수업의 총 개수를 출력한다. 수업시간은 겹칠 수 없으나 시작시간과 끝시간은 동일할 수 있다. 2. 풀이 구현 문제이다. 나는 처음에 2가지 풀이방법을 생각했다. 첫 번째는 강의시간이 짧은 순서대로 정렬해서 cnt를 늘리는..

Algorithm/Softeer 2023. 4. 29. 11:44

[Softeer] GBC - Java

https://softeer.ai/practice/info.do?idx=1&eid=584&sw_prbl_sbms_sn=178750 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 1. 문제 구간 길이, 구간별 제한 속도가 주어진다. 임의의 구간 길이, 구간별 제한 속도가 주어질 때 제한 속도가 가장 크게 벗어난 값을 구하는 문제이다. 무슨 뜻이냐면 50m길이의 구간에서 50m/s의 제한 속도를 가져야 하는데 임의의 구간 60m길이의 구간에서 76m/s의 제한 속도를 가진다면 차이가 나는 구간은 (0~50m), (51~60m) 두 구간이 생길 것이고 제한 속도의 차이는 (76-50=26 m/s), (76-40=36 m/s) 로 차이가 더 큰 36이 답이 될 것이다. 이렇..

Algorithm/Softeer 2023. 4. 29. 00:34

[Softeer] [21년 재직자 대회 예선] 전광판 - Java

https://softeer.ai/practice/result.do?eventIdx=1&submissionSn=SW_PRBL_SBMS_178457&psProblemId=624#hold https://softeer.ai/practice/result.do?eventIdx=1&psProblemId=624&submissionSn=SW_PRBL_SBMS_178457#hold softeer.ai 1. 문제 8자 모양의 7개의 전구가 있다. 지금 이 전광판에 자연수 A가 표시되어 있는데, 자연수 B로 바꿔야 한다. 전구가 켜져있으면 끄고, 꺼져있으면 켜야하며 전구마다 스위치가 달려있다. 현대차그룹에 다니는 당신은 스위치를 최소 몇 번 눌러야 하는지를 구하는 문제이다. 2. 풀이 시뮬레이션 문제이다. - 3가지 경우로..

Algorithm/Softeer 2023. 4. 25. 22:10