곽로그

1. 보완해야하는 것 1부터 N까지 M 개를 뽑는데, 중복허용, 중복없이, 오름차순, 내림차순!! 2. 이번주 역테가 이 정도 수준이였으면 좋겠다. ㅜㅜ import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.ArrayList; import java.util.Arrays; import java.util.StringTokenizer; class Point{ int x; int y; int distance; Point(int x, int y){ this.x =x; this.y =y; distance =..

1. 실수한 것 - mx=N 2. 처음 접근을 잘 못한 것 주사위를 굴릴 때 변하는 것, 변하지 않는 것 - 전개도를 돌림 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.Arrays; import java.util.StringTokenizer; class Dice{ int x; int y; int[] diceValue; public static int UP =0; public static int BACK =1; public static int RIGHT = 2; public static i..

쉽다는 건 거짓말일거야. 실수한 부분 1."한 번의 이동에서 이미 합쳐진 블록은 또 다른 블록과 다시 합쳐질 수 없다." 위의 조건에서 이동하는 방향에 있는 셀이 합쳐졌던 블록인지 만 검사했다. 다시말해 이동하는 셀이 이미 합쳐진 블록인지를 검사하지 않았다. - 0 32 32 64 0 의 경우 이동하는 셀이 합쳐진 블록인지를 검사하지 않으면 0 0 0 0 128이 된다 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.Arrays; import java.util.StringTokenizer; ..

package october2020; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.ArrayList; import java.util.StringTokenizer; class CCTV{ int x; int y; int type; static int[] d = {4,2,4,4,1}; // type에 따라 회전 할 수 있는 경우의 수 CCTV(int x, int y, int type){ this.x =x; this.y =y; this.type = type; } public String toSt..

문제 www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가�� www.acmicpc.net 실수한 것 1." 거리가 가까운 물고기가 많다면, 가장 위에 있는 물고기, 그러한 물고기가 여러마리라면, 가장 왼쪽에 있는 물고기를 먹는다."의 조건 - ↑←↓→ 순서대로 탐색을 하면 가장 위 다음 가장 왼쪽을 탐색한다고 생각해서 따로 처리를 하지 않아도 된다고 생각 - 현재 위치에서 탐색할 수 있는 경우가 ↓→ 인경우 위에 있는 → 를 잡아먹는게 아니라 ↓를 잡아먹는다. 2. Point의 대소..

문제 www.acmicpc.net/problem/14891 14891번: 톱니바퀴 첫째 줄에 1번 톱니바퀴의 상태, 둘째 줄에 2번 톱니바퀴의 상태, 셋째 줄에 3번 톱니바퀴의 상태, 넷째 줄에 4번 톱니바퀴의 상태가 주어진다. 상태는 8개의 정수로 이루어져 있고, 12시방향부터 � www.acmicpc.net 보완해야하는 점 1) 문제이해 - 처음 문제를 어떻게 이해하는지가 매우매우매우매우 중요! 잘못이해하고 풀면 시간은 시간대로 멘탈은 멘탈대로 나간다. - 내가 잘못 이해한 부분은 " 톱니바퀴 A를 회전할 때, 그 옆에 있는 톱니바퀴 B와 서로 맞닿은 톱니의 극이 다르다면, B는 A가 회전한 방향과 반대방향으로 회전하게 된다" 인데 회전한 다음에 마주한 바퀴의 극을 비교해야하는데 회전하기 전 처음 상..

문제 www.acmicpc.net/problem/16928 16928번: 뱀과 사다리 게임 첫째 줄에 게임판에 있는 사다리의 수 N(1 ≤ N ≤ 15)과 뱀의 수 M(1 ≤ M ≤ 15)이 주어진다. 둘째 줄부터 N개의 줄에는 사다리의 정보를 의미하는 x, y (x < y)가 주어진다. x번 칸에 도착하면, y번 칸으 www.acmicpc.net 실수 했던 것 - 방문 체크 안함 (→메모리초과) - "모든 칸은 최대 하나의 사다리 또는 뱀을 가지고 있으며, 동시에 두 가지를 모두 가지고 있는 경우는 없다"는 조건 : 사다리칸 - 이동 - 뱀칸 이런식으로 계속 이동할 수 있다고 생각. 현재칸에 뱀 또는 사다리가 있어서 한번 이동을 하면 끝 기억해야 할 것 - queue에는 더이상 움직일 수 없는 최종 위..

새 버전(2021.02.25) alwaysbemoon.tistory.com/233 [백준 14503, Java] 로봇청소기 문제 www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타 alwaysbemoon.tistory.com import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.LinkedList; import java.util...