개발 블로그

https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net 1. 코드 설명 사각형 안에 숫자가 1로 나오는 정사각형 개수 찾는 문제 같다. 2. 예 입력에는 변의 개수 이후에 사각형 내부가 입력되고 출력으로는 하얀색 색종이의 개수, 파란색 색종이의 개수가 각각 한줄에 출력된다. 3. 코드 import sys input = sys.stdin.readline N = int(input()) paper = [list(map(int, i..

https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 1. 코드 설명 두줄로 들어오는 문자열의 부분 문자열중에 최다 길이. 부분 수열하고 비슷한듯 다른 문제. 2. 예 A C A Y K P C A P C A K 부분 문자열중에 가장 긴 문자열은 ACAK이다. 3. 코드 s1 = input() s2 = input() dp = [[0]*(len(s2)+1) for _ in range(len(s1)+1)] fo..

9기 입학식!! 1.19일 드디어 싸피 입학식을 진행했다. 입학식은 서울에서 두시간 가량 진행 되었고, 형식적이지만 필요한 절차였다. 반별 모임 앞으로 생활할 각반의 아이스브레이킹 시간 겸 그라운드룰과 마인드 셋을 정하며 싸피에 임하는 마음 가짐을 잡을 수 있는 시간이였다. 수업 속도 나는 전에 에이블 스쿨을 하면서 파이썬 경험을 가지고 와서 수업이 어렵다 느끼지는 않았는데 내가 만약 에이블스쿨때처럼 처음 듣는 사람이였다면 좀 버거울 것 같다는 생각을 했다. (에이블 시절에 고생 많이함) 수업 4일만에 재귀함수나 임시함수도 배우면서 내가 몰랐던 것들도 적립할 수 있었다. 에이블때는 알고리즘위주가 아닌 실전 사용하는 코드들을 많이 봐서 알고리즘이 취약했는데 천천히 배워가면서 실력을 늘려야겠다. 스터디 싸피..

https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 1. 코드설명 - n-1개의 원판을 1번 막대에서 2번 막대로 옮긴다. - 남은 1개의 원판을 1번 막대에서 3번 막대로 옮긴다. - 다시 n-1개의 원판을 2번 막대에서 3번 막대로 옮긴다. 이 매커니즘으로 재귀를 짠다. 2. 예 원판의 개수 n개를 입력하면 첫번째줄에 3번째로 모두 옮기기 위한 총 이동 횟수가 나오고 두번째줄부터는 원판이 어디서 어디로 이동했는가가 나온다. 3. 코..

https://www.acmicpc.net/problem/24060 24060번: 알고리즘 수업 - 병합 정렬 1 첫째 줄에 배열 A의 크기 N(5 ≤ N ≤ 500,000), 저장 횟수 K(1 ≤ K ≤ 108)가 주어진다. 다음 줄에 서로 다른 배열 A의 원소 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 109) www.acmicpc.net 1 . 코드 설명 병합 정렬을 재귀 알고리즘으로 풀어가는 방식이였다. 병합 정렬부터 공부하고 시작했다. 이렇게 앞뒤를 나눠서 정렬해 나가면서 조합하는 방식이였다. k는 번째로 정렬한 수이다. 배열 A는 [ 3, 4, 1, 3, 4, 2, 5, 1, 2, 3, 4, 5] 이런 식으로 나온다. 2. 예 앞서 설명한대로 앞뒤로 쪼개 앞에서 부터 하나씩 정..

싸피 2주차 후기!! 1. 스타트캠프 피로도 싸피에서는 스타트캠프 기간을 2주나 잡는다. 나름 긴 시간의 스타트 캠프인데 나름 기수가 쌓인 싸피인지라 지루한 시간은 거의 없다 하루가 어떻게 가는지 모르게 재밌게 하루하루를 보내고 있다. 본인은 mbti i같은 e인지라 외향형사람 답게 사람들과 소통하며 시간보내는걸 좋아해서 그런가 다같이 이야기하면서 팀단위로 과제를 해나가는 시간이 좋았다. 물론 개인적으로 하는 과제도 있었는데 친해진 사람들과 개인 프로젝트를 나누며 재밌게 시간을 보냈다. 2. 반 배정 6개월간 에이블스쿨에서 빅프로젝트를 하며 AI모델을 만들고 그것을 사용할 수 있는 웹을 만들며 싸피에 지원할때와는 달리 백엔드에 대해서 공부해보고 싶어 전공자 java반을 지원했었다.(광주지역에는 비전공자 ..

https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 1. 코드설명 자연수 n에 대하여 n부터 2n사이에 소수가 적어도 하나 존재한다는 내용 자연수 n이 주어졌을 때, n보다 크고, 2n보다 작거나 같은 소수의 개수를 구하는 문제 2. 예 3. 코드 내용 # 4948 : 베르트랑 공준 # 시간초과로 틀림 a = 1 def sosu(n): if n == 1: return False for i in range(2, int(n**0.5)+1): i..

https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 1. 코드 설명 3kg, 5kg으로 설탕봉투 수를 세는데 최대한 적게 봉투를 가져가야한다. 필요한 무게를 입력받고 최소필요 봉투 개수를 출력한다. 2. 예 : 18kg의 경우 3kg 6개 보다 5kg 3개 + 3kg 1개 해서 4봉투를 가져가는 방법을 추구 3. 풀이 코드 # 2839 : 설탕배달 s = int(input()) if s%5==0: print(s//5) else: p=0 while s>0: i..

https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 1. 코드 설명 임의의 층과 호수를 입력받고 해당 호실에 사는 사람의 수를 나타낸다. 해당 호실 사람의 수는 한층아래 1부터 n호수 까지 사람 수를 합해 구한다. 2. 1층 3호실이면 6명, 2층 3호실이라면 10명이다. 2층 1 4 10 1층 1 3 6 0층 1 2 3 # 2775 : 부녀회장이 될테야 T = int(input()) for test_case in range(1, T+1): k = int(input()) n = int(i..

KT 에이블 스쿨 퇴소... 지난 5개월 반동안 함께했던 aivle school을 포기하고 싸피에 입과 신청했다. 그렇게 된 이유는 싸피의 입과 날짜와 에이블 스쿨의 수료날짜가 겹쳤고 그로인해 둘중 하나를 선택해야 하는 상황이 와버린 것이였다.... 에이블 스쿨에서 해온것이 아쉬웠지만 앞으로 내가 어떤 개발자가 되고 싶고 어떤일을 하고 싶은지 고민해보고 나아갈 방향을 정할 수 있는 귀한 시간이라 생각하고미래를 위해 싸피로 가기로 결심했다. 싸피 1주차 시작!!! 싸피 입과한지 2틀차인데 느낀점은 싸피가 확실히 1등 교육이라는 것에 대해서 느꼈다.(우선적으로 규모가 장난아니였다...) 총 교육생이 천명이 넘는데 그걸 관리하는 시스템이나 시설등이 굉장했다. 광주 캠퍼스에 밥이 유명하다고 해서 식당을 갔는데 ..