악깡버 ‍

[BOJ] 게리맨더링 Java

suuunnnn — Sun, 25 May 2025 21:16:22 +0900

부분집합 + BFS

import java.io.*;
import java.util.*;

public class BOJ_게리맨더링_v2 {

	static int N, ans, cntA, cntB;
	static int[] people;
	static int[][] matrix;	// 연결된 노드들
	static boolean[] isSelected, visited;
	static Queue<Integer> queue = new ArrayDeque<> ();
	
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		N = Integer.parseInt(br.readLine());
		
		people = new int[N+1];
		matrix = new int[N+1][N+1];
		isSelected = new boolean[N+1];
		
		StringTokenizer st = new StringTokenizer(br.readLine());
		for (int i=1; i<=N; i++) {
			people[i] = Integer.parseInt(st.nextToken());
		}
		for (int i=1; i<=N; i++) {
			st = new StringTokenizer(br.readLine());
			int cnt = Integer.parseInt(st.nextToken());
			for (int j=1; j<=cnt; j++) {
				int num = Integer.parseInt(st.nextToken());
				matrix[i][num] = 1;	// 연결된 노드들
			}
		} //입력끝
		
		ans = Integer.MAX_VALUE;
		subset(1);
		System.out.println(ans==Integer.MAX_VALUE? -1:ans);
	}

	/**
	 * 부분집합
	 */
	static void subset(int idx) {
		if (idx == N+1) {
			check();	// 두 부분집합에 대해서 bfs
			return;
		}
		isSelected[idx] = true;
		subset(idx+1);
		isSelected[idx] = false;
		subset(idx+1);
	}
	
	static void check() {
		List<Integer> A = new ArrayList<> ();
		List<Integer> B = new ArrayList<> ();
		for (int i=1; i<=N; i++) {
			if (isSelected[i]) {
				A.add(i);
				continue;
			}
			B.add(i);
		}
		if (A.size() < 1 || B.size() < 1) return; // 구역 당 선거구가 1개라도 있어야 함

		visited = new boolean[N+1];
		cntA = bfs(A, true);
		cntB = bfs(B, false);
		
		// 끊긴게 있는지 확인
		for (int i=1; i<=N; i++) {
			if (!visited[i]) return;
		}
		ans = Math.min(ans,  Math.abs(cntA-cntB));
	}
	
	/**
	 * BFS
	 */
	static int bfs(List<Integer> list, boolean flag) {
		int cnt = 0;
		int start = list.get(0);
		queue.offer(start);
		visited[start] = true;
		
		while (!queue.isEmpty()) {
			int now = queue.poll();
			cnt += people[now];
			for (int i=1; i<=N; i++) {
				if (matrix[now][i] == 1 && !visited[i] && isSelected[i] == flag) {
					queue.offer(i);
					visited[i] = true;
				}
			}
		}
		return cnt;
	}
	
}

사담

이전 제출 참고해서 다시 풀어봤다. 취업하고 적응한다고 문제를 많이 못(안)풀었다.

아무리 생각해도 게리맨더링이 제일 재밌는 것 같다..

[Algorithm] 프로그래머스 - 베스트 앨범.java

suuunnnn — Mon, 17 Jun 2024 00:07:03 +0900

1. 문제

https://school.programmers.co.kr/learn/courses/30/lessons/42579

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

2. 풀이

1. 장르 재생횟수 많은 순서

2. 노래 재생횟수 많은 순서

3. 고유번호 작은 순서

map 2개를 두고

- 노래 정보 map (해시맵의 해시맵)

- 재생횟수 map

장르의 key값만 뽑은 리스트를 정렬할 때, 정렬 조건에 장르 재생횟수가 많은 순 조건 추가

노래의 key값만 뽑은 리스트를 정렬할 때, 정렬 조건에 노래 재생횟수가 많은 순 조건 추가

answer 리스트에 개수 되는대로 add (단, 2개까지)

유의할 점은

List<Integer>를 int[] 로 맵핑하는 방법인데,

stream과 mapToInt를 사용하였다.

1. mapToInt 원리

2. 해시맵에서 value가 map 형태면 put했을 때 이미 key가 있어도 value 업데이트가 아니라 중복되는 key에 새로운 value가 추가되는건가? value 안의 key도 체크하는건가?

