사랑의 개발일지

  • 홈
  • 태그
  • 방명록

브루트포스 1

[백준3085] 사탕 게임 - 자바(JAVA)

1. 문제 https://www.acmicpc.net/problem/3085 3085번: 사탕 게임 예제 3의 경우 4번 행의 Y와 C를 바꾸면 사탕 네 개를 먹을 수 있다. www.acmicpc.net 2. 풀이 브루트포스 알고리즘을 사용해서 문제를 풀었다. 먼저 사탕을 교환하는 모든 경우의 수를 구현하였다. 여기서 중요한 점은 만약 (i, j)와 (i+1, j) 사탕을 교환했다면 즉, 위아래 사탕을 교환했다면 `i행, i+1행, j열`을 검사해서 얻을 수 있는 최대 사탕 갯수를 구해주었다. (i, j)와 (i, j+1) 사탕을 교환했다면 즉, 좌우 사탕을 교환했다면 `j열, j+1열, i행`을 검사해서 얻을 수 있는 최대 사탕 갯수를 구해주었다. 행과 열에서 최대 사탕 갯수를 구해주는 함수는 각각 c..

알고리즘 2023.07.20
이전
1
다음
더보기
프로필사진

사랑의 개발일지

  • 분류 전체보기 (56)
    • 알고리즘 (15)
    • 취업정보 (0)
    • 프로젝트 (30)
    • IT (2)
    • JAVA (7)
    • SQL (2)

Tag

프로그래머스, 대장균의 크기에 따라 분류하기 2, 구현, 자바, 서울에 위치한 식당 목록 출력하기, 17615번, 람다, 동작 파라미터, Oracle, MySQL, 모던 자바 인 액션, sql, java, 볼 모으기, stream, 백준, 오공완, 스트림, DP, 자바8,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바