티스토리

RipAgu's Devlog

검색하기

블로그 홈

RipAgu's Devlog

dudgus907.tistory.com/m

RipAGu 님의 블로그입니다.

구독자: 1

방명록 방문하기

주요 글 목록

[백준 kotlin] 3372 보드 점프 문제 보드게임에서 목표지점까지 도달할 수 있는 경우의 수를 구하는 문제이다.풀이DP를 사용하여 해결할 수 있는 문제이다.Dp배열의 각 원소는 해당 지점까지 갈 수 있는 경우의 수로 구분된다. for (i in 0 until N) { for (j in 0 until N) { val right = matrix[i][j] + j val down = matrix[i][j] + i if (matrix[i][j] == 0) continue if (right 그 후 보드게임을 순회하며 dp배열을 채운다.먼저 보드게임에 적혀있는 숫자 만큼 오른쪽 또는 아래로 이동할 수 있으므로 이동될 오른쪽 좌표와 아래 좌표를 계산한다. 그 후 만약 현재 위치의 dp값이 0이라.. 공감수 0 댓글수 0 2024. 6. 17.
[프로그래머스 python] 다음 큰 숫자 문제풀이이진수로 변환하는 방법을 알면 간단히 풀 수 있다.전체적인 과정은 다음과 같다. 1. 먼저 처음 수와 그 수보다 1 큰 수를 선언한다.2. 두 수를 이진수로 변환해서 1의 개수를 세는 함수에 입력한다.3. 1의 개수가 일치하면 반복을 종료하고 일치하지 않으면 수를 1증가시킨다. tmp = n + 1처음 수는 n으로 받아오고 n보다 1 큰 수를 정의하였다. def calOneNum(num1, num2): tranNum1 = deque() cntNum1 = 0 cntNum2 = 0 while num1 > 0: if (num1 % 2 == 1): cntNum1 += 1 num1 //= 2 while num2 > 0:.. 공감수 0 댓글수 0 2024. 6. 1.
[백준 python] 1926 그림 문제 풀이DFS를 사용하면 간단히 해결할 수 있는 문제이다.n, m = map(int, input().split())graph = [list(map(int, input().split())) for _ in range(n)]먼저 그래프의 크기와 정보를 입력받는다.visited = [[False] * m for _ in range(n)]dr = [1, -1, 0, 0]dc = [0, 0, -1, 1]방문여부를 저장해 줄 visited 변수를 선언한뒤 False로 초기화하였다.def DFS(sr, sc): global tmp tmp += 1 visited[sr][sc] = True for i in range(4): nr = sr + dr[i] nc = sc.. 공감수 0 댓글수 0 2024. 5. 30.
[백준 kotlin] 1956 운동 문제 그래프 중 사이클을 찾는 문제이다.풀이그래프 알고리즘 중 사이클을 고려해야 하는 문제이다.기존에 자주사용하는 다익스트라의 경우 사이클은 감지하지 못하므로 다른 알고리즘을 사용해야 한다. 따라서 플루이드 워셜 알고리즘을 사용하였다. const val INF = Int.MAX_VALUE / 2먼저 최대값을 정의하였다. 최대값은 MAX_VALUE에 2를 나누어 주었는데 그 이유는 overflow를 방지하기 위함이다. val (V, E) = readLine().split(" ").map { it.toInt() } val node = Array(V + 1) { IntArray(V + 1) {INF} } repeat(E) { val (a, b, c) = readLine().split(.. 공감수 0 댓글수 0 2024. 5. 27.
[백준 kotlin] 17609 회문 문제 회문 또는 유사 회문이 가능한지 출력하는 문제이다.풀이투포인터를 이용하여 해결하였다.해결 아이디어는 다음과 같다.투포인터를 문자열 양 끝에 설정한다.왼쪽 포인터와 오른쪽 포인터를 하나씩 움직이면서 비교한다.만약 비교시 두 문자가 다르다면 유사회문가능성을 표시하고 재귀한다. 이 때 틀린 문자열 두개를 기준으로 왼쪽 +1 오른쪽 -1 로 각각 한개씩 재귀한다.재귀 하여 받은 리턴값이 0 이면 유사회문이므로 1을 출력한다. fun twoPointer(str: String, isDeleted: Boolean, left: Int, right: Int): Int { var left = left var right = right while (left 투 포인터의 구현은 다음과 같다. 유사회문을 위.. 공감수 0 댓글수 0 2024. 5. 25.
[프로그래머스 kotlin] 보석 쇼핑 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 모든 보석을 쇼핑하는 최단 부분수열을 구하는 문제이다.풀이해당 문제는 부분수열 문제와 비슷하기 때문에 투포인터를 이용하여 해결하였다.기본적인 해결 과정은 다음과 같다. 보석의 종류를 Set을 이용하여 중복되지 않게 저장한다. 보석의 이름과 개수를 담을 map을 선언한다. 반복문을 실행한다.저장된 map의 크기와 모든 보석의 종류의 크기가 같다면 가장 왼쪽에 저장된 보석을 한개 제거한다. 이 때 보석의 개수가 0이라면 보석자체를 map에서 제거한다.map에 저장된 보석종류와 전체 보석종류의 개수가 일치하지 않.. 공감수 0 댓글수 0 2024. 5. 19.
[Compose] viewmodel을 다른 Screen에서 공유하기 같은 로직을 공유하는 화면에서는 종종 동일한 viewmodel 인스턴스를 공유해야 하는 일이 생긴다.compose를 사용하지 않던 기존 viewmodel에서는 ActivityViewModel을 사용하여 Fragment간 Viewmodel을 공유했으나 compose로 바뀌면서 화면단위가 Screen으로 변경되어 방법이 달라졌다. 결론적으로 NavBackStackEntry를 사용한다.NavBackStackEntry는 네비게이션 백스택의 각 항목을 나타내며, 각 항목에 ViewModelStore가 포함되어 있다. 따라서 특정 화면의 viewModel을 가져오고 싶다면 NavBackStackEntry를 사용하여 해당 화면에 viewModel 인스턴스에 접근하면 된다. 방법은 다음과 같다. 먼저 NavHost에서.. 공감수 0 댓글수 0 2024. 5. 19.
[프로그래머스 kotlin] 단어변환 문제 시작 단어와 완성단어가 주어지고 시작단어를 최소한으로 변환시켜 완성단어까지 바꾸는 문제이다.단 단어의 변환시 한 글자만 다른 단어로 변환할 수 있다.풀이먼저 단어를 변환시키는 방법으로 DFS를 사용하였다.또한 단어의 한글자만 다른 것을 검사하는 check 함수를 구현하였다. 먼저 Check함수이다. fun check(a: String, b: String): Boolean { var cnt = 0 for (i in 0 until a.length) { if (a[i] != b[i]) cnt++ } if (cnt == 1) return true else return false}두 단어를 불러와서 검사한 뒤 한글자만 다를경우 True를 반환한다. fun DFS(sta.. 공감수 0 댓글수 0 2024. 5. 18.
[Compose] Splash Screen 및 초기 데이터 로딩 Compose로 개발 중 Splash Screen을 사용할 일이 생겼다. 적용을 하기위해 두가지 필요성이 있었는데 다음과 같다.1. 최신 안드로이드 기기에서 사용2. Splash Screen은 데이터 로딩 후 종료되어야함 먼저 스플래쉬 스크린을 사용하기 위해 build.gradle에 추가한다.implementation 'androidx.core:core-splashscreen:1.0.1' 이제 splash screen의 기본적인 설정을 적용해줄 테마를 만든다.해당 테마로 스플래쉬 스크린의 배경, 아이콘등을 설정할 수 있다. 이제 적용을 위해 manifest를 수정하였다. applicaton단과 activity단의 them.. 공감수 0 댓글수 0 2024. 5. 17.
[백준 kotlin] 19845 넴모넴모2020 문제 격자에 넴모가 배치되어있고 좌표를 설정하여 레이저를 배치했을 때 몇마리의 넴모가 사라지는 지 구하는 문제이다.풀이먼저 넴모의 배치를 보면 중력을 받기 때문에 한 위치를 잡았을 때 그 위치보다 아래층에 넴모가 무조건 배치되어있다. 레이저의 영향을 받는 넴모는 본문에서는 어렵게 설명하였는데 결국 레이저의 위치를 기준으로 오른쪽과 위쪽에 넴모들이 영향을 받는다. 따라서 문제를 해결하려면 레이저의 위치를 기준으로 해당 위치 + 오른쪽 + 위쪽의 넴모의 개수를 카운트하면된다. val (N, Q) = readLine().split(" ").map { it.toInt() }val states = readLine().split(" ").map { it.toInt() }val maxNum = states.maxO.. 공감수 0 댓글수 0 2024. 5. 15.
[프로그래머스 kotlin] 네트워크 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제연결된 네트워크를 한 묶음으로 했을 때 몇개의 네트워크가 있는지 출력하는 문제이다.풀이입력은 2차원 배열로 주어지지만 한 네트워크가 다른 네트워크를 방문하면 다른네트워크가 방문한 것과 동일하게 처리하기때문에 1차원으로 생각하면 된다.즉 한번 방문한 컴퓨터는 고려하지 않아도 된다. 먼저 방문여부를 저장해줄 visited를 1차원배열로 선언한다.val visited = MutableList(n) {0}0으로 초기화했으며 0은 미방문, 1은 방문을 의미한다. 이후 BFS에서 자기자신과 연결되어있는 컴퓨터를 저장할.. 공감수 0 댓글수 0 2024. 5. 13.
[kotlin 알고리즘] 정N각형의 삼각 분 문제주어진 문자열을 회전하며 괄호가 적절한지 검사하는 문제이다.풀이해당 문제는 언뜻보면 최단거리 문제같지만 DP로 해결할 수 있다.먼저 N각형을 삼각형을 분할하는 방법이다. 이 때 분할된 삼각형 사이의 거리가 최솟값이 되어야 한다.가장 쉬운 방법은 한 꼭지점을 잡아 그 지점부터 자신과 인접하지 않은 꼭짓점으로 이동하며 선을 그으면 최솟값의 거리를 가지는 삼각형들로 분할할 수 있다. 8각형의 경우 다음과 같이 분할할 수 있다.이런식으로 분할하며 경우의 수를 모두 적어보면 다음과 같은 경우들을 얻는다N3 - 04 - 15 - 26 - 27 - 38 - 39 - 410 - 411 - 412 - 413 - 514 - 5...이 때 n각형을 계속그리면서 발견한 규칙이 있었는데 3 * 2^i 의 n각형은 i-1.. 공감수 0 댓글수 0 2024. 5. 11.
[프로그래머스 kotlin] 괄호 회전하기 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제주어진 문자열을 회전하며 괄호가 적절한지 검사하는 문제이다.풀이이 문제는 총 2가지의 로직을 시행해야 한다.1. 문자열을 회전2. 회전된 문자열이 올바른 괄호조합인지 검사. 먼저 문자열은 다음과 같이 회전시켰다. for (i in s.indices) { val tmp = s.substring(i) + s.substring(0, i) count += check(tmp) }s는 받아온 문자열이다.이 때 s.indices 즉 문자열의 길이만큼 반복한다.반복시 s.substring(i) + s.sub.. 공감수 0 댓글수 0 2024. 5. 6.
[프로그래머스 kotlin] 타겟 넘버 문제주어진 숫자배열에 적절한 부호를 붙혀 연산하여 target숫자가 될 수 있는 경우의 수를 구하는 문제이다.풀이문제의 조건에 숫자배열의 순서를 바꾸지 말라는 조건이 있다.따라서 각 숫자를 재귀하여 탐색하는 DFS를 사용하여 문제를 해결하였다. fun DFS(idx: Int, _summ: Int, isPlus: Boolean) { var _sum = _summ if (isPlus) { _sum += numbers[idx] } else { _sum -= numbers[idx] } if (idx == length - 1) { .. 공감수 0 댓글수 0 2024. 5. 2.
[프로그래머스 kotlin] 합승 택시 요금 문제 시작지점 S에서 출발하여 2명의 사람이 각각 A지점과 B지점에 가야할 때 최단거리를 구하는 문제이다. 풀이 시작지점에서 출발하여 A, B를 돌도록 최단거리를 구하면 안된다. 그 이유는 한 지점에서 각각의 사람이 갈라져서 이동하기 때문이다. 예를들어 위의 사진의 경우 S에서 출발하여 1번노드로 이동후 B는 5 -> 3 -> 2 노드로 이동하고 A는 5 -> 6 노드로 이동하므로 각각의 경우를 따로따로 구해야 한다. 여기서 봐야할 점은 S에서 출발하여 A, B 로 각각 간다는점인데 이를 다시생각하면 한 지점에서 S, A, B지점으로 이동한 거리를 모두 합한 값이 된다. 따라서 각 지점에 대해 S, A, B 까지의 최단거리를 합한 후 가장 작은 값을 구하면 된다. data class Node(val en.. 공감수 0 댓글수 0 2024. 4. 20.
[백준 kotlin] 1753 최단경로 문제 수열의 부분수열중 일정값을 넘는 부분수열의 가장 짧은 길이를 구한다. 풀이 최단거리를 구해야하기 때문에 다익스트라를 이용하였다. 먼저 우선순위 큐에 들어갈 데이터를 정의하였다. 데이터는 index와 거리가 필요하므로 다음과 같이 data class를 정의하였다. data class Node(val index: Int, val distance: Int): Comparable { override fun compareTo(other: Node): Int = distance - other.distance } distance값을 기준으로 정렬한다. val (V, E) = readLine().split(" ").map { it.toInt() } val K = readLine().toInt() val dis.. 공감수 0 댓글수 1 2024. 4. 18.
[백준 kotlin] 1806 부분 합 문제 수열의 부분수열중 일정값을 넘는 부분수열의 가장 짧은 길이를 구한다. 풀이 투포인터를 사용하면 간단히 해결할 수 있다. start와 end를 각각의 포인터로 하여 해결한다. val (N, M) = readLine().split(" ").map { it.toInt() } val nums = readLine().split(' ').map { it.toInt() } var ans = Int.MAX_VALUE var end = 0 var tmp = 0 var start = 0 N, M값을 입력받고 필요한 변수를 선언한다. kotlin 에서 최대값의 경우 Int.MAX_VALUE로 설정할 수 있다. while (end < N) { while (end < N && tmp < M) { tmp += nums[en.. 공감수 0 댓글수 0 2024. 4. 15.
[백준 kotlin] 1260 DFS와 BFS 서론 코딩테스트 언어를 파이썬에서 코틀린으로 변경하였다. 가장큰 이유는 바로 안드로이드 직군에서 kotlin코테를 더 많이 본다는점... 코틀린과 파이썬의 문법은 천차만별이고 문법을 익힐 필요가 있기 때문에 이미 풀어본 문제들을 코틀린을 사용해서 다시 해결하였다. 문제 DFS및 BFS를 이용하여 문제를 해결한다. 풀이 기본적인 구현은 간단하기 때문에 사용한 문법을 정리하면서 알아본다. var graph = arrayOf() var visited = booleanArrayOf() var dfsAns = ArrayList() var bfsAns = ArrayList() 먼저 필요한 전역변수들을 선언한다. 그래프와 방문여부를 담을 변수, 정답을 출력할 변수이다. fun solve() = with(Buffer.. 공감수 1 댓글수 1 2024. 4. 13.
[백준 파이썬] 1786 찾기 문제 문자열에 대해 원하는 패턴이 존재하면 패턴이 몇번 나타나는지 또 패턴이 나타나는 위치를 출력하는 문제이다. 풀이 KMP알고리즘을 활용하면 해결할 수 있다. KMP알고리즘의 아이디어는 다음과 같다. 패턴에 대해 반복되는 부분이 있다면, 모든 문자열을 비교할 필요 없이 반복되는 부분은 건너뛸 수 있지 않을까? 그걸 구체적으로 구현하면 아래와 같이 된다. 먼저 패턴을 이용하여 Lps배열을 만든다. Lis배열이란 패턴이 얼마나 중복된 패턴을 가지고 있는지 나타내는 배열이다. abcdabc패턴에 대해서는 다음과 같이 lps배열이 만들어진다. 해당 과정을 코드로 나타내면 다음과 같다. def makeLps(p): #Lps 배열을 만든 후 리턴 tmpTable = [0] * len(p) j = 0 for i .. 공감수 0 댓글수 0 2024. 4. 11.
[프로그래머스 파이썬] 올바른 괄호 문제 풀이 스택을 이용하여 간단하게 해결할 수 있다. 먼저 "("의 경우와 ")"의 경우를 나눠서 생각한다. for i in s: if i == "(": stack.append("(") 반복문을 사용하여 s(여기서는 전체 괄호)중 하나씩 뽑아 진행한다. 만약 "("가 들어올 경우 스택에 그대로 추가시켜준다. else: if not stack: answer = False break if stack.pop() == ")": answer = False break ")"가 들어온 경우도 두가지 경우로 나누어 생각한다. 만약 )가 들어왔지만 스택이 비어있는 경우 이전에 "("가 없이 ")"가 들어온 경우이므로 괄호가 짝지어지지 않은 경우이다. 따라서 정답이 아니므로 False로 설정하고 break한다. 또한 po.. 공감수 0 댓글수 0 2024. 4. 10.
[코드트리 파이썬] 삼 오 무 문제 풀이 이분탐색을 이용해 해결하였다. 임의의 숫자 하나를 정한 후 해당 숫자가 우리가 구하려는 답보다 큰지 작은지만 판별하면 된다. 주어진 N은 Moo값을 건너뛴 숫자이므로 1, 2, Moo, 4, Moo, Moo, 7 의 순서로 진행하였을 때 N이 4라면 답은 7이된다. 따라서 N이 주어졌을 때 내가 가진 숫자가 N이 가리키는 숫자보다 큰지 작은지 판별한다. 판별법은 다음과 같아 Moo는 3과 5의 배수로 진행한다. 임의의 값이 주어졌을 때 해당값을 3으로 나눈 나머지는 1부터 해당 값까지의 숫자 중 3의배수의 숫자의 개수이므로 임의의 수를 3으로 나눈 나머지와 5로 나눈나머지를 뺀 후 공통된 15로 나눈 나머지를 더한 뒤 나온 수를 N값과 비교하여 판단하면 된다. 예를들어 주어진 N은 4 즉 7을.. 공감수 0 댓글수 1 2024. 4. 7.
[백준 파이썬] 1701 Cubeditor 문제 문자열이 주어지고 반복되는 문자열이 2개이상 있는 부분 문자열중 가장 긴 길이를 출력하면 된다. 풀이 주어진 문자열을 하나하나 탐색하면 당연히 시간초과가 나게된다. 따라서 Failure 함수를 사용하여 문자열이 존재하는지 파악해야한다. Failure함수의 아이디어는 다음과 같다. 문자열에 반복되는 부분은 다시 검사할 필요가 없다라는 것이다. 다음과 같이 s1과 s2를 비교할 때 s2는 abab이므로 앞에 ab는 한번 비교해놓으면 두번째는 비교할 필요가 없다. 이 때 abab를 몇칸 이동해야하는지에 대한 정보를 담은게 fail 배열이다. abcabcacab에 대한 문자열에 대해 fail배열은 다음과 같이 나오게 된다. 이때 최대 숫자인 4가 겹치는 문자열의 최대 길이가 된다. 다음을 구현하는 코드는.. 공감수 0 댓글수 0 2024. 4. 4.
[코드트리 파이썬] 1이 K개 이상 존재하는 부분 수열 문제 풀이 투 포인터를 이용하였다. 1이 K개 이상 존재하는 가장 짧은 수열의 길이를 구하여야 한다. j = 0 oneCnt = 0 먼저 투포인터의 두번째 포인터인 j와 1의 개수를 세어줄 oneCnt를 선언하였다. 1의 개수를 세어주기 위하여 다음과 같은 방법을 사용하였다. 먼저 첫 번째 포인터인 i를 순회시킨다. 이 때 i가 1을 만난다면 두 번째 포인터를 순회시킨다. for i in range(n): if arr[i] == 1: while j < n and oneCnt != k: if arr[j] == 1: oneCnt += 1 j += 1 두 번째 포인터는 끝까지 도달했거나 1을 k만큼 카운트할 때까지 순회한다. 순회 중 1을 만나면 oneCnt값을 1 증가시킨다. if oneCnt != k an.. 공감수 1 댓글수 2 2024. 4. 1.
[코드트리 파이썬] 정수 두 개의 합2 문제 풀이 투 포인터를 이용하면 된다. n, k = map(int, input().split()) arr = [] for i in range(n): arr.append(int(input())) arr.sort() 두 개의 합이 k이하가 되어야 하기 때문에 입력받은 배열을 정렬해준다. res = 0 valSum = 0 j = n - 1 for i in range(n): while j != 0 and arr[i] + arr[j] > k: j -= 1 if j k: j -= 1 if j 공감수 0 댓글수 1 2024. 3. 30.
[Mac Apple Silicon (sonama)] Vscode에서 c++ 및 opencv 환경세팅 1. VSCode 설치 Visual Studio Code - Code Editing. Redefined Visual Studio Code is a code editor redefined and optimized for building and debugging modern web and cloud applications. Visual Studio Code is free and available on your favorite platform - Linux, macOS, and Windows. code.visualstudio.com vscode를 설치합니다. 2. c++ 환경세팅 터미널에 다음과 같이 입력하면 컴파일러 설치여부를 확인 후 미설치시 자동으로 설치된다. 디버거인 lldb또한 마찬가지로 입력해준다... 공감수 0 댓글수 0 2024. 3. 29.
[코드트리 파이썬] 바구니 안의 사탕 문제 1차원 그래프에 바구니가 놓여있고 해당 바구니에 사탕이 놓여있다. 이 때 한 지점을 잡아 주어진 범위에 사탕이 가장 많은 경우를 구한다. 풀이 N = 100000, K = 2000000 이기 때문에 이중 이상의 루프를 돌면 시간이 초과된다. 따라서 투포인터를 이용하여 해결하였다. N, K = map(int, input().split()) maxSize = 1000001 arr = [0] * maxSize basket = set() for i in range(N): a, b = map(int, input().split()) arr[b] += a basket.add(b) 배열의 최대 크기를 정의하고 해당 크기만큼의 배열을 만든다. 그 후 좌표와 사탕의 개수를 입력받아 배열에 더해준다. 이렇게 하는 이유.. 공감수 0 댓글수 0 2024. 3. 28.
[코드트리 파이썬] 가장 짧은 부분합 문제 풀이 투포인터 기초가 부족하여 풀게 된 문제이다. 특정 구간을 잡았을 때 합이 s보다 커야하고 그 구간들 중 가장 짧은 구간을 구하는 문제이다. 완전탐색으로 해결하면 n^2의 시간복잡도가 나오지만 투포인터는 n이기때문에 해결할 수 있다. n, s = map(int, input().split()) arr = [0] + list(map(int, input().split())) res = 4e9 sumVal = 0 j = 0 먼저 필요한 정보들을 입력받는다. 편의상 배열의 0번째는 0으로 채워넣었다. for i in range(1, n + 1) : while j + 1 공감수 0 댓글수 1 2024. 3. 25.
[코드트리 파이썬] 자동차 단일 거래 이익 최대화하기 2 문제 풀이 그리디로 해결해야 하는 문제이다. 완전탐색으로 해결하려 하면 시간초과가 나오기 때문이다. 따라서 가장 최선의 경우의 수를 뽑아야한다. 가장 좋은 방법은 파는 시점을 기준으로 하는것이다. 배열을 한번 순회하며 최소값을 갱신하며 파는 시점을 기준으로 최소값을 빼주면 O(n)의 시간으로 해결할 수 있다. for i in range(n): profit = cost[i] - minCost if profit > maxProfit: maxProfit = profit if minCost > cost[i]: minCost = cost[i] 위의 코드로 해결할 수 있다. 현재 가격과 최소값을 빼준 후 최대값보다 계산값이 크면 최대값을 갱신해준다. 또한 현재값이 최소값보다 작을경우 최소값을 갱신해준다. 코드 .. 공감수 0 댓글수 1 2024. 3. 23.
[코드트리 파이썬] 팀으로 하는 틱택토 문제 풀이 일반적인 틱택토이지만 2개의 숫자가 한팀이 되었을 때만 이긴걸로 간주한다. 즉 1 1 1 과 같이 한 숫자로만 이루어진 줄은 이긴걸로 간주되지 않는다. 틱택토는 항상 3X3의 배열이므로 이를 이용하여 문제를 해결하였다. team = set() for i in range(3): tmp = set() for j in range(3): tmp.add(graph[i][j]) if len(tmp) == 2: team.add(tuple(sorted(graph[i]))) 배열의 가로를 검사하는 코드이다. 3X3배열에서 두 숫자가 팀이되어서 이길 경우는 한 줄에 2개의 숫자만 있으면 된다. 따라서 set자료형을 이용하여 중복을 제거했을 때 길이가 2개일 경우 tuple로 정렬된 줄을 team에 넣는다 fo.. 공감수 0 댓글수 0 2024. 3. 21.
[코드트리 파이썬] 우리는 하나 문제 풀이 그래프를 탐색하는 문제이므로 BFS를 사용하였다. n, k, u, d = map(int, input().split()) graph = [list(map(int, input().split())) for _ in range(n)] visited = [[False] * n for _ in range(n)] sumList = [] 먼저 필요한 정보들을 입력받고 필요한 변수들을 선언하였다. 방문 여부를 체크해야하므로 visited배열을 사용하였다. def BFS(i, j): q = deque() q.append((i, j)) _sum = 1 visited[i][j] = True while q: r, c = q.popleft() now = graph[r][c] for i in range(4): nr, n.. 공감수 0 댓글수 0 2024. 3. 18.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.