3. 코드

import java.util.*;
import java.io.*;

class Solution {
    public int[] solution(String[] genres, int[] plays) {
        List<Integer> answer = new ArrayList<> ();
		Map<String, Integer> countMap = new HashMap<> ();
		Map<String, Map<Integer, Integer>> musicMap = new HashMap <> ();
		
		for (int i=0; i<genres.length; i++) {
			if (countMap.containsKey(genres[i])) {
				countMap.put(genres[i], countMap.get(genres[i]) + plays[i]);
				musicMap.get(genres[i]).put(i, plays[i]);
			}
			else {
				Map<Integer, Integer> map = new HashMap<> ();
				map.put(i, plays[i]);
				countMap.put(genres[i], plays[i]);
				musicMap.put(genres[i], map);
			}
		}
		List<String> genreList = new ArrayList<> (countMap.keySet());
		Collections.sort(genreList, (s1, s2) -> countMap.get(s2) - countMap.get(s1));
		for (String genre : genreList) {
			Map<Integer, Integer> music = (HashMap<Integer, Integer>) musicMap.get(genre);
			List<Integer> musicList = new ArrayList<> (music.keySet());
			Collections.sort(musicList, (s1, s2) -> music.get(s2) - music.get(s1));
			
			answer.add(musicList.get(0));
			if (musicList.size() > 1) {
				answer.add(musicList.get(1));
			}
		}
		
		return answer.stream()
				.mapToInt(i->i)
				.toArray();
    }
}

4. 사담

[집피지기] 2. JPA 설정하기

suuunnnn — Wed, 27 Dec 2023 06:41:58 +0900

1. JPA 설정

JPA를 설정하기 위한 필수 절차는 아래와 같다.

1. build.gradle에 dependency를 추가한다.

2. application.yml에서 설정을 해준다.

- ddl-auto는 상용에서는 절대 create로 하면 안됨. none으로 설정 후 사용하자.

spring-boot-starter-data-jpa에는 jakarta.persistence가 포함되어 있다.
(이전에는 javax.persistence였으나, 회사명이 바뀌면서 jakarta.persistence가 되었다.)

[집피지기] 1. GitHub 레포지토리 생성

suuunnnn — Wed, 27 Dec 2023 05:33:53 +0900

공부만이 살 길이다 ..

해야한다

규연언니... 혜지언니... 예인...

가보자고...

https://github.com/Zippizigi/zippizigi

GitHub - Zippizigi/zippizigi: ‍ 우리집 지키는 똑똑한 지피지기

‍ 우리집 지키는 똑똑한 지피지기. Contribute to Zippizigi/zippizigi development by creating an account on GitHub.

github.com

[Javascript] 비동기 API 호출 (async/await, fetch)

suuunnnn — Sun, 17 Dec 2023 23:00:22 +0900

예시 코드

1. index.html

<!DOCTYPE html>
<html>
  <head>
    <meta charset="utf-8" />
    <script src="./main.js" type="text/javascript"></script>
  </head>
  <body>
    <div class="container">
      <h4 class="text-center">게시판 - Main</h4>

      <div class="input-group mb-3">

      <table class="table table-hover">
        <thead>
          <tr>
            <th>#</th>
            <th>제목</th>
            <th>작성자</th>
            <th>작성일시</th>
            <th>조회수</th>
          </tr>
        </thead>
        <tbody>
          <tr>
            <td>{{ board.boardId }}</td>
            <td>{{ board.title }}</td>
            <td>{{ board.userName }}</td>
            <td>{{ board.regDt.date | makeDateStr(".") }}</td>
            <td>{{ board.readCount }}</td>
          </tr>
        </tbody>
      </table>
      <div style="color: red;" class="btn btn-sm btn-primary">
        <a href='javascript:void(0);' onclick="test();">test</a>
        <a href="javascript:getHello();">글쓰기</a>
        <a href="javascript:getHello2();">HelloPOST</a>
      </div>
    </div>
  </body>
</html>

2. main.js

function init() {
  console.log("===init===");
}
init();

async function test() {
  console.log("===test===");
}

