백준
[백준 9996] 한국이 그리울 땐 서버에 접속하지
https://www.acmicpc.net/problem/9996 9996번: 한국이 그리울 땐 서버에 접속하지 총 N개의 줄에 걸쳐서, 입력으로 주어진 i번째 파일 이름이 패턴과 일치하면 "DA", 일치하지 않으면 "NE"를 출력한다. 참고로, "DA"는 크로아티어어로 "YES"를, "NE"는 "NO"를 의미한다. www.acmicpc.net 1. 유형 문자열 2. 풀이 1. 별표 기준으로 좌우 나누기 2-1 좌우길이가 비교문자열의 초과인 경우 NE 2-2. 이하인 경우 앞뒤 비교 3-1. 좌우가 비교 문자열과 일치하면 DA 3-2. 불일치하면 NE 3. 코드 import java.io.*; import java.util.*; public class Main { public static void mai..
백준 2422 - (Java) 한윤정이 이탈리아에 가서 아이스크림을 사먹는데
https://www.acmicpc.net/problem/2422 2422번: 한윤정이 이탈리아에 가서 아이스크림을 사먹는데 첫째 줄에 정수 N과 M이 주어진다. N은 아이스크림 종류의 수이고, M은 섞어먹으면 안 되는 조합의 개수이다. 아래 M개의 줄에는 섞어먹으면 안 되는 조합의 번호가 주어진다. 같은 조합은 두 번 www.acmicpc.net 1. 유형 조합, 브루트포스 2. 문제 접근 조합을 두 가지 방법으로 구현했습니다. 선택을 하고, 안 하는 것을 나타내는 함수 2번 호출 중복 선택을 for문을 통해서 막는 방법 i를 선택했을 경우 그 전 보다 1크게 for문을 시작하기 때문에 중복이 될 수 없음. 3. 코드 import java.util.*; import java.io.*; public cl..
백준 20365 - (Java) 블로그2
https://www.acmicpc.net/problem/20365 20365번: 블로그2 neighbor 블로그를 운영하는 일우는 매일 아침 풀고 싶은 문제를 미리 정해놓고 글을 올린다. 그리고 매일 밤 각각의 문제에 대하여, 해결한 경우 파란색, 해결하지 못한 경우 빨간색으로 칠한 www.acmicpc.net 1. 유형 그리디 2. 문제 접근 아래와 같은 예시를 들어봅시다. 연속하는 색끼리 묶음을 만듭니다. B는 3개, R은 2개가 됩니다 더 개수가 많은 것이 기준이 됩니다. 즉 B로 전체를 한번 색칠하고, R을 부분 색칠해주면 됩니다. 그래서 B의 전체 색칠(1번) + R의 부분색칠(2번) = 3번이 정답이 됩니다. 3. 코드 import java.util.*; import java.io.*; pu..
백준 16926 - (Java) 배열 돌리기1
https://www.acmicpc.net/problem/16926 16926번: 배열 돌리기 1 크기가 N×M인 배열이 있을 때, 배열을 돌려보려고 한다. 배열은 다음과 같이 반시계 방향으로 돌려야 한다. A[1][1] ← A[1][2] ← A[1][3] ← A[1][4] ← A[1][5] ↓ ↑ A[2][1] A[2][2] ← A[2][3] ← A[2][4] A[2][5] www.acmicpc.net 1. 유형 구현 2. 문제 접근 사격형의 4개의 귀퉁이를 설정해 줍니다 사각형의 크기가 줄어들 때, 4개의 좌표를 다시 설정해줍니다 저것을 R번만큼 반복하면 종료 2번째 풀이. 저는 위처럼 사각형의 4개의 좌표를 구해서 해결했지만, 변수가 4개가 필요하고 각 방향마다 for문을 써줘서 코드가 더럽습니다...
백준 13902 - (Java)개업 2
https://www.acmicpc.net/problem/13902 13902번: 개업 2 해빈이는 짜장면을 정말 좋아한다. 짜장면을 너무 좋아한 나머지 짜장면만 파는 중국집을 개업했다! 해빈이는 양손잡이여서 동시에 두 개의 웍(중국 냄비)을 사용하여 요리할 수 있다. 그러나 www.acmicpc.net 1. 유형 다이내믹 프로그래밍 2. 문제 분석 사용한 자료구조 set
백준 16988 - (Java)Baaaaaaaaaduk2
https://www.acmicpc.net/problem/16988 16988번: Baaaaaaaaaduk2 (Easy) 서기 2116년, 인간은 더 이상 AI의 상대가 되지 못하게 되었다. 근력, 순발력, 창의력, 사고력, 문제해결능력, 심지어 인간미조차 AI가 인간을 앞선다. AI가 온 지구를 관리하며 이미 인류는 지구의 www.acmicpc.net 1. 유형 BFS, 구현 2. 문제 분석 dfs와 bfs를 사용하는 문제였습니다. 1번 돌을 놓을 두 곳을 찾아서 돌 놓기 1번 돌로 둘러싸여 있는지 판단하기 bfs를 시작할 2번 돌 찾기 bfs 돌리기 만약 완전히 둘러싸였으면 2번 돌 카운트 1번 돌 놓을 자리 찾기 2중 for문을 돌려서 아직 돌이 놓아지지 않은 자리를 찾습니다. BFS를 시작할 곳을..
백준 16985 - (Java) Maaaaaaaaaze
https://www.acmicpc.net/problem/16985 16985번: Maaaaaaaaaze 첫째 줄부터 25줄에 걸쳐 판이 주어진다. 각 판은 5줄에 걸쳐 주어지며 각 줄에는 5개의 숫자가 빈칸을 사이에 두고 주어진다. 0은 참가자가 들어갈 수 없는 칸, 1은 참가자가 들어갈 수 있는 칸을 www.acmicpc.net 유형 구현, 너비우선탐색 문제분석 위 순서대로 구현하시면 됩니다. 회전 먼저 arraycopy라이브러리를 사용하여, 원본을 복사해줍니다. 그리고 map에 시계방향 회전을 합니다. 순열로 판의 위치 재배열 순열에서 중복은 허용하지 않기 때문에, contains라이브러리를 사용했습니다. list에 {0,1,2,3,4} or {0,1,2,4,3} ... 등으로 총 5!만큼 만들어줍..