본문 바로가기

파이썬

[2017 카카오코드 예선] 컬러링북 - 파이썬
💻Algorithm/PS 2022. 3. 16. [2017 카카오코드 예선] 컬러링북 - 파이썬 문제 https://programmers.co.kr/learn/courses/30/lessons/1829 코딩테스트 연습 - 카카오프렌즈 컬러링북 6 4 [[1, 1, 1, 0], [1, 2, 2, 0], [1, 0, 0, 1], [0, 0, 0, 1], [0, 0, 0, 3], [0, 0, 0, 3]] [4, 5] programmers.co.kr 영역의 수와 가장 큰 영역의 넓이를 구하는 문제이다. 문제풀이 흔히 볼 수 있는 bfs 문제와 유사하다. que에 좌표를 넣고 que가 빌 때까지 move를 이용해 주위 좌표(상,하,좌,우)를 탐색하고, 동일한 값을 지닌 좌표는 que에 추가해주는 방식으로 탐색을 진행한다. 해당 좌표를 방문했다면 check 값을 바꿔주어 방문 체크를 해준다. bfs를 새로 실..
[BOJ/백준] 9024 두 수의 합 - 파이썬
💻Algorithm/PS 2021. 11. 1. [BOJ/백준] 9024 두 수의 합 - 파이썬 문제 https://www.acmicpc.net/problem/9024 문제풀이 num 배열을 정렬하고 k값 보다 큰지 아닌지 비교해가면서 이분탐색을 진행한다. 그 값이 k보다 크면 mid-1 값을 r로 설정해주고 작으면 min+1 값을 l로 설정해준다. k와 두 수의 합의 차이가 mini 값보다 작으면 mini 값을 없데이트 해주고 cnt=1로 초기화한다. mini 값과 같으면 cnt+=1을 해준다. 코드 import sys input=sys.stdin.readline t=int(input()) for i in range(t): n,k=map(int,input().split()) num=list(map(int,input().split())) num.sort() mini=200000000 for j in..
[BOJ/백준] 20041 Escaping - 자바,파이썬
💻Algorithm/PS 2021. 10. 8. [BOJ/백준] 20041 Escaping - 자바,파이썬 문제 https://www.acmicpc.net/problem/20041 20041번: Escaping 첫 번째 줄에는 경찰의 수 N이 주어진다. 단, 1 ≤ N ≤ 500,000이다. 그 다음 N 개의 줄에는 각 경찰의 초기 위치의 좌표 (xi, yi)가 공백을 사이에 두고 주어진다. 다음 줄에는 도둑의 초기 위치의 좌 www.acmicpc.net icpc 2020 예선 F번 문제로 도둑과 경찰에 대한 정보가 주어졌을 때, 도둑이 경찰에게서 탈출할 수 있는지 판단하는 문제 문제풀이 도둑이 경찰에게서 가장 멀리 달아날 수 있는 방법은 4 방향 중 한 방향으로 직진 하는 방법이다. 각 경찰에 대해서 위, 아래, 왼쪽, 오른쪽 방향을 탐색한다. 한 번이라도 탈출할 수 있다면 초기 조건에서 탈출 가능한 것 e..
[BOJ/백준] 19538 루머 - 파이썬
💻Algorithm/PS 2021. 9. 17. [BOJ/백준] 19538 루머 - 파이썬 문제 https://www.acmicpc.net/problem/19538 19538번: 루머 예제 1 0분 : 최초 유포자($1$, $6$번 사람)가 루머를 생성한다. 1분 : $1$번 사람은 $2$, $3$번 사람에게 루머를 퍼뜨린다. $2$번 사람은 주변인 $2$명 중 $1$명이 루머를 믿고 있어 루머를 믿게 된다. $3$ www.acmicpc.net 문제풀이 2개의 덱을 사용해서 풀었다. 처음 유포자를 시작으로 새로 루머를 믿는 사람들을 start 덱에 추가하여 덱이 빌 때까지 탐색을 진행했다. 새로 루머를 믿는 사람들의 time 값을 업데이트 해 줄 때에는 즉시 업데이트 해주는 것이 아니라, 따로 que라는 덱에 추가해서 해당 탐색이 끝난 이후에 업데이트를 해주었다. 즉시 업데이트 하는 경우, 다..

티스토리툴바