function getData(url) {
  return fetch(url).then(function (data) {
    return data.json();
  });
}

async function getHello() {
  const url = "http://localhost:8080/hello";
  const result = await getData(url);
  console.log(result);
  document.write(result.name);
  console.log(result.name);
  return result;
}

// JSON.stringify() : JSON객체로 직렬화 (js객체 => JSON)
// JSON.parse() : Javascript 객체로 역직렬화 (JSON => js객체)
async function getHello2() {
  param = {
    test: "[test param]",
  };
  const url = "http://localhost:8080/hello2";
  fetch(url, {
    method: "POST",
    headers: {
      "Content-Type": "application/json",
    },
    // body: JSON.stringify({
    //   test: "[test param]",
    // }),
    body: JSON.stringify(param),
  })
    // 첫 번째 then: 아직 body도착 전, promise 객체
    // 비동기로 처리된 fetch 함수의 결과 값이 들어오면 then 메소드의 액션을 실행한다.
    // fetch함수는 서버에서 전달받은 Promise 객체를 리턴, 리턴된 객체를 then메소드에서 인자로 받는다. => 헤더는 도착, 바디는 도착 전
    // .json()은 Promise 객체를 리턴한다.
    // Promise 작동방식: fetch 후 날아오는 response객체는 일단 header먼저 도착함. 모든 header 도착하자마자 return됨
    // 아직 body가 안 온 상태인 Promise객체를 바로 반환하는 것임.
    // 중간에 기다렸다가 body까지 다 온 Promise객체를 리턴하고 싶지만 그건 불가능함.
    // 때문에 .then으로 chaining(체이닝)해서 실행해야 한다.
    .then((result) => {
      return result.json();
    })
    .then((result) => {
      console.log(result);
      document.write(result.name);
      console.log(result.name);
    })
    .catch((error) => {
      console.log(error);
      alert("error가 발생하였습니다.");
    });
}

HTTP 메소드에 따른 API 호출

- GET

async function getHello() {
  const url = "http://localhost:8080/hello";
  const result = await getData(url);
  console.log(result.name);
  return result;
}

- POST

Promise 객체 체이닝X

/**
 * Promise 체이닝X
 */
async function getHello3() {
  param = {
    test: "[test param]",
  };
  const url = "http://localhost:8080/hello2";
  const res = await fetch(url, {
    method: "POST",
    headers: {
      "Content-Type": "application/json",
    },
    body: JSON.stringify(param),
  });

  const result = await res.json();

  console.log(result.name);
}

Promise 객체 체이닝O

async function getHello2() {
  param = {
    test: "[test param]",
  };
  
  const url = "http://localhost:8080/hello2";
  fetch(url, {
    method: "POST",
    headers: {
      "Content-Type": "application/json",
    },
    body: JSON.stringify(param),
  })
    .then((result) => {
      return result.json(); //여기서 Promise 객체가 나옴
    })
    .then((result) => {
      console.log(result.name);
    })
    .catch((error) => {
      console.log(error);
      alert("error가 발생하였습니다.");
    });
}

1. then을 2번 쓰는 이유

- Promise의 작동 방식 때문이다.

- .json을 해도 json객체가 아닌 Promise객체가 리턴된다.

* 비동기로 처리된 fetch()는 결과 값을 받으면 then메소드의 액션을 실행한다.

* fetch()를 하면 서버로부터 전달받은 response 객체를 리턴한다. 리턴된 객체는 then메소드의 인자로 받는다.

- 서버로부터 response 객체를 받을 때, 모든 header가 도착하면 바로 return한다.

=> 아직 body가 오지 않은 상태, body를 기다리고 있는 상태인 Promise 객체를 리턴하는 것이다.

- 중간에 기다려서 body까지 도착한 Promise 객체를 리턴하는 것은 불가능하다. 애초에 header가 도착하자마자 바로 리턴해버리기 때문에, .then으로 chaining(체이닝) 하여 body값을 받아야 한다.

Promise 객체란?

- 비동기 함수 호출이 완료됐을 때 처리하기 위한 함수를 설정하는 모듈
- 비동기 연산의 결과를 나타내는 객체
- 사용이유 : 기존의 콜백함수 사용 시 콜백지옥 발생, 가독성 떨어지고 유지보수성 낮았음.

