목록Algorithm/백준 (51)
Dazzling 개발 노트
[백준] 18222 - 투에 모스 문자열 (Java) 문제 https://www.acmicpc.net/problem/18222 18222번: 투에-모스 문자열 0과 1로 이루어진 길이가 무한한 문자열 X가 있다. 이 문자열은 다음과 같은 과정으로 만들어진다. X는 맨 처음에 "0"으로 시작한다. X에서 0을 1로, 1을 0으로 뒤바꾼 문자열 X'을 만든다. X의 뒤에 www.acmicpc.net 풀이 문제 풀기 실패...^^ 풀이를 보는데도 이해하기 힘들어서 다음주 스터디 시간에 같이 공유하기로 했다! 코드 import java.io.*; public class Main { static long k; static String X = "0"; public static void main(String[] ar..
[백준] 17829 - 222-풀링 (Java) 문제 https://www.acmicpc.net/problem/17829 17829번: 222-풀링 조기 졸업을 꿈꾸는 종욱이는 요즘 핫한 딥러닝을 공부하던 중, 이미지 처리에 흔히 쓰이는 합성곱 신경망(Convolutional Neural Network, CNN)의 풀링 연산에 영감을 받아 자신만의 풀링을 만들고 이를 22 www.acmicpc.net 풀이 2*2 형태로 잘라서 배열 정렬 후 2번째 큰 숫자들만 뽑아서 새로운 배열을 만드는 방식으로 풀었다. Arrays.sort를 써도 되나,,, 하면서도 빨리 완성이나 해보고 싶어서 일단 사용함. 근데 이 방법의 정렬은 기본이 오름차순이라 당연히 Collections.사용해서 내림차순으로 변경하려 했는데,..
문제 https://www.acmicpc.net/problem/3107 3107번: IPv6 첫째 줄에 올바른 IPv6 주소가 주어진다. 이 주소는 최대 39글자이다. 또한, 주소는 숫자 0-9, 알파벳 소문자 a-f, 콜론 :으로만 이루어져 있다. www.acmicpc.net 풀이 첫번째 풀이 난 이차원 배열을 이용해서 풀었음. 입력받은 문자열을 이차원배열에서 임시 저장 후 출력은 StringBuilder를 이용함. ::로 생략된 경우 어느 위치, 얼만큼 생략됐는지 판단하는 부분이 어려웠던 것 같음. 일단 :: 부분은 :zero:로 대체하고 length를 이용해 몇 개가 생략되는지 판단함. (근데 length 하나만으로는 판단할 수 없음 ㅎㅎ; 그치만 반복문2에서 대체가 가능함.) zero를 만나면 "..