전체 글

문제 https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 문제 풀이 비가 올 수 있는 모든 경우에 대해서, 비(height) 높이를 초과하는 높이의 영역의 갯수 bfs로 찾기. 섬 갯수 찾기 bfs 문제와 유사함. 유니온 파인드로 푸는게 훨씬 효율적,, 나는 뇌가 bfs에 절여진듯,, 코드 import sys input = sys.stdin.readline import collections N = int(input().strip()) MAP = [list..

입력기 문제로 window 기준 화면 우측 아래 1) 입력기를 클릭하여 Microsoft 입력기를 선택하거나 2) microsoft 입력기가 나올때까지 window키 + 스페이스바 눌러서 입력기 전환해주기 한영키 말고도 기타 다른 단축키들도 안먹힐 때 입력기 체크해주기 ~~!

문제 https://www.acmicpc.net/problem/15663 문제 풀이 백트래킹,, 코드 import sys input = sys.stdin.readline N, M = map(int,input().split()) LIST = sorted(list(map(int,input().split()))) total = [] visited = [0 for _ in range(N)] def back(): if len(total) == M: print(*total) return ex = 0 for i in range(len(LIST)): if ex != LIST[i] and visited[i] == 0: total.append(LIST[i]) visited[i] = 1 back() ex = total.po..

문제 https://www.acmicpc.net/problem/18352 18352번: 특정 거리의 도시 찾기 첫째 줄에 도시의 개수 N, 도로의 개수 M, 거리 정보 K, 출발 도시의 번호 X가 주어진다. (2 ≤ N ≤ 300,000, 1 ≤ M ≤ 1,000,000, 1 ≤ K ≤ 300,000, 1 ≤ X ≤ N) 둘째 줄부터 M개의 줄에 걸쳐서 두 개 www.acmicpc.net 문제 풀이 단방향 그래프에서 최단거리 찾기 위해 bfs 돌림. visited를 따로 두고 풀었는데, 다른 분들 풀이 보니까 그냥 각 노드에 대한 distance 배열을 만들어서 최단거리로 차차 갱신하며 푸는 법이 일반적 + 더 효율적인듯 코드 import sys input = sys.stdin.readline impor..

문제 https://www.acmicpc.net/problem/11444 11444번: 피보나치 수 6 첫째 줄에 n이 주어진다. n은 1,000,000,000,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 풀이 피보나치 수열을 구하는 방법 중에 수열을 이용한 방법을 구현함. 메모제이션을 사용하는 법도 기억해두자,, 참고 ref ) https://www.acmicpc.net/blog/view/28 피보나치 수를 구하는 여러가지 방법 피보나치 수는 다음과 같이 정의되는 수열입니다. $F_0 = 0$ $F_1 = 1$ $F_n = F_{n-1} + F_{n-2}$ 피보나치 수를 조금 써보면, 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144..

CVPR 2023에 발표된 Activating More Pixels in Image Super-Resolution Transformer에 대해 리뷰하겠다. 새로운 사실이나 중요한 정보 위주로 요약,, $qer{}SDfg..이런 형식의 글이 나오면 몇 초만 기다려주세요 수식 로딩 중인 것,, Abstract Transformer-based 기법들은 image super-resolution과 같은 분야에서 놀라운 성능을 보이고 있다. 하지만, 본 논문에서는 이런 네트워크들이 인풋 정보의 한정된 공간 범위만을 다루는 것을 분석을 통해 알아냈다. 이건 기존의 네트워크들에서 사용되는 Transformer가 충분히 개발되지 않았음을 의미한다. 더 많은 input pixel을 활성화하기 위해 본 논문에서는 Hybri..

문제 https://www.acmicpc.net/problem/2589 2589번: 보물섬 첫째 줄에는 보물 지도의 세로의 크기와 가로의 크기가 빈칸을 사이에 두고 주어진다. 이어 L과 W로 표시된 보물 지도가 아래의 예와 같이 주어지며, 각 문자 사이에는 빈 칸이 없다. 보물 지도의 www.acmicpc.net 문제 풀이 bfs 문제로, 모든 땅에 대해서 가장 거리가 먼 육지를 bfs로 찾고 최대값을 갱신해가면서 완전탐색 돌리면 된다. 효율적인지는 모르겠음.. 코드 import sys input = sys.stdin.readline import collections H, W = map(int,input().split()) MAP = [list(input().strip()) for _ in range(H..

pytorch에서 nn.Module을 상속한 클래스를 만들 때, init을 해주지 않아서 발생하는 오류 class aa(nn.Module): def __init__(self): super(aa, self).__init__() ## 이거 추가 self.a = 1 self.b = 2 super()추가하여 수정