본문 바로가기
반응형

전체 글74

[백준 2749] 피보나치 수3(Java) 1. 문제 www.acmicpc.net/problem/2749 2749번: 피보나치 수 3 첫째 줄에 n이 주어진다. n은 1,000,000,000,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 2. 풀이 피사노 주기라는 것에 대해 알게 되었다. 피보나치는 재귀, DP, 피사노주기 3가지 방법으로 풀이가 가능하다고 한다. 3. 코드 import java.util.Scanner; public class Main { //피사노 주기 static final int mod =1000000; public static void main(String[] args) { Scanner sc = new Scanner(System.in); long num = sc.nextLong(); //1.. 2020. 12. 30.
[백준 15683] 감시(Java) 1. 문제 www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 2. 풀이 방향 구하기가 어려웠다.. DFS로 풀이 가능한 문제 3. 코드 import java.io.*; import java.util.*; public class Main { static class Cctv { int r, c, cctv; public Cctv(int r, int c, int cctv) { super(); this.r = r; this.c = c; this.cctv = .. 2020. 12. 30.
[Data structure] 자료구조 1. 자료구조란 문제 해결을 위해 연산자들이 효율적으로 접근하여 처리하는 조직 알고리즘 : 문제를 처리하는 절차 복잡한 자료들을 빠르게 처리하기 위해 자료구조가 효율적이여야하며, 응용 프로그램에서 가장 적합한 알고리즘과 자료구조가 필요 선형 구조 : 데이터의 항목 사이의 관계가 1:1 비선형 구조 : 데이터 항목 사아의 관계가 1:n, n:m, 그래프적 특정을 갖는 형태(트리, 그래프등) 2. 자료구조 선택시 고려사항 데이터 양에 따라 결정 처리시간에 따라 결정 저장 방식에 따라 결정 관계에 따라 결정 기억용량에 따라 결정 2020. 12. 29.
[백준 1753] 최단경로(Java) 1. 문제 www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1≤V≤20,000, 1≤E≤300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1≤K≤V)가 주어진다. www.acmicpc.net 2. 풀이 다익스트라로 풀었다. visited를 사용하지 않았더니 시간초과가 나와 visited로 갔던 경로는 true로 처리하였다. 3. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import j.. 2020. 12. 29.
[백준 17143] 낚시왕(Java) 1. 문제 www.acmicpc.net/problem/17143 17143번: 낚시왕 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. www.acmicpc.net 2. 풀이 시뮬레이션 구현 문제 클래스를 활용하여 상어 이동 3. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.StringReader; import java.util.ArrayList; import java.util.List; i.. 2020. 12. 29.
[백준 14503] 로봇 청소기(Java) 1. 문제 www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 2. 풀이 시뮬레이션 문제 로봇 청소기가 바라보는 방향의 왼쪽과 한칸 후진 방향을 알기 위해 메소드 구현 BFS로 사방 탐색 후 flag를 활용하여 후진할 수 있도록 하였다. 3. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.StringReader.. 2020. 12. 29.
반응형

티스토리툴바