분류 전체보기 665

[백준] 7576 토마토

https://acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net from sys import stdin from collections import deque input = stdin.readline m, n = map(int, input().split()) q = deque() tomato = [] for r in range(n): tmp = list(map(int, input().split())) tomato.append(tmp) for c in r..

STUDY/Algorithm 2021.03.02

[백준] 1012 유기농배추

https://acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net def dfs(row, col, matrix, visited): pass t = int(input()) for tc in range(1, t + 1): m, n, k = map(int, input().split()) field = [[0] * m for _ in range(n)] visited = [[0] * m for _ in range(n)] for _ in range(k): x, y = map(int, inpu..

STUDY/Algorithm 2021.03.01

[백준] 10026 적록색약

www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net def dfs1(row, col, matrix, visited): delta = [(-1, 0), (1, 0), (0, -1), (0, 1)] # 상하좌우 stack = [(row, col)] while stack: visit_node = stack[-1] visited[visit_node[0]][visit_node[1]] = 1 adjacent = [] for dt in delta: if 0

STUDY/Algorithm 2021.03.01

다얼유 LM121 사용후기

prod.danawa.com/info/?pcode=10094589 [다나와] 다얼유 LM121 버티컬 인체공학 마우스 최저가 14,580원, 현금최저가: 13,660원 prod.danawa.com 언박싱후 사용 후기: 어떨땐 좋다가 어떨땐 별로고 적응좀 해봐야 한다. 확실히 편하긴한데 손목대신 오른손 검지가 고생을 할거같은 느낌 검지가 아픈건 아닌데 뭔가 생소한 느낌이라 적응좀 해야할듯 1일차 사용 후기: 전체적으로 좋음 1. 손목 편함 2. 오른손 검지 별 생각 안듦 3. 움직임이 약간 불편 - 마우스를 좌우(책상기준 x축)로 움직이는건 괜찮은데 - 상하(책상기준 y축)로 움직이는건 조금 적응해야됨 일주일차 사용후기: 사용할만 하다. 1. 손목 여전히 편하다 2. 검지도 괜찮다. - 휠돌릴때 검지를 쓰..

OTHERS/리뷰 2021.02.28

[백준] 2667 단지 번호 붙이기

www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net def find_adjacent(matrix, node): # node = (row, col) _list = [] delta = [(-1, 0), (1, 0), (0, -1), (0, 1)] #상하좌우 for dt in delta: tmp_row = node[0] + dt[0] tmp_col = node[1] + dt[1] if 0 =n: continue if a[nx][ny] == '1': dfs(nx,ny) ..

STUDY/Algorithm 2021.02.24

[백준] 2606 바이러스

https://acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net node = int(input()) vertex = int(input()) graph = [list() for _ in range(node + 1)] for _ in range(vertex): u, v = map(int, input().split()) graph[u].append(v) graph[v].append(u) visited = [0] * (node + 1) stack = [1] # 1번 컴퓨터 부터 ..

STUDY/Algorithm 2021.02.24

[백준] 8979 올림픽

https://acmicpc.net/problem/8979 8979번: 올림픽 입력의 첫 줄은 국가의 수 N(1 ≤ N ≤ 1,000)과 등수를 알고 싶은 국가 K(1 ≤ K ≤ N)가 빈칸을 사이에 두고 주어진다. 각 국가는 1부터 N 사이의 정수로 표현된다. 이후 N개의 각 줄에는 차례대로 각 www.acmicpc.net import sys input = sys.stdin.readline n, k = map(int, input().split()) medal = list() k_medal = tuple() for _ in range(n): tmp = tuple(map(int, input().split())) if tmp[0] == k: k_medal = tmp else: medal.append(tmp)..

STUDY/Algorithm 2021.02.23

[백준] 2804 크로스워드 만들기

www.acmicpc.net/problem/2804 2804번: 크로스워드 만들기 A의 길이를 N, B의 길이를 M이라고 했을 때, 출력은 총 M줄이고, 각 줄에는 N개 문자가 있어야 한다. 문제 설명에 나온 것 같이 두 단어가 교차된 형태로 출력되어야 한다. 나머지 글자는 '.'로 출력 www.acmicpc.net import sys input = sys.stdin.readline a, b = input().split() n, m = len(a), len(b) r, c = 0, 0 break_chk = False for ind_a in range(n): for ind_b in range(m): if a[ind_a] == b[ind_b]: r = ind_b c = ind_a break_chk = True..

STUDY/Algorithm 2021.02.23

[SWEA] 5656_벽돌깨기, 모의역량테스트, 못푼 문제!!

깨진건 벽돌이 아니라 내 머리다. 못풀었다. 너무 어렵다... 타인의 코드를 봐야할지, 아니면 공부를 더하고 다시 봐야할지 모르겠다. 일단 이번주 주말까지는 보류... swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRQm6qfL0DFAUo&categoryId=AWXRQm6qfL0DFAUo&categoryType=CODE&problemTitle=%EC%97%AD%EB%9F%89&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! ..

STUDY/Algorithm 2021.02.23