본문 바로가기

전체 글

[Python][백준 21608번] 상어초등학교 # https://www.acmicpc.net/problem/21608 from copy import deepcopy import sys from collections import deque, defaultdict, Counter sys.stdin = open("input.txt", "rt") sys.setrecursionlimit(100000) dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] N = int(input()) sits = [[0]*N for _ in range(N)] def chMostLoves(sits, loves): res = [] maxN = 0 for r in range(N): for c in range(N): if sits[r][c] != 0: continue .. 더보기
[Python][백준 17086번] 아기상어 2 # https://www.acmicpc.net/problem/17086 # 첫번째 혼자 풀이 ---- ''' 모든 아기 상어를 조사 - 각 아기상어 에서의 거리를 조사하면 되는 것이 아닌가 ?? - 각 아기상어에서 bfs를 매번 새롭게 실시하면 되는 것이 아닌가 ?? ''' import sys import heapq import math from collections import deque sys.stdin = open("input.txt", "rt") sys.setrecursionlimit(1001*1001) # 8 방향 dx = [-1, 1, 0, 0, -1, -1, 1, 1] dy = [0, 0, 1, -1, -1, 1, -1, 1] n, m = map(int, input().split()) # n.. 더보기
[Python][백준 17140번] 이차원배열과 연산 # https://www.acmicpc.net/problem/17140 import sys from collections import defaultdict n = 3 m = 3 a = [[0] * 100 for _ in range(100)] r, c, k = map(int, input().split()) r -= 1 c -= 1 for i in range(n): temp = list(map(int, input().split())) for j in range(m): a[i][j] = temp[j] if a[r][c] == k: print(0) sys.exit(0) for t in range(1, 101): if n >= m: mm = m for i in range(n): d = defaultdict(int.. 더보기
[Python][백준 2688번] 줄어들지 않아 # https://www.acmicpc.net/problem/2688 # dfs 버전 ------------------------------------ import sys import heapq import math import copy from collections import deque, defaultdict sys.stdin = open("input.txt", "rt") sys.setrecursionlimit(100000) def go(L, idx, tmp): global res # brute force로 하게 되면, 10^64 가 되버린다 if L == n: res += 1 ans.append(''.join(map(str, tmp))) return else: for i in range(idx, 1.. 더보기
[Python][백준 9095번] 123더하기 # https://www.acmicpc.net/problem/9095 import sys import heapq import math from collections import deque sys.stdin = open("input.txt", "rt") sys.setrecursionlimit(1001*1001) n = int(input()) m = 3 nums = [1, 2, 3] dp = [0]*11 dp[0] = 1 for i in range(len(dp)): for j in range(m): if i - nums[j] >= 0: dp[i] += dp[i-nums[j]] print("dp", dp) 더보기
[C++][백준 17141번] 연구소 2 # https://www.acmicpc.net/problem/17141 # 최초 풀이 import sys import heapq import math from collections import deque sys.stdin = open("input.txt", "rt") sys.setrecursionlimit(1001*1001) ''' 이번에는 벽이 아니라 바이러스를 놓는 과정을 보여주고 있다 1) dfs 를 통해, 가능한 바이러스의 조합을 만든다 ( 즉, 어디에 바이러스를 놓을 지 선택한다 ) 2) 각각의 조합에 대해서 bfs를 돌린다 단, 기존 bfs 방식이 아니라, queue 방식으로 바이러스를 둔다 그래서 각 단계별로, 시간을 체크해야 한다 3) 모든 bfs가 끝나고 나서, 모든 곳에 0이 있는지 출.. 더보기
[Python][백준 17141번] 연구소 2 # https://www.acmicpc.net/problem/17141 # 최초 풀이 import sys import heapq import math from collections import deque sys.stdin = open("input.txt", "rt") sys.setrecursionlimit(1001*1001) ''' 이번에는 벽이 아니라 바이러스를 놓는 과정을 보여주고 있다 1) dfs 를 통해, 가능한 바이러스의 조합을 만든다 ( 즉, 어디에 바이러스를 놓을 지 선택한다 ) 2) 각각의 조합에 대해서 bfs를 돌린다 단, 기존 bfs 방식이 아니라, queue 방식으로 바이러스를 둔다 그래서 각 단계별로, 시간을 체크해야 한다 3) 모든 bfs가 끝나고 나서, 모든 곳에 0이 있는지 출.. 더보기
힘도 모르면서 강할 수는 없다 < 2021.11. 권력의 원리 > 권력의 원리 권력과 힘.이라는 개념을 체계적으로 설명한 책이다. 권력의 개념, 속성, 획득방법 등을 다룬다. 사람들은 흔히 사회를 정글이라고 묘사한다. 권력.이라는 개념에서 생각하면 , 끊임없이, 더 많은 권력을 갖기 위해 투쟁하는 공간 혹은 적어도, 나 자신을 지키기 위해 노력하는 공간이라고 할 수 있다. 해당 책에서 인상 깊었던 점은 4가지이다 1) 힘의 4가지 균형과, 힘의 균형을 재조정하는 전략 2) 권력이 인간에게 미치는 영향 3) 인간의 욕구와 권력간의 관계 4) 기술과 권력 1) 힘의 4가지 균형과, 힘의 균형을 재조정하는 전략 힘에는 4가지 균형이 있다. 상대방이 원하는 것을 당신이 갖고 있는가 당신이 원하는 것을 상대방이 갖고 있는가 당신은 상대방이 아닌 다른 곳에서 필요한 것을 얻을 수.. 더보기

티스토리툴바