[BOJ] 2667 단지번호붙이기

2667번: 단지번호붙이기 (acmicpc.net) 접근방식 연결여부만 파악하면 된다고 생각했고, 이때 연속된 단지의 경우 개수를 세서 이를 자료구조에 넣고 정렬하였다.그리고 시작점을 정하기 위해 selectOne이라는 메서드를 이용해 이전에 방문한 i,j 값에서부터 시작해서 다음 Node를 리턴하거나…

Continue Reading[BOJ] 2667 단지번호붙이기
[BOJ] 17471 개리맨더링

17471번: 게리맨더링 (acmicpc.net) 접근방식 입력을 인접행렬에 입력받는다.먼저 그룹을 2그룹으로 나눈다. 각각의 그룹이 연결되어있는지 확인한다.연결되어 있는 그룹의 인구 차이를 계산한다.출력 조건에 맞추어 출력한다. 부분집합으로 그룹을 나누어 주었고, 이를 ArrayList에 저장하였다. 또 BFS를 이용해서…

Continue Reading[BOJ] 17471 개리맨더링
[BOJ] 1755 숫자놀이

1755번: 숫자놀이 (acmicpc.net) 문제의 조건을 잘 읽자. 10개 출력하고 줄을 바꿔줘야한다. 배열에 넣고 문자열을 가지고 값을 비교해줬다. 어짜피 문자열 비교할때 six, seven같은 경우 si,se로 잘라줘도 결과가 동일하기 때문에 잘라주었다. package com.algo.boj; import…

Continue Reading[BOJ] 1755 숫자놀이
[BOJ] 9205 맥주 마시면서 걸어가기

9205번: 맥주 마시면서 걸어가기 (acmicpc.net) 풀이 아이디어 오늘 공부한 플로이드-워셜 알고리즘을 사용해서 풀었다. 물론 다른 방법들도 있을 것 같다. 입력을 받아 2차원 정수 배열에 저장한다.맥주 20잔과 1잔당 50m 이기 때문에 한번에 최대…

Continue Reading[BOJ] 9205 맥주 마시면서 걸어가기
[BOJ] 1600 말이 되고픈 원숭이 + 반례

1600번: 말이 되고픈 원숭이 (acmicpc.net) BFS 문제 문제의 조건을 잘 읽어야 한다. 가로 세로도 헷갈리게 되어있어서 주의해야한다.원숭이의 동작수의 최솟값을 출력하고, 도착점까지 갈 수 없는 경우에는 -1을 출력해줘야 한다.또 visited 배열을 사용할 때…

Continue Reading[BOJ] 1600 말이 되고픈 원숭이 + 반례

End of content

No more pages to load