초이로그

이런 문제를 보면 영상처리 덕분에 이미지 필터 작업만 생각나서 큰일이다.. for문을 여러개 써야해서 살짝 복잡했지만 결국 마름모 모양만 잘 구할 수 있다면 굉장히 쉬운 문제 같다. 현재 위치에서 x, y 축 방향으로 얼마나 떨어졌는지 계산한 뒤, 범위(마름모)안에 들어와있는 경우 집의 개수를 카운트하는 방식으로 해결하였다. for(int k = 0; k = 0){ //이익이 남을때 ans = Math.max(homeCnt, ans); //더 많은 집을 갖는 값으로 업데이트 } } github.com/SuyeonChoi/Algorithms/blob/master/SW%20Expert%20Academy/Java/Simultaion/p2117.java SuyeonChoi/Algorithms Personal A..

처음에 딱 봤을 때 [백준]말이되고 싶은 원숭이 문제가 떠올라서 BFS로 풀어야지 싶었다. 왜냐면 저번에 풀었던 기억(앗 파이썬으로 풀었었군)이 어렴풋이 있었기 때문! 그런데 생각보다 복잡한 문제였다.. 1. 깎을때마다 달라지는 높이 2. DFS처럼 한 경로에 대한 최대 길이를 구해야함. (일반적으로 bfs의 visited배열에서는 방문했던 곳을 다시 큐에 넣지 않으므로) 3. 깎음 여부(이 부분만 원숭이랑 비슷했다...) 이 세가지 때문에 bfs의 늪에서 헤매다가 적절한 Node 클래스를 구성해서 풀었다. class Node { int x, y, height; boolean isCut; int[][] vis; public Node(int x, int y, int height, boolean isCut,..

BFS를 사용하여 문제에서 하라는 대로 구현하였다. 처음 접근할때는 dfs로 풀어나가려고 하였지만 요즘 너무 dfs만 사용하는 느낌이라 bfs로 풀었다. 로봇 방향이 0, 1, 2, 3 순으로 북, 동, 남, 서인데 자신이 해당하는 방향에서 왼쪽으로 회전하면서 탐색하면 (북 방향의 경우) 서, 남, 동, 북 으로 반대가 되어서 관계식을 생각할때 집중이 안돼서 혼란스러웠다...미쳐버릴거 같았다!!! 로봇 기준 방향을 인덱스로 하여 회전하였을때의 델타식을 아래의 배열을 사용하여 만들었다. static int[][] dir = {{-1, 0}, {0, 1}, {1, 0}, {0, -1}}; (0이 북 방향이므로 dir의 0번째 인덱스는 북방향으로 좌표를 이동함) github.com/SuyeonChoi/Algo..

회원관리예제-백엔드개발 비즈니스 요구사항 정리 일반적인 웹 애플리케이션 계층 구조 컨트롤러: 웹 MVC의 컨트롤러 역할 서비스: 핵심 비즈니스 로직 구현(ex. 중복 가입 방지 기능 등..) 리포지토리: DB 접근, 도메인 객체를 DB에 저장 및 관리 도메인: 비즈니스 도메인 객체(ex. 회원, 주문...) 회원 도메인과 레포지토리 만들기 회원 객체: [main]-[java]-[hello.hellospring]-[domain]-Member.java// 이름.식별자 필드 회원 레포지토리: 아직 데이터 저장소를 선정하지 않아 인터페이스로 구현 클래스를 변경할 수 있도록 설계. [main]-[java]-[hello.hellospring]-[repository]-MemberRepository.interface,..

이번 해커톤 프로젝트에서는 Spring으로 프로젝트를 진행하고 싶다! 해커톤 전까지 인프런 김영한님의 스프링 입문 강의를 들으면서 정리해나갈 예정이다. 프로젝트 환경설정 프로젝트 생성 Java 11 IDE: IntelliJ Spring Project: Gradle Project, SpringBoot 2.3.6, Java11 Dependencies: Spring Web, Thymeleaf View 환경설정 thymeleaf 공식 사이트: docs.spring.io/spring-boot/docs/2.3.1.RELEASE/reference/html/spring-boot-features.html#boot-features-spring-mvc-template-engines 빌드하고 실행하기 Window ver. c..

두 문제 모두 입력값을 이차원 배열에 저장한다음, 람다식을 이용한 Arrays.sort를 사용하여 해결하였다. [람다식 사용방법] //일반함수 int result = sum(x, y); public int sum(int x, int y){ return x + y; } //람다식 사용 int result = (int x, int y) -> { return x + y; } [Arrays.sort()] 파라미터로 배열, 그리고 Comparator까지 총 두개를 가질 수 있다. java.util.Comparator을 Override하여 구현한다. 0이나 음수가 리턴되는 경우(입력받은 두개의 매개변수는 각자의 자리가 달라짐)에 순서를 바꾼다. Comparatorcomp = new Comparator() { @Ov..