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) 가장 가까운 거리는 절대..
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeRZV6kBUDFAVH&categoryId=AWIeRZV6kBUDFAVH&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 1) 연산자를 int형 배열 operator[]에 담음. 2) operator의 크기는 4이며 0:+, 1:-, 2:*, 3:/ 이다 3) dfs를 돌면서 depth+1 4) dfs가 끝나면 바꾼값 되돌리기 주의사항 1) 순열로 조지면 시간초과남 2) 백트래킹 해야함 package com.SWEA; import java.io...
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWDTN0cKr1oDFAWD&categoryId=AWDTN0cKr1oDFAWD&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 1) 현재 지점의 위치 (r1, c1)를 기준으로 잡고 다음 지점의 위치 (r2, c2)로 잡음 2) 현재 지점을 기준으로 다음 지점의 위치는 4가지의 경우가 있다. 2-1) 우하 : r의 차이와 c의 차이중 큰값 2-2) 우상 : r의 차이 + c의 차이 2-3) 좌상 : r의 차이와 c의 차이중 큰값 2-4) 좌하 : r의..
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV4yGVsKC0YDFAUx&categoryId=AV4yGVsKC0YDFAUx&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 1) 필요한 정사각형을 배열에 담음 2) Tile클래스 생성.
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWyNQrCahHcDFAVP&categoryId=AWyNQrCahHcDFAVP&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 1) 좌표가 -100~100 이므로 2차원 배열 생성 int map[201][201] 2) 규칙 찾기 3) 대각선을 2씩 증가시키며 map을 채움 4) 나머지는 규칙대로 넣음 5) 반대편은 복사 6) |x1-x2| , |y1-y2| 의 좌표값이 답 주의사항 1) 딱히.. package com.SWEA; import java.i..
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWgv9va6HnkDFAW0&categoryId=AWgv9va6HnkDFAW0&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 1) 인영이의 카드를(9장) 담는 배열을 만듬 2) ㄴ 순열로 모든 경우를 따짐 주의사항 1) 비기는 경우는 없다 package com.SWEA; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import j..
- Total
- Today
- Yesterday
- react
- S2
- 그리디
- 우선순위큐
- map
- Spring Boot
- 리액트
- DFS
- 다익스트라
- 코딩새내기
- S3
- java
- 시뮬레이션
- 문자열
- BFS
- 알고리즘
- 백준
- 자바
- 리액트 네이티브
- G5
- 구현
- 백트래킹
- Spring
- 객체지향
- 현꾸라지
- react native
- laugh4mile
- SWEA
- g4
- PriorityQueue
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |