hyeoneee's blog

이 문제는 Union & Find 문제이다.

공통 원소가 없는, 즉 상호 배타적인 부분 집합들로 나눠진
원소들에 대한 정보를 저장하고 조작하는 자료구조

초기화에는 자신이 부모인 것으로 초기화 해준다.

그리고 나서 부모 - 자식 관계

즉, 문제에서 동맹관계를 알려주면

해당 부모 자식관계를 par[] 배열에 맺어준다

 그런데 어차피

동맹의 동맹은 동맹이므로

최종적으로 가장 높은 root를 같은걸 가리키고 있으면

같은 동맹이란 사실을 알 수 있다.

그래서 find 펑션에서

가장 높은 root를 찾을 수있도록 재귀로 구현해주었다.

동맹관계를 맺어주는

type =0 이면

각각 부모 - 자식관계를 맺어주고

type =1 이면 가장 높은 root를 구해주는

find 펑션을 통해

그 값이 같은지 비교해서

출력해준다.

시드니 센트럴역 앞

브런치 카페 추천!

Haven Specialty Coffee

우연히 숙소 바로 옆이라서

시간이 떠서 가게된 

브런치 카페였는데

호주에서 마신 커피중에서

제일 맛있었어요! ㅋㅋㅋ

그리구 브런치도,,bbb

다시가고싶네요 ㅠㅠ

호주 인생 라떼 bb

ㅠ_ㅠ 보이시나여,,,

저 안에

베이컨 + 스크램블 에그

에그보이시나여,,,츄욱,,

저 보기만해도 부드러움!!!!

가려고 간게 아니구

생각없이 갔는데 너무 괜찮았어용!!!

위치는 

그럼 이만 

뿅!

오랜만에 여행 포스팅으로 인사드리네용!

저는 올해 2/16~2/25 에 

호주 (멜버른 + 시드니) 여행을 다녀왔어요!

혼자 여행해서 

모두 호스텔에 묵었는데요

모두모두 대대 만족해서

추천해드리려고 

제일먼저 호주 후기를 남깁니당!! ㅎ_ㅎ

1.  멜버른 United Backpackers 

250 Flinders Street, Melbourne , 3000, Australia 

멜버른 이 숙소는 정말,,,,

진짜 완벽해요

우선 가장 마음에 들었던건

위치 ★★★★★

멜버른의 가장 중심 역인 플린더스 역에서 

걸어서 3분거리 !!!!

게다가 바로 옆 골목은 멜버른에 간사람들이면 다 가보는

카페거리 !

저는 4인 혼성 도미토리에 묵었고

화장실은 방안에 있었어요 

화장실을 넷이서만 써서 편했어요

저는 혼성도미토리를 몇번 묵어본 경험이 있어서

크게 걱정은 안했는데

저빼고 모두 서양인 애들이었어요

독일 여자 1

뉴질랜드 남자 1

독일남자 1

크게 불편한건 없었어요 

혼성 도미토리를 묵으면서 느끼는건

오히려 남자애들이 더 조심하는 느낌?

서로 다들 조심하니 크게 나쁘지 않았습니다!

만나면 인사하고 그랬어요 ㅋ_ㅋ,,

외국여행갈때마다 

영어공부뽐뿌,,,,

but,,,,ㅎ,,,

시설은 당연히 깨끗했습니다!

저는 깨끗하지 못한 숙소를

별로 안좋아해서

특히, 외국 여행시엔 베드버그 등이 

걱정되서 

꼭꼭 청결여부를 확인하고 갔어요!!

걱정하지 않으셔도 됩니다.

아, 한가지 단점은

지하에 바가있는데

어떤날은 진짜 시끄럽더라고요

애들이 엄청~~~~크게 

클럽처럼 놀고 그래서

궁금해서 

잠깐 내려가봤는데

어린 서양애들만 드글드글~~~

거려서 좀만 구경하고

올라왔어여 ㅋ_ㅋ,,,,

하지만

엄청 돌아다녀서 피곤해서

잠들었습니당,,,

아그리구 한가지 팁은

공항으로 돌아갈때

카운터에서 

버스 탈 곳을 예약해달라고 하면

전화로 예약도 해주고 탈곳도 알려줍니다!

어떤 호텔이었는데

호스텔에서 걸어서 5분정도 였어요!

굳굳 b

2. 시드니 bounce sydney

28 Chalmers St, Surry Hills NSW 2010 Australia

