[백준/BOJ] 14939 불 끄기 - JAVA
·
알고리즘/문제풀이
백준 BOJ 14939 불 끄기 - JAVA문제https://www.acmicpc.net/problem/14939문제 분석조건방의 크기는 10X10으로 일정하다.불이 켜진 곳은 'O', 꺼진 곳은 '#'으로 표현된다.스위치를 누른 곳과 상하좌우의 상태가 반전된다.모든 전구를 끄기 위해 최소한으로 눌러야 하는 스위치의 개수 출력모두 끌 수 없을 경우 -1 출력풀이방법하나의 스위치 상태를 바꾸면 상하좌우가 전부 반전되므로 1행의 상태가 결정이 된다면 그 아래는 자동으로 결정됨한 행의 스위치가 10개이므로 총경우의 수는 2^10개로 많지 않음위 행을 기준으로 켜진 스위치를 끈다면 해당 행의 윗 행은 전부 스위치가 꺼지게 됨마지막 행에서 위 행을 기준으로 스위치를 껐을 때 켜져 있는 스위치가 남아있을 경우 불가..
[SpringBoot] 스프링부트 프로젝트 시작하기 - 1. 프로젝트 생성
·
Spring
스프링 프로젝트를 다시 시작하려고 프로젝트를 생성했는데, 2.x 버전의 생성이 지원 종료되었다. 이로 인해 기존 Security나 Querydsl 등의 적용 방법에 차이가 생겼고, 이러한 변화를 정리하여 기본 프로젝트를 만들어두고자 한다.프로젝트 진행 환경JAVA 17(Azul Zulu version 17.0.11)SpringBoot 3.3.0MySQLIntelliJMac프로젝트 생성https://start.spring.io/프로젝트 생성은 start.spring.io를 이용한다.Gradle를 이용할 설정을 할 것이기 때문에 Gradle을 선택하고 사용할 언어와 버전을 선택한다.Group은 보통 회사, 학교 등을 적지만 혼자 공부하는 용도이기 때문에 원하는대로 작성을 하였다.오른쪽에서는 의존성을 추가할 ..