티스토리

검색하기내 프로필

블로그 홈

bright

구독자
0

알고리즘 자격증 2021 취업 목표 !!

구독하기 방명록
신고

인기글

  • 토익 ( 400점대 에서 945점 까지 )공감수21댓글수6조회 38
  • 정보처리기사공감수0댓글수0조회 1
  • 자주 쓰이는 Python 표준 라이브러리공감수0댓글수0조회 1

주요 글 목록

  • 종합소득세 환급 방법 ( feat. 아르바이트 )글 내용

    아르바이트를 하면서 떼인 종합소득세 3.3 % 를 환급 받는 방법을 정리한다. 본인이 환급 받을 수 있는 금액은 "삼쩜삼" 서비스를 통해 무료로 확인 가능하다. www.3o3.co.kr/ http://www.3o3.co.kr/ 잘 몰라서 떼인 돈 3.3%, 삼쩜삼에서 무료로 확인하고 간편하게 돌려받으세요. www.3o3.co.kr "삼쩜삼" 서비스를 통해 일정량의 세무 대리 수수료를 지급하고 종합소득세를 환급 받을 수 있다. 하지만 간단한 절차를 통해 혼자서도 충분히 무료로 환급 받을 수 있다. 누구나 쉽게 따라할 수 있게 설명할 것이니 인내심을 가지고 따라해보자. ※ 종합 소득세 3.3 % = 국세 3% ( 홈택스 ) + 지방소득세 0.3% ( 위택스 ) 1. 환급 가능한 종합 소득세 확인 먼저, 홈택..

    좋아요1
    댓글1작성시간2021. 4. 28.
    게시글 이미지
  • 올바른 괄호글 내용

    programmers.co.kr/learn/courses/30/lessons/12909# 코딩테스트 연습 - 올바른 괄호 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 programmers.co.kr from collections import deque def solution(s): q = deque() q.append(0) ans = 1 for i in range(len(s)): if s[i] == '(' : q.append('(') else : ans = q.pop() if ans == 0 : return False if ..

    좋아요0
    댓글0작성시간2021. 4. 12.
  • # 1697 숨바꼭질글 내용

    www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net from collections import deque n, k = map(int,input().split()) t = [0]*100001 def bfs(): q = deque() q.append(n) while q: a = q.popleft() if a == k : print( t[k]) return for b in ( a-1, a+1, a*2): if 0 이동 가능한 칸으로 이동 -..

    좋아요0
    댓글0작성시간2021. 4. 10.
  • # 1715 카드 정렬하기글 내용

    www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net import heapq import sys input = sys.stdin.readline n = int(input()) data = [] for i in range(n) : data.append(int(input())) heapq.heapify(data) result = 0 while data: first = heapq.heappop(data) if len(data)

    좋아요0
    댓글0작성시간2021. 4. 10.
  • 카펫글 내용

    programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr def solution(brown, yellow): answer = [] total = brown + yellow p = set() for i in range(1,total+1): if total % i == 0 : p.add( (i, total//i)) for i,j in p : if i >= j : if (i-2)*(j-2) ==yellow: answer.append(..

    좋아요0
    댓글0작성시간2021. 4. 10.
  • 더 맵게글 내용

    programmers.co.kr/learn/courses/30/lessons/42626# 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr def solution(scoville, K): import heapq answer = 0 heapq.heapify(scoville) while scoville: first = heapq.heappop(scoville) if first >= K: break if len(scoville) 함수에 리스트를 인자로 넘기면 리스트 내부의 원소들의 힙 구조에 맞게 재배치..

    좋아요0
    댓글0작성시간2021. 4. 10.
  • # 1238 파티글 내용

    www.acmicpc.net/problem/1238 1238번: 파티 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X가 공백으로 구분되어 입력된다. 두 번째 줄부터 M+1번째 줄까지 i번째 도로의 시작점, 끝점, 그리고 이 도로를 지나는데 필요한 소요시간 Ti가 들어 www.acmicpc.net import heapq import sys input = sys.stdin.readline n, m, x = map(int,input().split()) # n 명, 도로 m 개 , x 마을에서 graph= [ [] for i in range(n+1)] for i in range(m): a,b,c = map(int,input().split()) graph[a].append((b,c..

    좋아요0
    댓글0작성시간2021. 4. 10.
  • # 18352 특정 거리의 도시 찾기글 내용

    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 import heapq import sys input = sys.stdin.readline n, m, k, x = map(int,input().split()) # 도시 도로 거리 출발 도시 graph = [ [] for _ in range(n+1) ] for i in range(m): a, b= map(int, input().split()..

    좋아요0
    댓글0작성시간2021. 4. 10.
  • # 1504 특정한 최단 경로글 내용

    www.acmicpc.net/problem/1504 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net import heapq import sys input = sys.stdin.readline n, e = map(int,input().split()) # 정점, 간선 graph=[ [] for _ in range(n+1) ] for i in range(e): a,b,c = map(int,input().split()) graph[a].append((b,c)) graph[..

    좋아요0
    댓글0작성시간2021. 4. 10.
  • # 1916 최소비용 구하기 파이썬글 내용

    www.acmicpc.net/problem/1916 1916번: 최소비용 구하기 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 www.acmicpc.net import heapq import sys input = sys.stdin.readline n = int(input()) # 도시 m = int(input()) # 버스 graph = [ [] for _ in range(n+1)] for i in range(m): s,e,c = map(int,input().split()) graph[s].append((e,c)) # 도착, 비용..

    좋아요0
    댓글0작성시간2021. 4. 9.
  • # 1753 최단 경로 파이썬글 내용

    www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1≤V≤20,000, 1≤E≤300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1≤K≤V)가 주어진다. www.acmicpc.net import sys import heapq input = sys.stdin.readline V,e = map(int,input().split()) # 정점, 간선 k = int(input()) # 시작 graph = [ [] for _ in range(V+1)] for i in range(e): u,v,w = map(int,input().split()) graph[u].append( ..

    좋아요0
    댓글0작성시간2021. 4. 9.
  • # 10942 팰린드롬? 파이썬글 내용

    www.acmicpc.net/problem/10942 10942번: 팰린드롬? 총 M개의 줄에 걸쳐 홍준이의 질문에 대한 명우의 답을 입력으로 주어진 순서에 따라서 출력한다. 팰린드롬인 경우에는 1, 아닌 경우에는 0을 출력한다. www.acmicpc.net # 시간 초과 from collections import deque n = int(input()) data = list(map(int,input().split())) m = int(input()) result = [1]*m for i in range(m): s,e = map(int,input().split()) if e-s 1 : if d.pop() != d.popleft() : result[i] = 0 for i in range(m): print(..

    좋아요0
    댓글0작성시간2021. 4. 9.
  • # 10211 Maximum Subarray 파이썬글 내용

    www.acmicpc.net/problem/10211 10211번: Maximum Subarray 크기 N인 정수형 배열 X가 있을 때, X의 부분 배열(X의 연속한 일부분) 중 각 원소의 합이 가장 큰 부분 배열을 찾는 Maximum subarray problem(최대 부분배열 문제)은 컴퓨터 과학에서 매우 잘 알려져 있 www.acmicpc.net t = int(input()) def max_sub(): n = int(input()) data = list(map(int,input().split())) for i in range(1,len(data)): data[i] += data[i-1] if data[i-1]>0 else 0 return max(data) p = [] for i in range(t)..

    좋아요0
    댓글0작성시간2021. 4. 9.
  • # 1890 점프 파이썬글 내용

    www.acmicpc.net/problem/1890 1890번: 점프 첫째 줄에 게임 판의 크기 N (4 ≤ N ≤ 100)이 주어진다. 그 다음 N개 줄에는 각 칸에 적혀져 있는 수가 N개씩 주어진다. 칸에 적혀있는 수는 0보다 크거나 같고, 9보다 작거나 같은 정수이며, 가장 www.acmicpc.net import sys n = int(input()) graph = [list(map(int, input().split())) for i in range(n)] d = [ [0]*n for _ in range(n) ] d[0][0] = 1 for i in range(n): for j in range(n): if i == j == n-1 : break a = graph[i][j] if i+ a < n : ..

    좋아요0
    댓글0작성시간2021. 4. 8.
  • #1743 음식물 피하기 파이썬글 내용

    www.acmicpc.net/problem/1743 1743번: 음식물 피하기 첫째 줄에 통로의 세로 길이 N(1 ≤ N ≤ 100)과 가로 길이 M(1 ≤ M ≤ 100) 그리고 음식물 쓰레기의 개수 K(1 ≤ K ≤ 10,000)이 주어진다. 그리고 다음 K개의 줄에 음식물이 떨어진 좌표 (r, c)가 주어진 www.acmicpc.net from collections import deque n, m , k = map(int,input().split()) # 세로 가로 음식물 수 graph = [ [0]*m for i in range(n)] for i in range(k): a,b = map(int,input().split()) graph[a-1][b-1] = 1 dx = [-1,1,0,0] dy = ..

    좋아요0
    댓글0작성시간2021. 4. 8.
  • 네트워크글 내용

    programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr def dfs(graph, v, visited) : tmp = 0 if not visited[v] : visited[v] = True for i in range( len(graph[v]) ): if graph[v][i] : dfs(graph, i, visited) tmp += 1 if tmp >= 1 : return True return False def solution..

    좋아요0
    댓글0작성시간2021. 4. 8.
  • 타겟넘버글 내용

    programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr def solution(numbers, target): sup= [0] for i in numbers: sub = [] for j in sup : sub.append(j+i) sub.append(j-i) sup = sub return sup.count(target)

    좋아요0
    댓글0작성시간2021. 4. 8.
  • 크레인 인형뽑기 게임글 내용

    programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr def solution(board, moves): doll = [0] # 쌓이는 인형 answer = 0 for m in moves: for i in range(len(board)): if board[i][m-1] != 0 : if board[i][m-1] == doll[-1]: answer += 2 doll.pop() else: doll.append(board[i][m-1]) board[i][m-1]..

    좋아요0
    댓글0작성시간2021. 3. 30.
  • # 9465 스티커 파이썬글 내용

    www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net def sticker(n,data): data[0][1] += data[1][0] data[1][1] += data[0][0] for j in range(2,n): data[0][j] += max( data[1][j-2], data[1][j-1] ) data[1][j] += max ( data[0][j-2], data[0][j-1] ) return max(data[0][n-1], data[1][n-1..

    좋아요0
    댓글0작성시간2021. 3. 11.
  • # 11725 트리의 부모 찾기 파이썬글 내용

    # 11725 from collections import deque n = int(input()) # 노드의 수 tree = [ [] for _ in range(n+1) ] for i in range(n-1): a, b = map(int,input().split()) tree[a].append(b) tree[b].append(a) def bfs(): q = deque() q.append(1) visited = [0] * (n+1) visited[1] = 1 while q : x = q.popleft() for i in tree[x]: if visited[i] == False: visited[i] = x q.append(i) return visited result = bfs() for i in range(..

    좋아요0
    댓글0작성시간2021. 3. 11.
문의안내
  • 티스토리
  • 로그인
  • 고객센터
© Kakao Corp.