분류 전체보기
-
알고리즘: 백준 1012번 유기농 배추 (feat. python)알고리즘/백준(BaekJoon) 2021. 1. 7. 18:47
1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net import sys read = sys.stdin.readline case = int(read()) def sol(): global count count = 0 m, n, bae = list(map(int, read().split())) box = [[0 for _ in range(m)] for _ in range(n)] for _ in range(bae): x, y = list(map(int, read().split())) box[y][x] = 1 for i in rang..
-
알고리즘: 백준 1260번 DFS와 BFS (feat.python)알고리즘/백준(BaekJoon) 2021. 1. 7. 17:44
1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net import sys from collections import deque read = sys.stdin.readline n, m, v = list(map(int, read().split())) graph ={} for i in range(n): graph[i+1] = deque() for i in range(m): x, y = deque(map(int, read().split())) graph[x].append(y) grap..
-
리눅스 기초 명령어1 (cat, tac, tee, nl)리눅스 2021. 1. 6. 15:53
1. cal 달력보기 2. clear 모두 지우기(crtl + L) 3. cal > a a라는 변수에 달력저장 4. cat a a파일 읽기 5. cat -n a 행번호 붙여서 a파일 읽기 6. cat -b a 띄어쓰기를 제외한 행번호를 붙여서 a 파일 읽기 7. vi a a파일 수정하기 insert키를 눌러서 insert모드에서 수정하기 (:x 로 나가기) 8. cat a1 a2 a1 파일, a2파일 동시에 읽기 9. hostname > a a파일에 hostname 저장 (기존 a 파일 내용들은 덮어쓰기 된다) 10. cat a1 > a2 a1파일을 a2에 저장 11. cat a a 파일을 만들기 간단한 파일을 만들때는 vi보다 빠르다 12. cat a1 a2 > 3 a1, a2 파일을 읽어서 a3 파일..
-
알고리즘: 백준 7576번 토마토 (feat.python)알고리즘/백준(BaekJoon) 2021. 1. 6. 11:43
7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net import sys from collections import deque read = sys.stdin.readline x, y = list(map(int, read().split())) box = [] q_y = deque() q_x = deque() for i in range(y): tmp = list(map(int, read().split())) box.append(tmp) count_1 = 0 for i in range(len(box)):..
-
알고리즘: 백준 2606번 바이러스 (feat.python)알고리즘/백준(BaekJoon) 2021. 1. 4. 23:28
2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net import sys read = sys.stdin.readline def bfs(start, dic): queue = [start] while(queue): pop = queue.pop(0) for i in dic[pop]: if i not in visited: visited.append(i) queue.append(i) def dfs(start, dic): for i in dic[start]: if i not in visited: visited.append(i) d..
-
알고리즘: 백준 1015번 수열 정렬 (feat.python)알고리즘/백준(BaekJoon) 2020. 12. 30. 19:35
1015번: 수열 정렬 P[0], P[1], ...., P[N-1]은 0부터 N-1까지(포함)의 수를 한 번씩 포함하고 있는 수열이다. 수열 P를 길이가 N인 배열 A에 적용하면 길이가 N인 배열 B가 된다. 적용하는 방법은 B[P[i]] = A[i]이다. 배열 A가 주 www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) getA = list(map(int, input().split())) listA = list() for i in range(n): listA.append([i, getA[i]]) listA = sorted(listA, key=lambda x:x[1]) for i in range(n): listA[i][1] = i..
-
알고리즘: 백준 1002번 터렛 (feat. python)알고리즘/백준(BaekJoon) 2020. 12. 30. 18:20
1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) for i in range(n): x1, y1, a, x2, y2, b = (map(int, input().split())) dis = ((x1-x2)**2 + (y1-y2)**2)**(1/2) r1 = a if a>b else b r2 = a if a
-
안드로이드: 간단한 데이터를 저장하고 싶을 때(SharedPreferences 사용예제)안드로이드 스튜디오 2020. 12. 18. 17:27
앱이 종료되면 메모리에 저장되어 있던 데이터는 사라진다. 때때로 간단한 데이터를 앱에 저장해서 쓰고 싶을 때가 있다. (예를 들면 로그인 정보) 물론 DB나 파일을 이용하면 데이터를 읽고 써서 상태를 유지할 수 있지만 SharedPreferences를 사용한다면 간단한 방법으로 필요한 데이터를 저장해 놓을 수 있다. package org.techtown.myapplication; import androidx.appcompat.app.AppCompatActivity; import android.app.Activity; import android.content.SharedPreferences; import android.os.Bundle; import android.view.View; import andro..