코드와이

문제링크 https://www.acmicpc.net/problem/5014 5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. www.acmicpc.net DP로도 풀이가 가능한 문제지만 난 BFS로 풀었다. package acmicpc.Gold5; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.PriorityQueue; import java.util.StringTokenizer; public class ..

[프로그래밍] 객체지향 : 어떠한 객체, 사물을 중심으로 만드는 방법 절차지향 : 일련의 동작을 중심으로 만드는 방법 1. 객체지향 소프트웨어 객체는 현실 세계의 객체를 필드와 메서드로 모델링한 것이다. 필드는 객체 내부에 '선언된 변수'를 의미하고, 메서드는 객체 내부에 '정의된 동작'을 의미한다. 캡슐화 : 필드와 메서드를 하나의 캡슐처럼 포장해 세부 내용을 외부에서 알 수 없도록 감추는 것이다. 상속 : 상위 객체를 상속받은 하위 객체가 상위 객체의 메서드와 필드를 사용하는 것이다. 다형성 : 대입되는 객체에 따라서 매서드를 다르게 동작하도록 구현하는 기술이다. 멀티태스킹 : 운영체제가 CPU에 작업을 줄 때 시간을 잘게 나누어 배분하는 기법 멀티프로세싱 : CPU를 여러 개 사용하여 여러 개의 T..

문제링크 https://www.acmicpc.net/problem/1644 1644번: 소수의 연속합 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 4,000,000) www.acmicpc.net package acmicpc.Gold3; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; public class 소수의_연속합 { static List list; static int n, ans; public static void main(String[] args) throws NumberFormatE..

문제링크 https://www.acmicpc.net/problem/2146 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net package acmicpc.Gold3; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class 다리_만들기 { static int n, map[][], ans, area[][]; public stat..

모든 고급 개발 지식과 업무의 기본 근간은 알게 모르게 우리가 배웠던 cs기본 지식으로 연결된다. [소프트웨어 프로세스 모델] 1. 폭포수 모델 - 사용자의 니즈가 크지 않았기 때문에 사용할 수 있었던 모델 - 프로세스 중 수정해야할 부분들이 계속해서 늘어났기 때문에 나중엔 사용하기 부담스러워진 모델 2. 나선형 모델 - 설계 단계에서 '어 여긴 나중에 고칠수도 있겠는데?' 하는 부분들을 미리 계산해 놓는다. 3. 프로토타입 모델 - ‘당신이 원하는게 이겁니까?’ 하고 물어보고 평가를 통해 다음 프로세스가 결정된다. 4. 통합프로세스 모델 5. 애자일 프로세스 모델 고객의 요구에 민첩하게 대응하고 그때그때 주어지는 문제를 풀어나가는 방법론 프로세스와 도구 중심이 아닌, 상호 소통 중시 문서 중심이 아닌,..

문제링크 https://www.acmicpc.net/problem/11066 11066번: 파일 합치기 소설가인 김대전은 소설을 여러 장(chapter)으로 나누어 쓰는데, 각 장은 각각 다른 파일에 저장하곤 한다. 소설의 모든 장을 쓰고 나서는 각 장이 쓰여진 파일을 합쳐서 최종적으로 소설의 완성본 www.acmicpc.net dp... 너무 어렵다 dp.. 검색을 통해 이해했다. dp[i][i+1] : i 번째 파일부터 i+1 번째 파일을 합칠 때의 값 package acmicpc.Gold3; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringT..

문제링크 https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net package acmicpc.Gold5; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public ..

메모이제이션★★★ 문제링크 https://www.acmicpc.net/problem/1937 1937번: 욕심쟁이 판다 n*n의 크기의 대나무 숲이 있다. 욕심쟁이 판다는 어떤 지역에서 대나무를 먹기 시작한다. 그리고 그 곳의 대나무를 다 먹어 치우면 상, 하, 좌, 우 중 한 곳으로 이동을 한다. 그리고 또 그곳에서 www.acmicpc.net package acmicpc.Gold3; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class 욕심쟁이_판다 { static int n, map[][], dp[][],..