Promise Chaining (여러 Promise 연결)이란?

- .then을 나열하여 제어하는 방식.
- then에서 return해주고 다음 then에서 이를 받아 사용하는 방식.

2. Javascript 객체와 JSON 객체

- JSON.stringify() : Javascript => JSON 객체로 직렬화

- JSON.parse() : JSON => Javascipt 객체로 직렬화

[Javascript] 변수, 연산자, 조건문, 반복문, 함수, 배열

suuunnnn — Sun, 17 Dec 2023 22:33:07 +0900

<!DOCTYPE html>
<html lang="en">
  <head>
    <meta charset="UTF-8" />
    <meta name="viewport" content="width=device-width, initial-scale=1.0" />
    <title>Document</title>
  </head>
  <body>
    <script>
      // 1
      // var로 선언한 변수는 정수든, 문자든 다 자유자재로 바꿀 수 있다.
      var a = 1;
      a = "test";
      console.log(a + 1);

      //2
      // ==: 동등연산자, ===: 일치연산자
      // ==: 값(의미) 비교, ===: 값(의미) & 데이터타입 비교
      console.log(1 == 1); //true
      console.log(1 == "1"); //true
      console.log(1 === "1"); //false

      console.log(undefined == null); //true
      console.log(undefined === null); //false

      console.log(1 == true); //true
      console.log(1 === true); //false

      //3
      // ==: 의미 비교, ===: 의미, 타입 비교
      console.log(1 != "1"); //false
      console.log(1 !== "1"); //true

      //4
      // 조건문
      if (true) {
        console.log("result is true");
      }
      if (false) {
        var age = prompt("나이를 입력해주세요.");
        if (age === "25") {
          alert("25 good bye!");
        }

        var id = prompt("id를 입력해주세요.");
        if (id == "sunakang") {
          var pw = prompt("pw를 입력해주세요.");
          if (pw == "sunakang") {
            alert("Hello, " + id);
          } else {
            alert("비밀번호를 다시 입력해주세요.");
          }
        } else {
          alert("누구세요?");
        }
      }

      //5
      // 반복문
      while (false) {
        console.log("hi");
      }

      //6
      // 함수
      /**
       * 1. 재사용성
       * 2. 유지보수 용이
       * 3. 가독성
       **/
      function numbering() {
        var i = 0;
        while (i < 5) {
          document.write(i + "<br/>");
          i++;
        }
      }
      //numbering();

      // 출력 - return
      function get_member() {
        return "suna"; //출력되고 끝
        return "sun";
        return "sunakang";
      }
      console.log(get_member());

      // 입력
      // - 전달하는 값 = 인자(argument)
      // - 전달받는 변수 = 매개변수, 파라미터(parameter)
      // value: 매개변수(parameter)
      function get_argument(value) {
        return value * 2;
      }
      // 100: 인자(argument)
      console.log(get_argument(100));

      // 함수 형태2
      var write_function = function write_function() {
        return "fuction<br/>";
      };
      console.log(write_function);

      // 함수 형태3 - 익명함수, 정의와 호출을 동시에 함
      (function () {
        console.log("suna");
      })();

      //7
      // 배열
      var member = ["kang", 1, "suna"];
      console.log(member[0] + " & " + member[1]);

      function get_member2() {
        return ["1", 2, 3.3];
      }
      var member2 = get_member2();
      console.log(member2[0] + " & " + member2[1] + " & " + member2[2]);

      var member3 = ["kang", "suna", "test"];
      for (var i = 0; i < member3.length - 1; i++) {
        console.log(member3[i].toUpperCase() + "<br/>");
      }

      var list = [1, 2, 3];
      // push: 꼬리에 추가
      list.push(4);
      console.log(list);
      // unshift: 머리에 추가
      list.unshift(0);
      console.log(list);
      // concat: 인자로 전달하여 꼬리에 추가
      list = list.concat(5);
      console.log(list);
      // splice: 0부터 2까지를 -1로 변경
      list.splice(0, 3, -1);
      console.log(list);
    </script>
  </body>
</html>

[SpringBoot] devtools란?

suuunnnn — Sun, 17 Dec 2023 17:57:35 +0900

SpringBoot DevTools

- SpringBoot에서 제공하는 개발 편의를 위한 모듈이다. spring-boot-devtools 의존성을 추가하여 사용한다.

- 브라우저로 전송되는 내용들에 대한 코드가 변경되면, 자동으로 애플리케이션을 재시작하여 브라우저에도 업데이트를 해주는 역할을 한다.

- 개발을 하다보면, 브라우저에 보여주는 내용(문구 등)도 수정하면 애플리케이션을 재시작해야한다. 때문에 devtools를 사용하면 브라우저에 보여주는 내용은 수정 시 자동으로 재시작해주어 브라우저에 업데이트 해주는 역할을 한다.

제공하는 기능

SpringBoot DevTools가 제공하는 기능은 크게 5가지이다.

- Property Defaults

- Automatic Restart

- Live Reload

- Global Settings

- Remote Applications

5가지 중 상위 3가지 기능이 주로 쓰인다.

1. Property Defaults (개발 시점/배포 시점에 기본적으로 개발 단계에 맞춰 설정해준다.)

- Spring에서 제공하는 thymeleaf는 기본적으로 캐싱 기능을 제공한다. 때문에 타임리프 파일을 수정하여도 반영되지 않는다. 타임리프의 캐싱 기능을 해제하기 위해서는 application.yml에서 spring.tymeleaf.cache 를 false로 수정해야 한다.

하지만 devtools를 사용하면 이러한 작업을 제공한다. 즉, 템플릿 엔진의 캐싱 기능을 자동으로 꺼주는 역할을 한다.

2. Automatic Restart

- 파일 수정 후 저장을 하면, Classpath에 존재하는 해당 파일의 변경을 감지하고 자동으로 서버를 restart 해준다.

- 클래스경로에서 파일 변경이 일어날 때마다 애플리케이션을 다시 시작하게 되어 main스레드가 아니라 restartedMain 스레드로 기동된다.

devtools 반영 전 쓰레드 : main쓰레드

devtools 반영 후 쓰레드 : restart main 쓰레드

3. Live Reload

- 별도의 확장 프로그램 설치 없이, VSCode의 live reload 처럼 수정하면 브라우저에서 자동으로 업데이트 되는 모습을 볼 수 있다.

설정 방법

1. Gradle에 의존성을 추가한다.

developmentOnly 'org.springframework.boot:spring-boot-devtools'

2. 소스코드 변경 시 자동으로 반영되기 위한 설정

2-1. Settings > Advanced Settings > Allow autho-make to start~ 체크

2-2. Settings > Compiler > Build project automatically 체크

결론

한 마디로 "소스코드 자동 반영"을 위해 DevTools를 사용한다.

1. 타임리프 캐싱 기능을 개발 시점에서 해제해주고 live reload 기능으로 코드를 수정하면 자동으로 반영됨.

2. 파일 수정하면 이를 감지하고 서버를 자동으로 restart하여 반영함.

[프로그래머스] 요격시스템 - Java

suuunnnn — Tue, 5 Dec 2023 07:35:14 +0900

https://school.programmers.co.kr/learn/courses/30/lessons/181188

프로그래머스

programmers.co.kr

1. 문제

폭격 미사일 정수 쌍(s, e) 가 배열로 주어진다. 이에 맞서 요격 미사일을 발사하려고 할 때, 필요한 요격 미사일 개수의 최솟값을 구하는 문제이다. 여기서 s, e는 시작 x좌표 s, 끝 x좌표 e를 의미한다.

2. 풀이

그리디 문제이다.

모든 target을 e 기준 오름차순으로 정렬한 후 그리디로 처리한다.

target을 하나하나 보면서

1. targets를 e를 기준으로 오름차순 정렬

2. 1부터 차례대로 볼 때, 시작점보다 작거나 같을 경우 ans++해주고 해당 폭격 미사일의 끝점으로 이동한다.

시간복잡도는 Arrays.sort()를 사용하여 최악의 경우 N(50만 log 50만) + for문 O(50만)이 될 것 같다.

3. 코드

import java.util.*;
import java.io.*;

