www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 풀이 1) 먼저 3차원 배열에 입력값을 담고 값이 1이면 queue에 저장함 2) bfs를 돌림 3) 조건에 맞는 결과값 도출 4) 편ㅡ안 주의사항 1) h따로 rc따로이다. 이중포문으로 동시에 하려다 망했다 2) 전부익는지 안 익는지 판별하는 문제가 아니다. 문제를 제대로 안읽으면 개고생한다. 3) 그외엔 딱히.. package com.baekJoon; import java.io.Buf..
www.acmicpc.net/problem/10757 10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 풀이 1) sum 과 carry로 한 글자씩 계산 주의사항 1) 숫자가 길어서 int 나 long 으로 연산할 수 없다. package com.baekJoon; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.StringReader; import java.util.StringTokenizer; public class BJ_B5_10757_큰수A더하기B { static Buffe..
www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 풀이 1) 먹을수 있는 물고기가 있는지 체크 2) bfs를 돌면서 모든 좌표에 대하여 이동거리를 계산함(예외조건 중요) 3) Comparable로 정렬 우선순위를 정함 (가장 가까운 - 가장 위쪽 - 가장 왼쪽에 있는 물고기) 4) pq에 모든 물고기의 좌표,거리를 담음 4) pq.poll()을 리턴함 (우선순위 1빠따 물고기까지 이동하는 시간) 5) 1번으로 ㄱㄱ 주의사항 1) 가장 가까운 거리는 절대..
15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net 풀이 1) 좌표, 시작방향, 세대 정보를 담을 클래스를 만든다 2) 모든 방향을 리스트에 담음 3) 방향이 담긴 리스트로 맵을 그린다 4) 네모를 찾는다. 주의사항 1) 방향을 담을때 반대로 담아야함 (직접 해봐야 암) 2) 리스트를 만들땐 스택을 이용해야함 package com.BackJoon; import java.io.BufferedReader; import java.io.IOException; import java.io.Input..
- Total
- Today
- Yesterday
- 알고리즘
- react
- Spring Boot
- Spring
- 구현
- map
- BFS
- G5
- DFS
- 자바
- 리액트 네이티브
- 객체지향
- SWEA
- 리액트
- 백준
- S3
- laugh4mile
- 그리디
- java
- 문자열
- 현꾸라지
- S2
- 시뮬레이션
- 우선순위큐
- 코딩새내기
- g4
- 다익스트라
- 백트래킹
- PriorityQueue
- react native
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |