남갯의 개발,일상블로그

최신 글

• 

  회고 2024년 회고 2025년 1월이 중순이 된 지금 2024년의 회고글을 늦게나마 작성해보려고 합니다.매년 열심히 살지 않아서 연말이나 연초에 회고글을 작성안하고 넘어갔지만, 이번에는 한해의 회고를 작성하면서 작년에 무슨일이 있었고 올해는 어떤 목표나 마음가짐으로 살아갈지 중요한 밑거름이 되고자 작성해보려고 합니다. 많은 여행2023년과 더불어 2024년에도 엄청나게 많은 여행을 했다. 여행에 미친자라고 불릴정도로 많이 여행했는데2월 히로시마4월 홍콩,마카오5월 삿포로9월 나트랑10월 나고야, 시즈오카12월 카오슝작년 한해. 일본 3번 , 홍콩마카오 1번, 베트남 1번, 대만 1번 진짜 여행만 주구장창 다닌것 같다.그 덕분인지 여행짬도 차서 여행일정 준비할때 좀 더 빠르고 쉽게 준비하는것 같다.올해도 많은 지역을 여행가고..

• 알고리즘 [백준] 11048번 이동하기 N x M으로 dp로 문제 구하는 방법https://www.acmicpc.net/problem/11048fun main() = with(Scanner(System.`in`)) { val x = nextInt() val y = nextInt() val array: Array> = Array(x) { Array(y) { 0 } } val dp: Array> = Array(x) { Array(y) { 0 } } for (i in 0 until x) { for (j in 0 until y) { val value = nextInt() array[i][j] = value dp[i][j] = value } ..

• 알고리즘 [백준] 14502번 연구소 https://www.acmicpc.net/problem/14502 1. 백트래킹으로 0,1의 dfs 탐색2. 해당 그래프를 bfs로 탐색하며 2로 만들어 최대의 갯수를 구함 fun main() = with(Scanner(System.`in`)) { val n = nextInt() val m = nextInt() val graph = Array(n, { IntArray(m, { 0 }) }) val copy_graph = Array(n, { IntArray(m, { 0 }) }) val isVisited = Array(n, { Array(m, { false }) }) var ans = 0 for (i in 0 until n) { for (j in 0 un..

• 알고리즘 [백준] 16917번 양념 반 후라이드 반 https://www.acmicpc.net/problem/16917 fun main() = with(Scanner(System.`in`)) { val sauce = nextInt() val original = nextInt() val half = nextInt() val sauceCount = nextInt() val originalCount = nextInt() val needHalf = half * 2

• 알고리즘 [백준] 11651번 좌표정렬하기_2 https://www.acmicpc.net/problem/11651 fun main() = with(Scanner(System.`in`)) { val size = nextInt() val array: MutableList = mutableListOf() for (i in 0 until size) { val x = nextInt() val y = nextInt() array.add(Position(x, y)) } array.sortedWith(compareBy({ it.y }, { it.x })) .forEach { println("${it.x} ${it.y}") }}data class Position(val x: Int, val..