본문 바로가기

반응형

algorithm

(5)
[알고리즘] 백준 청소년 상어 19236 문제 풀이 www.acmicpc.net/problem/19236 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net 아기 상어의 8방 버전입니다. 백트래킹을 사용해 풀면 리소스 사용량을 줄일 수 있겠다는 생각에 백트래킹으로 도전을 했지만 물고기의 이동과 상어, 먹힌 물고기등 관리해야 하는 변수가 많아 코드 작성이 힘들었습니다. 다 작성한 후 예상한 결과값과 출력값이 달랐지만 에러 추적이 쉽지 않았고 결국 다시 매 상태공간트리마다 새로운 배열과 물고기 리스트를 가지고 가는 형태로 작성하게 되었습니다. 해당 문..
백준 20061번 모노미노도미노2 문제풀이 www.acmicpc.net/problem/20061 20061번: 모노미노도미노 2 모노미노도미노는 아래와 같이 생긴 보드에서 진행되는 게임이다. 보드는 빨간색 보드, 파란색 보드, 초록색 보드가 그림과 같이 붙어있는 형태이다. 게임에서 사용하는 좌표 (x, y)에서 x는 행, www.acmicpc.net 백준 모노미노도미노 소스코드 공유합니다. 효율적인 코드는 아니지만 막혀있는 사람들에게 도움이 되고자 공개합니다. 문제에서 주어지는 블럭을 90도로 돌려 같은 메소드로 초록, 파랑 블럭을 모두 처리하고 싶었지만 생각대로 되지 않아 각각 메소드를 만들어서 시뮬레이션 처리해주었습니다. import java.io.BufferedReader; import java.io.IOException; import ja..
SWEA 5650. [모의 SW 역량테스트] 핀볼 게임 문제 풀이 안녕하세요. 오래만에 글을 씁니다. 코딩 테스트 준비 겸 다시금 삼성 모의 역량 테스트를 풀어봤습니다. 새로운 문제가 추가되어서 풀어보고 글을 남깁니다. 문제URL https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRF8s6ezEDFAUo&categoryId=AWXRF8s6ezEDFAUo&categoryType=CODE 전체 소스입니다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java...
백준 18809번 Gaaaaaaaaaarden 문제 풀이 전체소스 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.LinkedList; import java.util.List; import java.util.StringTokenizer; class Gaaaaaaaaaarden_18809{ static int N, M, G, R, ans; static int[][] map; static List goldGround; static CultureLiquid[][] timeMap; static LinkedList q; stati..
백준 16235번 나무재테크 문제 풀이 문제유형은 시뮬레이션입니다. 전체소스 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Collections; import java.util.Iterator; import java.util.LinkedList; import java.util.StringTokenizer; public class 나무재테크_16235 { static class Ground { LinkedList treeList; int energy; int addEnergy; public Ground(int energy, int addEnergy) { super(); this.energy = e..

반응형