profile
신중한 백엔드 주니어 개발자

백준 1068 트리 파이썬

트리에서 리프 노드란, 자식의 개수가 0인 노드를 말한다.트리가 주어졌을 때, 노드 하나를 지울 것이다. 그 때, 남은 트리에서 리프 노드의 개수를 구하는 프로그램을 작성하시오. 노드를 지우면 그 노드와 노드의 모든 자손이 트리에서 제거된다.첫째 줄에 트리의 노드의 개

1일 전
·
0개의 댓글

백준 2792 보석 상자 파이썬

보석 공장에서 보석 상자를 유치원에 기증했다. 각각의 보석은 M가지 서로 다른 색상 중 한 색상이다. 원장 선생님은 모든 보석을 N명의 학생들에게 나누어 주려고 한다. 이때, 보석을 받지 못하는 학생이 있어도 된다. 하지만, 학생은 항상 같은 색상의 보석만 가져간다.한

2일 전
·
0개의 댓글

백준 10775 공항

오늘은 신승원의 생일이다.박승원은 생일을 맞아 신승원에게 인천국제공항을 선물로 줬다.공항에는 G개의 게이트가 있으며 각각은 1에서 G까지의 번호를 가지고 있다.공항에는 P개의 비행기가 순서대로 도착할 예정이며, 당신은 i번째 비행기를 1번부터 gi (1 ≤ gi ≤ G

4일 전
·
0개의 댓글
post-thumbnail

백준 1005 ACM Craft 파이썬

기 2012년! 드디어 2년간 수많은 국민들을 기다리게 한 게임 ACM Craft (Association of Construction Manager Craft)가 발매되었다.이 게임은 지금까지 나온 게임들과는 다르게 ACM크래프트는 다이나믹한 게임 진행을 위해 건물을

4일 전
·
0개의 댓글

백준 12851 숨바꼭질 2 파이썬 [BFS 가짓수 구하기]

수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로

2022년 6월 11일
·
0개의 댓글

aws 및 freenom 도메인 해지하기

신입 포트폴리오가 이제 필요 없어져서 aws를 해지한다.비용을 확인해보니, route 53이 매달 0.5 달러씩 청구되었다.https://tech4u.tistory.com/60

2022년 6월 8일
·
0개의 댓글

백준 5639 이진 검색 트리 파이썬

이진 검색 트리는 다음과 같은 세 가지 조건을 만족하는 이진 트리이다.노드의 왼쪽 서브트리에 있는 모든 노드의 키는 노드의 키보다 작다.노드의 오른쪽 서브트리에 있는 모든 노드의 키는 노드의 키보다 크다.왼쪽, 오른쪽 서브트리도 이진 검색 트리이다.전위 순회 (루트-왼

2022년 6월 8일
·
0개의 댓글

백준 1043 거짓말 파이썬

지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 과장해서 말한다. 당연히 과장해서 이야기하는 것이 훨씬 더 재미있기 때문에, 되도

2022년 6월 6일
·
0개의 댓글

프로그래머의 뇌 요약

장기 기억 공간 (LTM) : 기억하는 내용을 지식으로 반영구적으로 저장하는 공간 (ex : 언어의 문법 지식 등)단기 기억 공간 (STM) : 정보를 수집할 때 일시적으로 저장하는 공간( ex: 코드 내의 변수 명이나 변수의 값)작업 기억 공간 : 사고나 추론할 때

2022년 6월 4일
·
0개의 댓글
post-thumbnail

백준 2437 저울 파이썬

하나의 양팔 저울을 이용하여 물건의 무게를 측정하려고 한다. 이 저울의 양 팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이는 같다. 또한, 저울의 한쪽에는 저울추들만 놓을 수 있고, 다른 쪽에는 무게를 측정하려는 물건만 올려놓을 수 있다.무게가 양의

2022년 6월 3일
·
0개의 댓글
post-thumbnail

백준 11660 구간 합 구하기 5 파이썬

N×N개의 수가 N×N 크기의 표에 채워져 있다. (x1, y1)부터 (x2, y2)까지 합을 구하는 프로그램을 작성하시오. (x, y)는 x행 y열을 의미한다.예를 들어, N = 4이고, 표가 아래와 같이 채워져 있는 경우를 살펴보자.여기서 (2, 2)부터 (3, 4

2022년 6월 2일
·
0개의 댓글

백준 17404 RGB거리 2 파이썬

RGB거리에는 집이 N개 있다. 거리는 선분으로 나타낼 수 있고, 1번 집부터 N번 집이 순서대로 있다.집은 빨강, 초록, 파랑 중 하나의 색으로 칠해야 한다. 각각의 집을 빨강, 초록, 파랑으로 칠하는 비용이 주어졌을 때, 아래 규칙을 만족하면서 모든 집을 칠하는 비

2022년 5월 30일
·
0개의 댓글

백준 20166 문자열 지옥에 빠진 호석 파이썬 ✅

하루 종일 내리는 비에 세상이 출렁이고 구름이 해를 먹어 밤인지 낮인지 모르는 어느 여름 날잠 들기 싫어 버티던 호석이는 무거운 눈꺼풀에 패배했다. 정신을 차려보니 바닥에는 격자 모양의 타일이 가득한 세상이었고, 각 타일마다 알파벳 소문자가 하나씩 써있다더라. 두려움에

2022년 5월 27일
·
0개의 댓글

백준 11509 풍선 맞추기 파이썬

큰 방에 N개의 풍선이 떠있다. 풍선들은 왼쪽부터 오른쪽까지 일렬로 있다. 진솔이는 화살 가지고 노는 것과 사냥 연습하는 것을 좋아한다. 진솔이는 화살을 왼쪽에서 오른쪽으로 쏜다. 높이는 임의로 선택한다. 화살은 선택된 높이 H에서 풍선을 마주칠 때까지 왼쪽에서 오른쪽

2022년 5월 25일
·
0개의 댓글

백준 9252 LCS2 파이썬

LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다.예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다.첫째 줄과 둘째 줄에 두 문자

2022년 5월 24일
·
0개의 댓글

ec2 중지 후 재기동 시 연결 불가 해결하기

ec2 인스턴스 중지하고 나서 며칠이 지난 후, 다시 기동시켰다.그 이후 putty, 파일지라, rds 연결이 모두 안된다.elastic ip 문제인가 했더니, 이미 elastic ip를 설정했기 때문에 인스턴스 ip 문제가 아니다. (elastic ip를 적용하면,

2022년 5월 20일
·
0개의 댓글

백준 1167 트리의 지름 파이썬

트리의 지름이란, 트리에서 임의의 두 점 사이의 거리 중 가장 긴 것을 말한다. 트리의 지름을 구하는 프로그램을 작성하시오.트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2 ≤ V ≤ 100,000)둘째 줄부터 V개의 줄에 걸쳐

2022년 5월 20일
·
0개의 댓글
post-thumbnail

백준 1963 소수 경로 파이썬

소수를 유난히도 좋아하는 창영이는 게임 아이디 비밀번호를 4자리 ‘소수’로 정해놓았다. 어느 날 창영이는 친한 친구와 대화를 나누었는데:“이제 슬슬 비번 바꿀 때도 됐잖아”“응 지금은 1033으로 해놨는데... 다음 소수를 무엇으로 할지 고민중이야"“그럼 8179로 해

2022년 5월 19일
·
0개의 댓글

효율적으로 소수 판별하기

어떤 음이 아닌 정수 n에 대해 시간 복잡도 O(N ^ (1/2))로 소수를 판별할 수 있는 알고리즘은 다음과 같다.

2022년 5월 19일
·
0개의 댓글

이차원 배열 재귀로 순회하기

예를 들어, 다음 코드의 기저 조건에 도달하면 0 또는 1의 값으로 채워진 이차원 배열의 상태가 만들어 진다.

2022년 5월 18일
·
0개의 댓글