algo-study's Introduction

Algo-Study

👑 Rule

매주 월, 수, 금 오후 6 시에 모여서 코드 리뷰
문제 폴더에 각자 푼 문제 업로드
풀지 못할 경우 폴더에 업로드 후 피드백

🌟 Commit Message

BaekJoon : BOJ
Programmers : PRO
SW Expert Academy : SWEA
다른 문제 사이트는 ETC로 표기

GitHub commit 양식 : [Platform | Language] 문제 번호

🧸 Member

Name	GitHub
김준서	@adoo24
박상희	@C0012S
박창현	@gyeoul
이지은	@Jieun714
전상희	@ybwi0912

algo-study's People

Contributors

algo-study's Issues

int형 배열을 Arrays.asList() 변환시 발생하는 문제

14889번을 풀이할 때
Arrays.asList(int[]).contains(a) 형태를 사용하려 했는데, 제대로된 값을 반환하지 않아 확인해 본 이슈.

Arrays.asList(int형 배열)는 List<int []> 형태로 반환하기 때문에 Object 타입인 Integer 배열로 선언해줌으로써 해결.

Autoboxing은 단일 요소에서만 발생하며, primitives 배열에서는 발생하지 않는다.

참고 글
https://stackoverflow.com/questions/1467913/arrays-aslist-not-working-as-it-should

[Python] set자료형 안에 tuple을 넣는 방법

set 안에 (x,y) 같은 tuple을 넣고 초기화할 때
my_set = set((x,y)) 와 같이 초기화 하면 {x, y} 처럼 값 두개가 추가됩니다.

my_set = {(x,y)} 와 같이 초기화하면 하나의 튜플로 element를 추가할 수 있습니다.

BOJ 14500 dfs로 변환 후 틀림

코드 너무 더러워서 dfs 사용해서 풀어봤는데 틀리고 나서 궁금점

package baekjoon.bruteforce._14500

import java.io.BufferedReader
import java.io.BufferedWriter
import java.io.InputStreamReader
import java.io.OutputStreamWriter
import java.util.*


lateinit var numbers: Array<IntArray>
lateinit var isVisited: Array<BooleanArray>
val ans = TreeSet<Int>()
val delta = ArrayList<ArrayList<Pair<Int, Int>>>()
fun main() {
    val bf = BufferedReader(InputStreamReader(System.`in`))
    val bw = BufferedWriter(OutputStreamWriter(System.out))
    var st = StringTokenizer(bf.readLine()) // 입력받기

    val rawi = st.nextToken().toInt() // i
    val rawj = st.nextToken().toInt() // j

    numbers = Array(rawi) { IntArray(rawj) } // 숫자 저장할 배열
    isVisited = Array(rawi) { BooleanArray(rawj) } // 방문했는지 저장할 배열(자기 자신 두번 참조하면 값 뻥튀기됨)

    for (i in 0 until rawi) {
        st = StringTokenizer(bf.readLine())
        for (j in 0 until rawj) {
            numbers[i][j] = st.nextToken().toInt() // 배열에 값 저장
        }
    }

    tmino() // t미노 모양 세팅
    for (i in 0 until rawi) {
        for (j in 0 until rawj) {
            calculate(i, j) // t미노 계산
            for (k in isVisited){
                k.fill(false) // 방문배열 초기화
            }
            isVisited[i][j] = true // 첫노드 방문 체크
            dfs(i, j, 1, numbers[i][j]) // dfs 실행
        }
    }

    bw.write("${ans.last()}\n") // 값 표시(treeset 가장 큰값)
    bw.flush()
}

fun dfs(i: Int, j: Int, count: Int, sum: Int) {
    if (count == 4) { // 4개일때
        ans.add(sum) // 합 트리셋에 추가
        return // dfs 끝 도달 종료
    }

    val dx = arrayOf(0, 0, 1, -1) // 델타값 가로
    val dy = arrayOf(1, -1, 0, 0) // 델타값 세로

    for (n in 0..3) {
        val newi = dy[n] + i
        val newj = dx[n] + j
        if (newi < 0 || newi >= numbers.size) continue // 세로 값 유효체크
        if (newj < 0 || newj >= numbers[newi].size) continue // 가로 값 유효체크
        if (isVisited[newi][newj]) continue // 방문했었는지 체크
        isVisited[newi][newj] = true
        dfs(newi, newj, count + 1, sum + numbers[newi][newj])
    }
}

fun tmino() {
    delta.add(ArrayList())
    delta.last().add(Pair(0, 0))
    delta.last().add(Pair(0, 1))
    delta.last().add(Pair(-1, 0))
    delta.last().add(Pair(1, 0))
    delta.add(ArrayList())
    delta.last().add(Pair(0, 0))
    delta.last().add(Pair(0, -1))
    delta.last().add(Pair(-1, 0))
    delta.last().add(Pair(1, 0))
    delta.add(ArrayList())
    delta.last().add(Pair(0, 0))
    delta.last().add(Pair(0, -1))
    delta.last().add(Pair(-1, 0))
    delta.last().add(Pair(0, 1))
    delta.add(ArrayList())
    delta.last().add(Pair(0, 0))
    delta.last().add(Pair(0, -1))
    delta.last().add(Pair(1, 0))
    delta.last().add(Pair(0, 1))
}

fun calculate(i: Int, j: Int) {
    for (arrs in delta) {
        var sum = 0
        for (d in arrs) {
            val newi = d.first + i
            val newj = d.second + j
            if (newi < 0 || newi >= numbers.size) break
            if (newj < 0 || newj >= numbers[newi].size) break
            sum += numbers[newi][newj]
        }
        ans.add(sum)
    }
}