정코딩

동의대학교 컴퓨터공학과 SSAFY 6기

알고리즘/Baekjoon

https://www.acmicpc.net/problem/10972 10972번: 다음 순열 첫째 줄에 입력으로 주어진 순열의 다음에 오는 순열을 출력한다. 만약, 사전순으로 마지막에 오는 순열인 경우에는 -1을 출력한다. www.acmicpc.net https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2010972 GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드 JAVA 소스 코드. Contribute to JUNGSOONIL/JAVA development by creating an account on GitHub. github.com 해당 문제는 순열이 주어졌을 때 사전 순으로 다음으로 오는 순열을 구하는 문제다 만약 주어진 순열이 마지막..

2021. 12. 27.

알고리즘/Baekjoon

5212번: 지구 온난화 첫째 줄에 지도의 크기 R과 C (1 ≤ R, C ≤ 10)가 주어진다. 다음 R개 줄에는 현재 지도가 주어진다. www.acmicpc.net 문제 해당 문제는 땅과 육지에 대한 map가 주어졌을 때 육지를 기준으로 인접한 칸이 3칸 이상 바다이면 해당 칸을 바다로 변경시키고 출력에서는 육지가 있는 최소한의 직사각형을 출력하는 문제다. 풀이 처음 입력 처리를 진행하고, 먼저 육지에 대해서 사방 탐색을 하면서 체크를 진행한다. 이때 배열 범위가 벗어나는 곳 또한 바다로 하여 카운트를 하고 해당하는 육지에 대해서만 큐에 넣어둔다. 이후 큐에서 하나씩 빼와서 육지를 바다로 변경시킨다. 마지막으로 출력 부분에서는 map에 육지인 값들을 탐색하면서 상하좌우 시작 끝점을 갱신해주고 이후 해..

2021. 12. 26.

알고리즘/Baekjoon

https://www.acmicpc.net/problem/14716 14716번: 현수막 혁진이의 생각대로 프로그램을 구현했을 때, 현수막에서 글자의 개수가 몇 개인지 출력하여라. www.acmicpc.net https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2014716 GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드 JAVA 소스 코드. Contribute to JUNGSOONIL/JAVA development by creating an account on GitHub. github.com 해당 문제는 현수막이 주어졌을 때 글자 개수를 구하는 문제다. 해당 문제는 bfs를 이용해서 해결했으며, 상하좌우뿐만 아니라 대각선까지 총 8방을 탐..

2021. 12. 25.

알고리즘/Baekjoon

https://www.acmicpc.net/problem/20291 20291번: 파일 정리 친구로부터 노트북을 중고로 산 스브러스는 노트북을 켜자마자 경악할 수밖에 없었다. 바탕화면에 온갖 파일들이 정리도 안 된 채 가득했기 때문이다. 그리고 화면의 구석에서 친구의 메시지를 www.acmicpc.net https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2020291 GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드 JAVA 소스 코드. Contribute to JUNGSOONIL/JAVA development by creating an account on GitHub. github.com 해당 문제는 파일명. 확장자에 대해서 리스트가 주어졌..

2021. 12. 24.

알고리즘/Baekjoon

https://www.acmicpc.net/problem/1269 1269번: 대칭 차집합 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어 www.acmicpc.net https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%201269 GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드 JAVA 소스 코드. Contribute to JUNGSOONIL/JAVA development by creating an account on GitHub. github.com 해당 문제는 두 개의 집합이 주어졌을 때 ..

2021. 12. 16.