일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
- 차이
- primitivetype
- 변수
- 자바
- 차이점
- include태그
- mybatis
- 알고리즘
- JSON
- java
- 프로그래머스
- 자바오류
- ReferenceType
- 원시타입
- 내맘대로정리
- 참조타입
- 데이터탑입
- SQL
- Exception
- 코딩테스트
- json파싱
- sql태그
- Char[]
- 주사위굴리기
- string
- Spring
- ClassPathResource
- char
- 시뮬레이션
- 백준
- Today
- Total
목록알고리즘 (12)
재채기는 H
https://www.acmicpc.net/problem/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net 문제 해결하는 데 거의 2~3시간 걸린 거 같다. 처음 접근을 정말 바보 같이했다. 이차원 배열의 빈 공간을 조합(Combination)을 통해 사다리의 개수를 추가하려고 했다. 그러니 말도 안 되는 오류를 계속 뱉어내었다. 결국 코드를 지우고 다시 접근하여 해결하였다. 이차원 배열을 만들어주고 사다리의 연결 부분을 1과 2로 나누었다. 1에서 시작될 때는 오른쪽으로 이동, 2일 때는 왼쪽으로 ..
https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 첫째 줄에 1번 톱니바퀴의 상태, 둘째 줄에 2번 톱니바퀴의 상태, 셋째 줄에 3번 톱니바퀴의 상태, 넷째 줄에 4번 톱니바퀴의 상태가 주어진다. 상태는 8개의 정수로 이루어져 있고, 12시방향부터 � www.acmicpc.net 시뮬레이션 문제 푸는데 오래 걸렸고 나한테는 어려웠던 문제... 그래서 다른 분의 코드를 참고해서 해결하였다. 처음에 톱니바퀴가 도는 부분에서 하나의 메서드 안에서 해결하려고 했다. 그러니 조건이 많아지고 코드가 길어졌다. 나중에는 조건에서 값들이 꼬여버려서 결국 나의 작성 코드를 버려야 했다. 이때 받은 스트레스는 정말 말로 표현할 수가 없다... 아래 코드에서는 왼쪽, 오른쪽으로 나아..
https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감�� www.acmicpc.net 구현 문제 그냥 생각 없이 문제에서 주어진 대로 따라 만들었다. 감시카메라 4번일 때 3방향을 빼주는 부분에서 조금 헷갈렸지만 문제없이 해결했다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.List; import java.util..
https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 시뮬레이션 문제 문제에서 주어진 조건대로 구현해주면 된다. 로봇이라는 class를 만들어서 청소를 시켰다, 구현은 그렇게 어렵지는 않았지만 while문에서 조건이 꼬여서 시간이 오래 걸렸다. 50분~1시간? 한번 꼬여버리니까 계속 꼬여서 코드를 고치는데 힘들었다. 다음에 시뮬레이션을 풀 때는 조건을 쫌 정리한 다음에 로직을 짜야겠다. import java.io.BufferedReader; imp..