연향동큰손

문제 이해 그래프 문제들은 기본적인 틀을 벗어나지 않는 것 같다.DFS, BFS만 구현을 잘 한다면 그래프 문제를 보다 쉽게 풀 수 있을 것 같다는 생각이 든다.   이 문제는 전에 풀었던 2178번 미로 탐색 문제와 매우 유사한 느낌이다.https://www.acmicpc.net/problem/2178 다만 차이점이라고 하면 이번 문제는 이동 방법을 더 고민 해봐야 한다는 점이다. 이동 방법1) X축으로 2 or -2만큼 이동한 경우 ==> Y축으로 -1 or 1만큼 이동 2) X축으로 -1 or 1만큼 이동한 경우 ==> Y축으로 -2 or 2만큼 이동 이러한 규칙을 수행하기 위해 이번에는 dx dy 배열이 더욱 길어졌다static int[] dx = {-2, -1, 1, 2, 2, 1, -1, -2..

웹어플리케이션의 검증 기능을 직접 처리 해보는 시간을 가져봤다. 검증 요구사항1) 가격, 수량에 문자가 들어가면 검증 오류 처리 2) 상품명: 필수, 공백X    가격: 1000원 이상, 1백만원 이하    수량: 최대 9999 3) 가격 * 수량의 합은 10,000원 이상  이러한 요구 사항을 만족 시키지 못한다면 어떤 오류가 발생했는지 고객에게 알려주고 다시 '상품 등록 폼'을 띄워서 다시 값을 입력 하도록 한다. @PostMapping("/add")public String addItem(@ModelAttribute Item item, RedirectAttributes redirectAttributes, Model model) { //검증 오류 결과를 보관 Map errors = new H..

문제 이해 N x M 크기의 그래프가 주어지고 N,M좌표까지의 최단 경로의 칸 이동 수를 구하면 되는 문제이다. 문제를 풀기 위해 BFS(너비 우선 탐색)을 사용하였다. 문제를 풀때 배열에서의 BFS는 처음 구현해보아서 매우 힘들었다..  문제 풀이 변수static int N, M;static int[][] arr;static int[] dx = {-1, 1, 0, 0};static int[] dy = {0, 0, -1, 1};static boolean[][] visit;dx, dy ==> 상하 좌우 이동을 위해 존재visit ==> 방문 여부  public static void BFS(int x, int y) { Queue queue = new LinkedList(); queue.add(ne..

앞선 글에서 작성한 코드에서는 메시지만 적용했고 이번에는 국제화를 적용해 보았다.https://developerwoohyeon.tistory.com/107 웹 애플리케이션에 메시지 적용하기테스트 코드를 통해 메시지 적용을 확인했으니 이제 웹 어플리케이션에 메시지를 적용해보자. label.item=상품label.item.id=상품 IDlabel.item.itemName=상품명label.item.price=가격label.item.quantity=수량page.items=developerwoohyeon.tistory.com  국제화는 messages_en.properties에 영어 메시지를 추가해주면 끝난다. label.item=Itemlabel.item.id=Item IDlabel.item.itemName=I..

테스트 코드를 통해 메시지 적용을 확인했으니 이제 웹 어플리케이션에 메시지를 적용해보자. label.item=상품label.item.id=상품 IDlabel.item.itemName=상품명label.item.price=가격label.item.quantity=수량page.items=상품 목록page.item=상품 상세page.addItem=상품 등록page.updateItem=상품 수정button.save=저장button.cancel=취소   이제 기존에 작성했던 html 파일에 타임리프의 메시지 표현식을 이용해서 메시지를 사용해보자. 타임리프 메시지 표현식    #{...}  상품등록 상품명 ..

스프링이 메시지와 국제화 기능을 모두 제공한다.  메시지 소스 설정하기spring.messages.basename=messages,config.i18n.messagesMessageSource를 스프링 빈으로 등록하지 않으면 message라는 이름으로 기본 등록된다. 따라서 message_en.properties와 같이 파일만 등록하면 자동인식이 된다.  hello=안녕hello.name=안녕 {0}hello=hellohello.name=hello {0}  package hello.itemservice.message;import org.junit.jupiter.api.Test;import org.springframework.beans.factory.annotation.Autowired;import org...

문제 이해 이 문제는 2667번 단지번호붙히기 문제와 매우 유사한 문제라는 생각을 했다.https://www.acmicpc.net/problem/2667 하지만 차이점도 존재했는데, 단지번호 붙히기 문제는 위아래,좌우 로만 이동이 가능했지만 이번 문제는 대각선 이동도 고려해줘야 했다.  문제 풀이 대각선 이동을 위해 정적 변수로 배열 dx, dy를 선언해주었다.static int[] dx={-1,0,1};static int[] dy={-1,0,1};  그리고 지도를 돌면서 dfs(깊이우선탐색)을 수행해줌으로써 연결성분을 구할 수 있다.for(int i=0; i   public static void dfs(int x, int y){ Map[x][y]=0; for(int i=0; i=0 && nx..

문제 이해 연결성분을 구하는 과정과 유사하기 때문에 dfs의 성질을 이용하여 풀어야겠다고 생각 하였다.이동은 위,아래,좌,우 만 가능하다따라서 이차원 배열에서 x좌표를 +1,-1하거나 y좌표를 +1,-1하는 방식으로 이동을 할 수 있다는 뜻이다. 문제 해결 static int[] dx = {-1, 1, 0, 0};static int[] dy = {0, 0, -1, 1}; public static void dfs(int x, int y) { arr[x][y] = 0; count += 1; for (int i = 0; i = 0 && nx = 0 && ny  arr[dx][dy]가 1 일때만 이동하여서 연결성분을 알아낼수있도록 하였고, if문에 조건을 넣어서 배열의 영역을 벗어나지 않도록 하..

여러개의 선택지중에 하나를 선택할 수 있도록 하기 위해서 셀렉트 박스를 활용할 수 있다. 상품의 배송방식을 고르는 것을 셀렉트 박스로 구현해보자. package hello.itemservice.domain.item;import lombok.AllArgsConstructor;import lombok.Data;/** * FAST : 빠른배송 * NORMAL : 일반배송 * SLOW : 느린배송 */@Data@AllArgsConstructorpublic class DeliveryCode { private String code; private String displayName;}  @ModelAttribute("deliveryCodes")public List deliveryCodes() { Li..

라디오 버튼이란 여러 선택지 중 하나의 선택지를 선택할때 사용한다. (라디오 버튼은 선택을 무조건 하나 해줘야한다.) 라디오 버튼을 이용하여 상품의 종류가 무엇인지를 선택하는 코드를 작성해보자.  package hello.itemservice.domain.item;public enum ItemType { BOOK("도서"), FOOD("음식"), ETC("기타"); private final String description; ItemType(String description) { this.description = description; } public String getDescription() { return description; }}   ite..