[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] 1759 암호 만들기

1759번: 암호 만들기 (acmicpc.net) 오랜만에 다시 알고리즘 문제를 푸려니까 생각보다 잘 풀리지 않았다. 핵심아이디어는 모음인 경우를 조합안에서 판별하여 모음카운트와 자음카운트를 각각 더해주었다.기존 조합의 cnt 를 cntv 와 cntc 로 분리하였다고 생각하면 될…

Continue Reading[BOJ] 1759 암호 만들기

End of content

No more pages to load