자바 검색 결과

해당 글 21건

프로그래머스 스티커모으기 (2) (JAVA)

Summer/Winter Coding(~2018) 스티커 모으기(2) https://programmers.co.kr/learn/courses/30/lessons/12971 코딩테스트 연습 - 스티커 모으기(2) N개의 스티커가 원형으로 연결되어 있습니다. 다음 그림은 N = 8인 경우의 예시입니다. 원형으로 연결된 스티커에서 몇 장의 스티커를 뜯어내어 뜯어낸 스티커에 적힌 숫자의 합이 최대가 되도록 programmers.co.kr 전형적인 DP 문제라고 생각했는데, 원형으로 이어져 있는 부분이 생각보다 까다로운 포인트였다. 백준의 사회망서비스(SNS)와 비슷한 문제로, DP로 해결할 수 있다. public class 스티커모으기2 { public static void main(String[] args) ..
알고리즘/프로그래머스 2021. 7. 12. 21:18

백준 9935번 문자열 폭발 (JAVA)

https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 2021 네이버웹툰 코딩테스트 3번이랑 굉장히 유사한 문제이다. 떨어진게 억울해서 복습할 겸 풀어보았다. 슬라이딩윈도우로 구현하였다. public class BOJ_9935_문자열폭발 { static StringBuilder sb = new StringBuilder(); static String bomb, str; static int bomblen; public static void..
카테고리 없음 2021. 7. 12. 19:29

백준 3020번 개똥벌레 (JAVA)

https://www.acmicpc.net/problem/3020 3020번: 개똥벌레 개똥벌레 한 마리가 장애물(석순과 종유석)로 가득찬 동굴에 들어갔다. 동굴의 길이는 N미터이고, 높이는 H미터이다. (N은 짝수) 첫 번째 장애물은 항상 석순이고, 그 다음에는 종유석과 석순이 www.acmicpc.net 처음에는 2차원 배열로 만들어서 체크하는 방식으로 접근했는데, 생각보다 N과 M이 커서 메모리가 터졌습니다. 그래서 입력받으면서 구간합 느낌으로 더해줬습니다. 종유석을 top에 넣고, 석순을 bot에 넣어서 높이별로 수를 합산하여 가장 적게 걸리는 경우를 계산하여 출력했습니다. public class BOJ_3020_개똥벌레 { static Function stoi = Integer::parseInt..
카테고리 없음 2021. 7. 12. 19:27

프로그래머스 가사 검색 (JAVA)

2020 KAKAO BLIND RECRUITMENT 길찾기 게임 친구들로부터 천재 프로그래머로 불리는 "프로도"는 음악을 하는 친구로부터 자신이 좋아하는 노래 가사에 사용된 단어들 중에 특정 키워드가 몇 개 포함되어 있는지 궁금하니 프로그램으로 개발해 달라는 제안을 받았습니다. 그 제안 사항 중, 키워드는 와일드카드 문자중 하나인 '?'가 포함된 패턴 형태의 문자열을 뜻합니다. 와일드카드 문자인 '?'는 글자 하나를 의미하며, 어떤 문자에도 매치된다고 가정합니다. 예를 들어 "fro??"는 "frodo", "front", "frost" 등에 매치되지만 "frame", "frozen"에는 매치되지 않습니다. 가사에 사용된 모든 단어들이 담긴 배열 words와 찾고자 하는 키워드가 담긴 배열 queries가..
알고리즘/프로그래머스 2021. 6. 27. 23:04

백준 21610번 마법사 상어와 비바라기 (JAVA)

굉장히 놀랍게도 어른 상어 이후의 상어 시리즈가 있었다! 마법사 상어와 파이어볼의 연장선 같은 느낌이 나는 문제였는데, 맵을 넘어가는 구름이 이동 시 모듈러 연산을 하는 부분이 그러했다. 지난번과 같이 수학적으로 한줄로 풀어낼까 하다가, mod 함수를 따로 빼서 두는 것이 가독성이 좋을 것 같아 이번엔 그러한 방식으로 구현해보았다. 구현 방식은 문제에 주어진 것을 그대로 구현하면 된다. 1. 모든 구름이 di 방향으로 si칸 이동한다. private static void moveCloud() { Direc d = direcs.poll(); List tmp = new ArrayList(); for (Node n : clouds) { tmp.add(new Node(mod(n.x + dir[d.d][0] * ..
알고리즘/백준 2021. 6. 27. 22:59