악깡버👩🏻‍🌾

Algorithm 검색 결과

해당 글 89건

[Programmers] 카펫 - Java

https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 brown 블록 개수, yellow 블록 개수가 주어진다. 카펫은 yellow 블록들을 한 겹으로 둘러싼 brown 블록으로 구성되어 있다. 여기서 카펫은 항상 가로길이가 세로길이보다 크거나 같다. 카펫의 가로, 세로 크기를 return 하는 문제이다. 2. 풀이 약수를 이용해서 풀었다. 하지만 4,6,7,9 테케에서 계속 오류가 나서 전부 밀고 다시 풀었더니 풀렸다. 1. yellow..

Algorithm/Programmers 2023. 7. 9. 18:19

[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

[BOJ] 14501 퇴사 - Java

https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 1. 문제 퇴사 전 N일 동안 날마다 상담 일수와 이익이 주어진다. N일 동안 할 수 있는 상담의 최대 이익을 출력한다. 2. 풀이 dp를 사용하였다. 처음에 dfs로 접근했으나 오류가 났다. 다음날짜의 dp상의 값 vs 이전날짜비용+다음날짜비용 비교했을 때 max값을 갱신해준다. 핵심은 N일자까지 봐야 하므로 N+1일자까지 값을 넣어줘야 하며, dp[N+1]의 값이 정답이 된다. 3. 코드 package BOJ; import java.io.*; import java.util.*; import java.lang.*; public cl..

Algorithm/BOJ 2023. 6. 1. 06:23

[BOJ] 14503 로봇청소기 - Java

https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 첫째 줄에 방의 크기 $N$과 $M$이 입력된다. $(3 \le N, M \le 50)$ 둘째 줄에 처음에 로봇 청소기가 있는 칸의 좌표 $(r, c)$와 처음에 로봇 청소기가 바라보는 방향 $d$가 입력된다. $d$가 $0$인 경우 북쪽 www.acmicpc.net 1. 문제 NxM크기의 맵에서 주어진 조건에 맞게 로봇청소기가 이동한다. 로봇청소기가 작동을 멈출 때까지 청소하는 칸의 개수를 출력한다. [조건] 1. 현재칸 주변 4칸 탐색 시 (반복) - 현재 방향 기준 반시계 방향으로 90도 회전 - 바라보는 방향을 기준으로 앞 칸이 비어있으면 앞 칸으로 전진한다. 2. 주변 4칸 모두 갈 수 없는 경우 - ..

Algorithm/BOJ 2023. 5. 29. 10:49

[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

[BOJ] 21921 블로그 - Java

https://www.acmicpc.net/problem/21921 21921번: 블로그 첫째 줄에 $X$일 동안 가장 많이 들어온 방문자 수를 출력한다. 만약 최대 방문자 수가 0명이라면 SAD를 출력한다. 만약 최대 방문자 수가 0명이 아닌 경우 둘째 줄에 기간이 몇 개 있는지 출력한다 www.acmicpc.net 1. 문제 총 N일 중 X일 동안 가장 많이 들어온 방문자 수와 해당 방문자 수의 기간이 몇 개있는지 출력한다. 2. 풀이 슬라이딩 윈도우 문제이다. 처음에는 이중 for문으로 자리마다 X번씩 for문을 돌려주어 이미 이전에 한 번 더해진 값들이더라도 중복으로 다시 연산해서 효율이 떨어지는 문제가 있었고 제출했을 때도 시간초과가 발생했다. 슬라이딩 윈도우는 for문 한 번만으로 맨 앞값은 ..

Algorithm/BOJ 2023. 5. 12. 20:23

[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