차곡차곡

백준 #2468 안전 영역 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net from collections import deque import sys input = sys.stdin.readline n = int(input()) height = [list(map(int, input().split())) for _ in range(n)] def bfs(i, j, h, visited): q = deque() q.append((i, j)) visited[i][j] = True cnt = 0 while(q): cnt += 1..

백준 #18310 안테나 18310번: 안테나 첫째 줄에 집의 수 N이 자연수로 주어진다. (1≤N≤200,000) 둘째 줄에 N채의 집에 위치가 공백을 기준으로 구분되어 1이상 100,000이하의 자연수로 주어진다. www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) house = list(map(int, input().split())) house.sort() if n % 2 == 0: print(house[n // 2 - 1]) else: print(antenna = house[n // 2]) 그리디라고 하기도 민망한 문제 .. 오름차순으로 정렬했을 때 가운데에 있는 집에 설치해야 모든 집까지의 거리의 총 합이 최소가 될 수 ..

백준 #3085 사탕 게임 3085번: 사탕 게임 예제 3의 경우 4번 행의 Y와 C를 바꾸면 사탕 네 개를 먹을 수 있다. www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) # 보드 크기 candy = [list(input().strip()) for _ in range(n)] def cal_row(i, j): color = candy[i][j] cnt = 1 change = False for k in range(j+1, n): if color == candy[i][k]: cnt += 1 else: if not change: if 0

백준 #2644 촌수계산 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어 www.acmicpc.net from collections import deque import sys input = sys.stdin.readline def bfs(): q = deque() q.append(p1) while(q): u = q.popleft() if u == p2: return visited[p2] for w in family[u]: if visited[w] == 0: if w == p1: continue visited[w] = ..

작업 내용 채팅 페이지 구현 참고 자료 https://hsh0607.tistory.com/entry/React-Native-3스타일링 [React-Native] #4_스타일링 목차 스타일 지정 StyleSheet 기본 스타일 속성 1. 스타일 지정 기존 코드에 View컴포넌트를 추가해서 화면을 구성한 코드이다. import React from 'react' import {View, SafeAreaView, Text} from 'react-native.. hsh0607.tistory.com https://junyoru.tistory.com/47 [React Native] View의 절대적 위치(Absolute layout)를 사용할 수 있는 방법 View의 style={} 내에 {position : “ab..

백준 #15486 퇴사2 15486번: 퇴사 2 첫째 줄에 N (1 ≤ N ≤ 1,500,000)이 주어진다. 둘째 줄부터 N개의 줄에 Ti와 Pi가 공백으로 구분되어서 주어지며, 1일부터 N일까지 순서대로 주어진다. (1 ≤ Ti ≤ 50, 1 ≤ Pi ≤ 1,000) www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) time = [] pay = [] for _ in range(n): t, p = map(int, input().split()) time.append(t) pay.append(p) profit = [0 for _ in range(n+1)] for i in range(n-1, -1, -1): if i == n-1 a..

백준 #11060 점프 점프 11060번: 점프 점프 재환이가 1×N 크기의 미로에 갇혀있다. 미로는 1×1 크기의 칸으로 이루어져 있고, 각 칸에는 정수가 하나 쓰여 있다. i번째 칸에 쓰여 있는 수를 Ai라고 했을 때, 재환이는 Ai이하만큼 오른쪽으로 www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) maze = list(map(int, input().split())) dp = [sys.maxsize for _ in range(n)] dp[0] = 0 for i in range(n): for j in range(1, maze[i]+1): if i + j < n: dp[i+j] = min(dp[i+j], dp[i] + 1) i..

구현한 것 1. 회원가입 페이지에 닉네임, 생년월일, 성별 적는 부분 추가 년도, 월에 따라 일수가 달라지는 부분은 아래와 같이 구현했다. useEffect(() => { const temp = []; if ( month == 1 || month == 3 || month == 5 || month == 7 || month == 8 || month == 10 || month == 12 ) { for (let i = 1; i