본문 바로가기 메뉴 바로가기

hyeonae

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

hyeonae

검색하기 폼
  • 분류 전체보기 (144)
    • DIARY (13)
    • BOJ (19)
    • SPRING (29)
    • ANDROID (4)
    • JAVA (13)
    • KOTLIN (0)
    • UNITY (0)
    • OS (9)
    • ML (9)
    • LINUX (20)
  • 방명록

Baekjoon27219 (1)
백준 27219번: 신을 모시는 사당 (Java 코드)

풀이 solved.ac 기준 골드 5 난이도의 문제이다. dp 알고리즘을 이용해 문제를 해결할 수 있다. dp[] 배열을 만들고 i번째 돌상을 색칠할 경우에 얻을 수 있는 최대의 깨달음 양을 dp[i]에 저장해야 한다. 이 때 돌상이 바라보는 방향은 1(왼쪽)과 2(오른쪽) 두 가지 종류가 있으므로 dp배열도 두 개를 생성한다.(왼쪽으로 바라보는 불상으로 깨달음을 얻을 수도, 오른쪽으로 바라보는 불상으로 깨달음을 얻을 수도 있으므로!) dp 관련 코드는 다음과 같다. if (dir[i] == 1) { dp1[i] = (dp1[i-1] + 1 > 1) ? dp1[i-1] + 1 : 1; dp2[i] = dp2[i-1] - 1; } else { dp1[i] = dp1[i-1] - 1; dp2[i] = (dp..

카테고리 없음 2023. 1. 16. 12:59
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • 백준27211
  • whatis
  • GithubAPI
  • linuxawk
  • virtualbox
  • baekjoon
  • SELECT #SELECTFROM #WHERE #ORDERBY #GROUPBY #HAVING #EXISTS #NOTEXISTS #UNION #MINUS #INTERSECTION #SQL #SQLPLUS
  • 사용자ID
  • Linux
  • 버추억박스에러
  • api문서
  • cron시스템
  • linuxgedit
  • awk프로그램
  • E_FAIL
  • 백준
  • 백준27219
  • 코테
  • cat
  • linux파일
  • 버추억박스오류
  • GitHubAPIforJava
  • 리눅스cron
  • atq
  • Baekjoon27219
  • Baekjoon27211
  • 쇼미더코드
  • OnActivityForResult
  • 리눅스
  • linuxtouch
more
«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바