모영이의 블로그

15663번: N과 M (9) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 백트래킹 : 중복되는 수열을 제외해야한다. 2 4 4가 있고 길이가 2이면 2 - 4(첫번째 4) 2 - 4(두번째 4)가 중복된다. 주어진 수를 제거하면 안되는게 2 4 4에서 중복되는 4를 제거하면 2 4가 되어 4 - 4 수열을 체크 못한다. 그래서 중복되는 값을 없애야하고 자연스럽게 in을 사용했지만, in은 시간복잡도가 list와 tuple일때 O(N)이지만 set, dict일때 O(1)이다. 그래서 set을 사용했다. 전체코드 import sys im..

안녕하세요. 오랜만에 PPT를 만들었습니다. 제가 PPT 템플릿을 만드는 이유는 취미활동 정도라고 생각하면 될 것 같아요. 약간 이런저런 아이디어로 디자인해보고 만들어보는 것 중에 쉬워서 작업을 합니다. 대학교 PPT를 만들어볼 생각입니다. 고등학생때 서울권 대학을 목표로 하는 학생들이 정말 많습니다. 그리고 자기소개 발표 시킬때 사용하면 될 것 같아요. 사용한 폰트 : 고려대학교 폰트, 고려대학교 사이트에서 다운받을 수 있습니다. 비영리목적으로 사용할 수 있습니다. 편집 시간 : 56분 구성 : 7페이지, 타이틀(1) 목차(2) 본문(3) 엔딩(1) 타이틀 : 로고의 붉은 색과 갈색을 메인 색으로 정했습니다. 목차 : 로고의 모양을 따와서 목차 디자인으로 사용했습니다. 그리고 사진 투명화를 해봤습니당...

1167번: 트리의 지름 트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2≤V≤100,000)둘째 줄부터 V개의 줄에 걸쳐 간선의 정보가 다음과 같이 주어진다. (정점 번호는 1부터 V까지 www.acmicpc.net 다익스트라 : 어떤 한 정점에서 가장 먼 곳의 정점은 가장 먼 두 정점 중 하나다. 문제의 핵심은 이것인데, 사실 잘 알기가 어렵다. 그래서 처음엔 DFS로 모든 경로의 거리값을 계산해 최댓값만 업데이트 시켰다. 이렇게 하면 시간초과와 메모리 초과가 발생하는데, 5까지 있다고 하면 1, 2, 3, 4, 5에서 출발하는 정점의 거리를 각각 찾아내기 때문에 이를 해결할 수 없다. 하지만, 처음 말했던 공식을 안다면, 어떤 한 정점이 무조건 포함됨을 알기에..

15654번: N과 M (5) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 백트래킹 : 한번 간 곳은 다시 방문하지 않도록 설계 전체 코드 import sys input = sys.stdin.readline def bt(t:int, result:list, visited:list): if t == 0: print(*result) return for i in range(len(nums)): if i not in visited: bt(t-1, result + [nums[i]], visited + [i]) N, M = map(int, ..

몰입감 장혁 배우님과 이하나 배우님의 연기가 몰입감을 더해준다. 정말 감정이 이입되고 실제 경찰들을 응원하게 된다. 무진혁 팀장은 정말 정의로운 강력계 형사를 그려내는데, 지나치게 감정적인 것 같으면서, 이성을 끝까지 유지하는. 그리고 믿음직스러운건 사건을 모두 해결함에 있다. 결국에는 무진혁을 따랐어야한다는 경찰 청장의 말은 이를 증명한다. 빌런이 등장하는데, 드라마 특성상 심각한 싸이코패스가 등장한다. 아직 시즌 2를 안봤는데 시즌 2는 더 강한 빌런이 나온다고 한다. 여기서 등장하는 빌런도 만만치가 않다. 정말 깔끔하게 죽인다. 그리고 여유가 넘치는 재벌 2세 결국 마지막까지 주인공들과 힘겨루기를 한다. 하지만 무진혁 팀장을 보다보면 이사람, 결국에는 승자가 되지 않을까 생각이 들 것이다. 철저한 ..

1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 분할 정복 : 시작점을 기준으로 +d만큼 탐색을 한다. 만약 압축 실패시 분할 압축. 전체 코드 import sys input = sys.stdin.readline def apchuk(si, sj, d, result): color = graph[si][sj] isTrue = True for i in range(si, si + d): for j in range(sj, sj + d): if graph[i][j] != color: isTrue = Fals..

1261번: 알고스팟 첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 미로의 상태를 나타내는 숫자 0과 1이 주어진다. 0은 빈 방을 의미하고, 1은 벽을 의미 www.acmicpc.net 다익스트라 알고리즘 : 벽의 길은 가중치를 1을 두고 나머지 길은 0으로 두면 다익스트라 알고리즘을 사용할 수 있다. BFS로 상하좌우를 탐색하고 갈 수 있는 길을 찾아내면 된다. 길의 가중치가 0이라면 벽이 없는 길은 아무렇게나 가도 상관이 없을 것이다. 1) 최소 힙에 가중치와, 노드좌표를 넣는다. 2) 다익스트라 알고리즘 사용 3) 상하좌우 탐색 BFS사용 전체 코드 import sys import collections import h..

이번 달 빠른 정리 19년도 8월 20일에 입대, 21년 3월 11일까지 복무 기간이지만, 1월 23일에 전역전 휴가 48일을 나가게 되었다. 명칭이 다른 것 같은데, 조기 전역이라고도 하고 전역 전 휴가라고도 한다. 코로나 시작때 군대에 있었고 백신 얘기가 나올때 즈음 조기 전역을 했다. 군대는 자기가 제일 힘들었다고 하는 사람이 많다. 누군 힘들었고 누군 편했고 할 필요가 없는 것 같다. 같이 고생한게 맞다. 나도 마찬가지로 힘들었는데 무엇보다 시간이 잘 안가서 괴로웠다. 근무 대기, 불침번, 점호 준비, 자기 직전 등 혼자 생각할 수 있는 시간이 넘쳐나는 곳이다. 전역하고 뭐하지..라는 생각을 계속해서 했고 첫 시작을 정했다. SW마에스트로 지원. 재미없는 군대 얘기를 꺼낸 이유다. 소마는 SW마에..

1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 다이나믹 프로그래밍 : 각 자리의 최대값은 위의 왼쪽 오른쪽 중 최댓값에 자기 자리를 더한 것이다. 1) 각 층별로 계산을 해야한다. 한칸 내려갈 때마다 계속 1씩 늘어나는 구조다. 2) p1과 p2에 부모의 값을 담는다. 왼쪽 부모는 맨 왼쪽 인덱스일때를 제외하고 담을 수 있고, 오른쪽 부모는 맨 오른쪽 인덱스일때를 제외하고 담을 수 있다. 3) p1과 p2 중 큰 값 + 자신의 현재 위치값 업데이트 해주기 전체 코드 import sys input = sys.stdin.readline N = int(input()) graph = [..

Using Null - SQLZOO teacher id dept name phone mobile 101 1 Shrivell 2753 07986 555 1234 102 1 Throd 2754 07122 555 1920 103 1 Splint 2293 104 Spiregrain 3287 105 2 Cutflower 3212 07996 555 6574 106 Deadyawn 3345 ... dept id name 1 Computing 2 Design 3 Engineering ... Teacher sqlzoo.net 기본 정보 teacher -> id, dept, name, phone, mobile dept -> id, name #1 NULL은 IS NULL은 =이 아니라 IS를 사용해야 한다. SELECT n..