백준 브론즈2 접근 방법 및 코드 리뷰
백준, 보른즈1에 있는 문제들을 포스팅 해보도록 하겠습니다.(바쁘면 1문제, 최소 3~5문제 목표입니다)
저의 100번째 포스팅을 자축하기 위해, 어떤 문제를 풀지 고민하다," 100번째 기념"라는 취지로 플레티넘2, 케이크 문제를 풀게 되었습니다.. ㅋㅋㅋ
문제출처: https://www.acmicpc.net/problem/1018 접근 문제만 잘 읽어본다면, 손쉽게 이해할 수 있는 문제였습니다. 문제에 체스판을 색칠하는 경우는 총 2가지.--> 맨왼쪽위 흰색 || 검은색 즉, 체스판을 만들기 위해서는 한 칸 기준으로
백준 1725 히스토그램 자바 언어로 풀었습니다.
백준 12846 무서운 아르바이트 자바언어로 스택 알고리즘을 활용해서 풀었습니다. 문제 난이도는 플레티넘5 입니다.
https://www.acmicpc.net/problem/11861코드 및 부가 설명은 제가 따로 주석처리로 설명을 해놓았습니다.코드 참고하시면서 보시면 조금 더 편리하게 이해하실 수 있으실 것입니다.
백준 14727 퍼즐자르기 자바 언어로 구현했습니다.
DFS 학습중에 입력 예제에 대한 포스팅이 제대로 확인되지 않았습니다.어떤 식으로 문제를 접하고 있는지에 대해, 어떻게 접근해야 하는지에 대해자바로 자세하게 설명해주시는 분이 없어서 이렇게 작성하게되었습니다.(아마, 필자가 서칭 실력이 허접이라 그런 것일겁니다.ㅠㅠ)
문제 링크 : https://www.acmicpc.net/problem/1015사실상 해당 문제 같은경우 정렬의 기본적인 문제라고 볼 수 있으며,코드에 주석처리가 되어있어, 이해하기 쉬울 것입니다.그래도 필자는 간단하게나마 코드에 대해 설명해드리겠습니다.해당
링크 : https://www.acmicpc.net/problem/10032차원 정수 배열 dp를 선언하고, 크기는 41x2이며, dpi에는 i 번째 피보나치 수열에서 0이 호출된 횟수,dpi에는 1이 호출된 횟수를 저장.사용자 입력을 받아 테스트 케이스 수
링크 : https://www.acmicpc.net/problem/2606컴퓨터의 개수(n)는 7이고, 네트워크 상 연결 쌍(m)의 개수는 6입니다.1부터 7까지의 인덱스로 이루어진 인접 리스트(adjacentList)를 초기화합니다.다음은 입력된 연결 쌍에
링크 : https://www.acmicpc.net/problem/1011T 횟수만큼 반복하여 각 테스트 케이스를 처리하며, 입력을 공백으로 구분하여 x와 y 값을 추출합니다.distance 변수를 사용하여 x와 y 사이의 거리를 계산합니다.max 변수를 사용
문제출처 : https://www.acmicpc.net/problem/1024