class Solution {
    public int solution(int[][] targets) {
        // e 오름차순 정렬
        Arrays.sort(targets, (o1, o2) -> o1[1] - o2[1]);
        
        int ans = 0;
        int x = 0;
        for (int[] target : targets) {
            if (x <= target[0]) {
                x = target[1];
                ans++;
            }
        }
        
        return ans;
    }
}

4. 사담

재밌었다. 잘못된게 있다면 언제든 피드백 부탁드립니다.

[Spring Batch] 2. 스프링 배치로 Hello,World 실행하기 예제 (tasklet 사용)

suuunnnn — Sun, 26 Nov 2023 20:21:00 +0900

스프링 배치는 설명만 읽고서는 이해하기 어려웠다. 코드로 직접 만들어보는 것이 이해하기 쉬울 것 같아 한 번 만들어보았다.

1. build.gradle에 MySQL dependency 추가

2. 데이터베이스 생성을 위한 docker-compose.yml 파일 생성

- 프로젝트의 최상단 위치에 생성

3. 설정을 위한 application.yml 파일 작성

4. docker 명령어를 통해 데이터베이스 구동

docker-compose up -d

1️⃣차 시도

했더니 위와 같은 에러 발생.

3306 포트가 충돌한 것, 아마 workbench를 켜두고 있어서 발생한 것 같다.

netstat -aon

으로 확인해보니 3306 포트가 사용 중이었다.

taskkill /f /pid 5952

했더니 엑세스가 거부되었다며 프로세스 종료가 되지 않았다.

해결 방법은 cmd를 관리자 권한으로 열어 똑같이 taskkill 해주는 것이다.

다시 도커로 DB를 구동해보니 컨테이너가 올라갔다.

2️⃣차 시도

그런데 새로운 에러가 발생 ..

com.mysql.cj.jdbc.exceptions.CommunicationsException: Communications link failure

해결방법은 아래와 같다.

에서 MYSQL 80 을 시작해주면 된다.

3️⃣차 시도

또 새로운 에러 발생..

이 에러의 원인은 useSSL=false로 지정해놓고 allowPublicKeyRetrieval을 지정해주지 않아 발생한 에러다.

useSSL=false를 과감하게 지워줬더니 모든 에러가 사라지고 말끔하게 시작이 잘 되었다.

4️⃣차 시도

되는가 했지만 알고보니 DB가 올라와있지 않았다. 해당 에러는 이미 존재하는 계정이라 create 할 수 없다고 한다.

root계정말고 test 계정으로 설정해주었다.

확인해보니 잘 올라갔다.

[Spring Batch] 1. 스프링 배치(Spring Batch)란?

suuunnnn — Sun, 26 Nov 2023 17:24:28 +0900

배치 (Batch)

- 대용량 데이터 처리 작업을 자동화하는 것

스프링 배치 (Spring Batch)

- 대용량 데이터 처리를 위한 경량화된 프레임워크

- 반복적인 작업을 수행하는 일괄처리(batch processing) 작업을 효율적으로 처리할 수 있다.

사용 목적

- 대용량의 데이터 일괄 처리 작업

- 특정한 시점에 스케쥴러를 통한 자동화된 작업 (ex. 푸시알림)

악깡버 ‍

[BOJ] 게리맨더링 Java

[Algorithm] 프로그래머스 - 베스트 앨범.java

1. 문제

2. 풀이

3. 코드

4. 사담

[집피지기] 2. JPA 설정하기

1. JPA 설정

[집피지기] 1. GitHub 레포지토리 생성

[Javascript] 비동기 API 호출 (async/await, fetch)

HTTP 메소드에 따른 API 호출

- GET

- POST

[Javascript] 변수, 연산자, 조건문, 반복문, 함수, 배열

[SpringBoot] devtools란?

SpringBoot DevTools

제공하는 기능

설정 방법

결론

[프로그래머스] 요격시스템 - Java

1. 문제

2. 풀이

3. 코드

4. 사담

[Spring Batch] 2. 스프링 배치로 Hello,World 실행하기 예제 (tasklet 사용)

[Spring Batch] 1. 스프링 배치(Spring Batch)란?

배치 (Batch)

스프링 배치 (Spring Batch)

사용 목적

아키텍쳐 구조