Dazzling 개발 노트

문제 여러 숫자 카드 중에서 가장 높은 숫자가 쓰인 카드를 한 장 뽑는 게임. 단 아래의 룰을 지키며 카드를 뽑아야 함 1. 숫자가 쓰인 카드들이 N * M 형태로 놓여있다. 이때 N은 행의 개수를 의미하며 M은 열의 개수를 의미 2. 뽑고자 하는 카드가 포함되어 있는 행을 선택 3. 선택된 행에 포함된 카드들 중 가장 숫자가 낮은 카드를 선택 4. 처음 카드를 골라낼 행을 선택할 때 가장 숫자가 낮은 카드를 뽑을 것을 고려하여 최종적으로 가장 높은 카드를 뽑을 수 있도록 전략 필요 입력 예시 출력 예시 3 3 3 1 2 4 1 4 2 2 2 2 2 4 7 3 1 8 3 3 3 4 3 풀이/후기 각 행마다 가장 작은 수를 찾은 뒤에 그 수 중에서 가자 큰 수를 찾기 코드 import java.io.*; ..

[백준] 1629 - 곱셈 (Java) 문제 https://www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net 풀이/후기 수상할정도로 단순한 문제처럼 보이지만, 생각할 것이 많은 문제였다. 당연히 입력받은 값끼리 제곱하여 나머지 구하는 문제는 틀렸다고 채점된다. long 자료형 하나로 풀기는 가능하지만, 제곱을 하게되면 그 이상이 나오기 때문에 결과값이 달라 틀렸다고 채점되는것이다. 이 문제는 모르는 것을 인정하고 바로 검색을 하게됐는데, - 지수법칙 - 모듈러 합동 공식 이 두가지를 이용하면 간단하게 풀 수 있다. 두가지 방..

1. 인텔리제이 설치 방법 https://goddaehee.tistory.com/195 [IntelliJ] Intellij 설치방법 [IntelliJ] Intellij 설치방법 안녕하세요. 갓대희 입니다. 이번 포스팅은 [ IntelliJ 설치 방법 ] 입니다. : ) Eclipse에서 IntelliJ로 갈아탄 친구에게 추천받았는데, 개발 퍼포먼스 면에서 엄청 향상이 있었 goddaehee.tistory.com 2. 인텔리제이와 GitHub 연동하기 https://goddaehee.tistory.com/249 [IntelliJ] IntelliJ + Github 연동하기 [IntelliJ] IntelliJ + Github 연동하기 안녕하세요. 갓대희 입니다. 이번 포스팅은 [ IntelliJ 로컬 프로젝트..

[백준] 1074 - Z (Java) 문제 https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net 풀이/후기 처음 풀이가 꽤 마음에 들었는데 배열의 크기가 3 이상이 되면서 잘 안됐당... 검색해보니 당연히 모든 배열을 다 채운 후에 답을 얻어내는 접근은 시간초과가 난다고 한다. 주어진 특정 부분만 돌아야 하므로 문제에서 주어진 r과 c가 어느 구역에 포함되는지를 판단해야 한다. 풀다가 막혀서 검색을 했었는데, 내 코드랑 가장 비슷한 코드를 ..

[백준] 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.사용해서 내림차순으로 변경하려 했는데,..

검색하면 정말 많이 나오는 내용이지만, 그대로 따라했는데도 난 몇가지 오류를 겪었었고 그 과정에서 여러 포스트를 보게 되었다. 그래서 이번엔 내 버전으로 새로운 글을 작성해 보려고 한다. 혹시라도 나처럼 하나의 게시글로 해결되지 않은 사람들에게 도움이 되었으면 좋겠다! hELLO 테마 적용하기 티스토리를 시작하면서 가장 먼저 한 일은 hELLO 테마 적용하기. 개발 블로그에서 아주 유명한 무료 테마라고 한다! 1. 일단 아래 링크에 접속해 다운로드 부분으로 이동, zip 파일 다운로드, 압축 해제 https://pronist.tistory.com/5?category=844785 hELLO 티스토리 스킨을 소개합니다. hELLO 스킨은 본래 기능의 많이 없었다가, 티스토리 블로거 여러분의 호응에 힘입어 기..

문제 https://www.acmicpc.net/problem/3107 3107번: IPv6 첫째 줄에 올바른 IPv6 주소가 주어진다. 이 주소는 최대 39글자이다. 또한, 주소는 숫자 0-9, 알파벳 소문자 a-f, 콜론 :으로만 이루어져 있다. www.acmicpc.net 풀이 첫번째 풀이 난 이차원 배열을 이용해서 풀었음. 입력받은 문자열을 이차원배열에서 임시 저장 후 출력은 StringBuilder를 이용함. ::로 생략된 경우 어느 위치, 얼만큼 생략됐는지 판단하는 부분이 어려웠던 것 같음. 일단 :: 부분은 :zero:로 대체하고 length를 이용해 몇 개가 생략되는지 판단함. (근데 length 하나만으로는 판단할 수 없음 ㅎㅎ; 그치만 반복문2에서 대체가 가능함.) zero를 만나면 "..