Home
jimin's blog
Cancel

5121번(지구 온난화)

첫 시도 bfs 변형문제 주변의 섬의 개수가 2개 미만이라면 바다로 변경 출력시 바다만 있는 행,열은 생략이 되어야 하기 때문에 왼쪽 상단 꼭짓점의 좌표, 오른쪽 하단 꼭짓점의 좌표를 이중 for문으로 완전 탐색 입력, 섬 갯수 카운트, 섬을 바다로 변경, 꼭짓점 계산, 출력까지 5번의 이중 for문 사용 → 5RC의 시간복잡도 ...

작성 양식2

Titles H1 - heading H2 - heading H3 - heading H4 - heading Lists Ordered list Firstly Secondly Thirdly Unordered list Chapter Section Paragraph...

작성 양식1

서론 작성하는 곳 강조, 하이퍼링크 작성 방법 디렉토리 주소 적을때 사용하는 폰트(강조용), 하이퍼링크 작성 , 형광팬 역할, Bold, ‘특정 제목으로 이동’, 빨간 글씨 팁,_주의사항_작성_방법 팁 작성 추가정보 작성 경고 작성 위험 작성 첨가 작성 코드형태로 작성하기 --- package he...

20164번(홀수 홀릭 호석)

첫 시도 N이 10^9-1라서 시간복잡도가 클 것 같지만 이 문제에서는 수의 값보다 수의 length와 관계있기 때문에 생각보다 시간복잡도가 얼마 안나온다. 어떤 숫자 내 홀수의 개수를 구하는 시간복잡도는 최악의 경우 9번, O(1)이다. 세 자리 수 이상일 때 그 수를 임의로 3개의 수로 분할하는 시간복잡도도 최악의 경우 6*7정도 나...

21772번(가희의 고구마 먹방)

첫 시도 dfs+bfs문제로 예상 아직도 구현이 미숙해 1시간 초과 인터넷에서 답 확인 해결 dfs+bfs문제로 예상 아직도 구현이 미숙해 1시간 초과 인터넷에서 답 확인 import java.io.*; import java.lang.reflect.Array; import java.util.*; public cla...