와우,,,,

이 숙소도 엄청나요

무엇보다

진짜 시설 짱짱!!!★★★★★

엄청 깨끗하고 

저는 8인 여자 도미토리에서 묵었는데

화장실은 방 밖에 있었지만,

저희방 사람들만 쓸 수 있어서

괜찮았어요

그리고 아침 이럴땐

다같이 준비해야해서

화장실이 차있었지만,

공용 샤워실 & 화장실이

엄청 잘되어 있어서

거기가서 준비하면되서

불편한게 없었어요 ㅋ_ㅋ!!

시설 bb

깨끗하구 

지금까지 호스텔 진짜 많이 가봤는데

거의 최상위권 수준입니다,,b

위치는 좀 관광지랑 많이 떨어져있어요

시드니는 볼게

바다 주변에가 많은데

바운스는 센트럴역 바로 앞에있어서

관광지랑은

좀 떨어져 있지만

센트럴역이 코앞이기 때문에~

(도보 1분거리,,,,)

지하철을 타고 가면 됩니다!

그리구 지하철막차가 생각보다 늦게 있어서

늦게까지 놀아도 괜찮았어요!

제 기억으로 12시 넘어서도 탔어요!

(정확한건 지하철 어플을 참고하세여!)

그래서 위치도 아주 좋습니다,,,

그리구 무슨 요일 저녁에는 

옥상에서 행사가 있구

비어퐁두 하구,,

같이 클럽을 가는 일정도 있던데

전 비어퐁 하는것도 있더라고요

저도 조금 구경하다가 왔어요 ㅎ_ㅎ~

한가지, 불편했던건

대부분 호스텔은 콘센트가

침대맡에 있어서

충전하면서 침대에 누워있을 수

있었는데 

여기는 짐놓는 락커에 콘센트가 있어서

ㅠ_ㅠ 불편했습니다,, 

그래서 가져간 멀티탭을 꽂아서 

길게 늘여놓구

폰을 침대에서 썼어여 ㅎ_ㅎ,,

그리고 마지막으로

한가지 팁은

체크인 시간 조금 이전에 

가셔서

좋은 자리를 맡으셨으면 해요

카운터에서 침댄자리를 정해주지않고

먼저 맡는 사람이 임자이기 때문이져!

그리고 저도 잘 몰랐는데

로비에서 어떤 한국인 분이 알려주셨어요

+ 플러스로 팁은 

바로 옆에 카페가 있거든요 ? 브런치카페,,

저는 시간 떠서 

거기서 브런치를 먹었는데

시간되시면 먹어주세요 8ㅅ8..

제가 호주에서 먹은 커피중에서 제일 맛있었어요!!!

브런치도 짜세,,

이건 바로 따로 포스팅 할게요!

그럼 숙소 후기 정리는 !

1.  멜버른 United Backpackers 

위치 ★★★★★

시설 ★★★★

단점 : 지하 바 시끄러움

2. 시드니 bounce sydney

위치 ★★★★

시설 ★★★★★

단점 : 콘센트 락커안에 있음

DFS와 BFS 문제이당

츄욱,,,,,

대학교때 다 했던건데,,,

지나면 까먹는닷 ^^,,,

그래도 교수님이 잘 설명해주셔서

엄청!! 잘이해했다

(지금만큼은,,,)

여기선 하나만 더하면된다

기본적인 DFS와 BFS를 하고

오름차순 순으로 출력하라고 했으니깐

인접리스트에 오름차순으로 넣어주면 된당!!!!

츄욱,,,

이거때문에 선생님한테 물어도 봣당^_^,,,,,

BFS는

큐를 사용하였고

DFS는 스택을 사용하였당

그리고 DFS는 재귀를 사용!

그리고 C배열을 이용하여

방문하였는지 안하였는지를 쳌쳌!!!!

다음 문제는 count sort를 알면 그렇게 어렵지는 않았다.

먼저

1. 입력 받은 배열을 정렬을 하고

2. 정렬된 배열의 카운트 배열을 만들어준다.

- 카운트 배열을 만들때 모두 다 셀 필요가 없고

이미 정렬되어 있기 때문에

앞뒤 값을 비교 해서 같으면 +1

다르면 1을 넣어주면 된다.

@_@ 하루종일

문제 푸니깐

머리가 더 잘 안돌아가는거 같다,,

자괴감이 든다 ^_^,,,,,

후후,,,,

그럼 이만

뿅!