자바 검색 결과
18 개의 검색 결과가 있습니다.
알고리즘 (for 코딩테스트)/백준_자바 (Java)

[Java 자바] 백준 알고리즘 1074번 : Z

https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net 이 문제는 2차원 배열에 수를 다 채운 다음에 r행 c열에 접근하려고하면 바로 메모리 초과 에러가 난다,,~ 배열을 안쓰고 계산하는 알고리즘을 생각해내서 풀어야함..~ import java.util.*; import java.io.*; public class Main { public static int[][] map = {{0,1},{2,3}}; public static void main..

2022. 3. 23. 17:22
알고리즘 (for 코딩테스트)/백준_자바 (Java)

[Java 자바] 백준 알고리즘 18111번 답 : 마인크래프트

https://www.acmicpc.net/problem/18111 18111번: 마인크래프트 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 www.acmicpc.net 이 문제는 실수할 수 있는 포인트가 굉장히 많다. 당신의 코드가 어떤 걸 놓쳤는지 같이 알아보자! 1. 본 문제는 브루트포스 알고리즘이므로 0~256층까지 모든 경우의 수를 생각해주면 된다. - 입력받은 블록 층 수에서만 찾으면 안된다.. 필자는 입력받은 블록 수의 min, max값을 구해서 그 사이값만 조사했었는데 블록 층이 300층으로 입력될 수도 있고, min 값이 9층인데 최종 높이가 될..

2022. 1. 8. 23:04
알고리즘 (for 코딩테스트)/백준_자바 (Java)

[Java 자바] 백준 알고리즘 2609번 답 : 최대공약수와 최소공배수 | 유클리드 알고리즘 | 유클리드 호제법

https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 유클리드 호제법.. 까먹어서 다시 구글링해서 찾았다. 근데 그냥 공식으로 외우기엔 짜증이 났다. 찝찝하다고 해야하나.. 그래서 구글링을 해봤는데 위키백과는 뭔가 너무 어려운 것 같아서.. 유튜브로 갔더니! 빛 강의를 발견했다ㅠㅡㅠ 설명 완전 이해 쏙쏙되게 해주심!! 아래 링크 걸게요! 저같은 분은 꼭 보세여 ㅎㅎ https://youtu.be/J5Yl2kHPAY4 유클리드 호제법 youtu.be 유클리드 호제법은 GCD에서 끝난다. 그럼 최소공배수인 LCM은?! ..

2021. 9. 10. 01:10
알고리즘 (for 코딩테스트)/백준_자바 (Java)

[Java 자바] 백준 알고리즘 2839번 답 : 설탕 배달

https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 이 문제,, 다이나믹 프로그래밍으로 분류되어있길래 나는 다이나믹 프로그래밍을 할 줄 몰라서,, 익히고나서 푼 문제! https://youtu.be/5Lu34WIx2Us (이코테 2021 강의 몰아보기) 6. 다이나믹 프로그래밍 [한빛미디어] 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저) 이 영상은 라이브 강의 때 진행했던 내용을 보완하여 1080 HD로 재녹화한 버전이며, 타임라인은 다음과..

2021. 9. 9. 20:49
알고리즘 (for 코딩테스트)/백준_자바 (Java)

[Java 자바] 백준 알고리즘 1110번 답 : 더하기 사이클

https://www.acmicpc.net/problem/1110 1110번: 더하기 사이클 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, www.acmicpc.net 나는 이 문제를 String으로 풀었는데 다른 분들은 정수로 변환해서 푸셨다. 근데 String으로 풀었을 때 로직을 잘못짜면 0이 입력됐을 때 00으로 처리해서 while문을 못빠져나오기도 하더라,, (내 경험담ㅠ) 정수로 풀면 뭔가 오래 걸릴 문제는 아니었는데 괜히 String으로 멋지게 풀어보려다가 디버깅하다가 시간 많이 걸린 문제ㅠㅡㅠ [내가 String으로 푼 문제] imp..

2021. 9. 9. 20:38
알고리즘 (for 코딩테스트)/백준_자바 (Java)

[Java 자바] 백준 알고리즘 2775번 답 : 부녀회장이 될테야

https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 이렇게 직접 공책에 그려보다가 규칙을 찾았다,,,ㅋㅋ 아래 좀 더 예쁘게 나타내보면! 형광펜과 빨간 화살표의 관계를 보면 된다! 같은 색으로 색칠된 수들을 합해주면 빨간 화살표가 가리키는 숫자가 된다! 이게 가장 핵심 아이디어다! 그리고 층과 호수가 14까지로 제한되어있기 때문에 모든 호수 값을 미리 구해두면 된다. 이것도 두번째 핵심 아이디어인듯?! 왜냐면 딱 그 호수만 계산하려고 하면,, 복잡해서 머리 터지거든,, 그래서 DP문제인가..

2021. 9. 4. 23:22