백준 11332 시간초과 문제 풀이
문제 파악하기 주어진 시간 복잡도 O(?) 식을 그대로 연산하여 제한 시간 내에 해당 시간 복잡도 알고리즘으로 통과할 수 있는지 여부를 출력하는 문제입니다. 문제 풀어보기 Source: Big-O Cheat Sheet 팩토리얼 연산은 N이 커질 수록 연산 속도가 매우 느려집니다. 다른 시간 복잡도 케이스와는 달리 O(N!)은 실제로 값을 ...
문제 파악하기 주어진 시간 복잡도 O(?) 식을 그대로 연산하여 제한 시간 내에 해당 시간 복잡도 알고리즘으로 통과할 수 있는지 여부를 출력하는 문제입니다. 문제 풀어보기 Source: Big-O Cheat Sheet 팩토리얼 연산은 N이 커질 수록 연산 속도가 매우 느려집니다. 다른 시간 복잡도 케이스와는 달리 O(N!)은 실제로 값을 ...
문제 파악하기 문제의 요구사항은 제시된 “시야 점수와 관련된 정수”의 조건에 충족되는 배치를 출력하는 것입니다. 오른쪽을 바라보고 있는 각 돌의 정령들이 가질 수 있는 시야 점수는 j-i로 정의되어있는데, 주의할 점은 입력으로 들어오는 값이 시야 점수는 아니라는 것입니다. 정의상 시야점수는 양수만 나타날 수 있으나, 예제 입력들을 확인하면 음수 ...
어제 10월 17일 월요일, 자대 배치받고 첫 출타로 세상 밖에 다시 나오게 되었습니다. 출타를 나와 제일 먼저 한 일이 시험을 친 일인데, 바로 AWS CDA 시험입니다. 마침 복무지도 전방이어서 시험 센터가 있는 서울을 들르기도 쉬웠습니다. 주변에선 제 결정을 이해하지 못하는 눈치였으나 지난 1월 29일에 AWS 시험을 치기 위해 서울까지 ...
문제 파악하기 수빈수는 자릿수의 합이 짝수인 정수, 안수빈수는 자릿수의 합이 홀수인 정수로 정의되었습니다. 문제에 제시되었듯 1093은 1 + 0 + 9 + 3 = 13, 홀수이므로 안수빈수라고 파악할 수 있습니다. 문제의 요구 사항은 어떤 N에 대해 N의 배수 중 안수빈수를 출력하거나 -1을 출력하는 것입니다. 문제 풀어보기 이 문제는 애드 혹...
드디어 인생에서 오지 않을 것 같은 날이 왔습니다. 이제 14시간 뒤면 육군훈련소에서 긴 여정을 시작하게 되겠죠. 그동안 많은 분들로부터 많은 장소에서 정말 많은 도움을 받았습니다. 아무나 가는 군대인데 너무 요란하게 가는게 아닌가? 싶을 정도로 정말 많은 응원을 받아 너무 기쁩니다. 조용히 제 블로그 깊숙한 곳 어딘가에 이 글을 묻어놓는 것도 너...
문제 파악하기 답안과 채점 프로그램 모두 1부터 10,000의 정수 중 하나를 제시하고 두 수가 같으면 정답이 처리되는 문제입니다. 채점 프로그램은 수를 매번 랜덤으로 제시하므로 매 제출은 1/10000, 0.01% 확률로 통과할 수 있습니다. 가능한 한 많이 답안을 제출해야하는 문제이지만, 백준은 10×(⌊(오늘 제출)/50⌋+1)초의 제출 시간...
코드를 작성하다보면 코드 다발을 구문(statement)라고 표현하기도 하고 표현식(expression)이라고 표현하기도 합니다. 저 역시 영문으로 검색할 때 “Ruby for loop statement”와 “Ruby for loop expression” 이 두 표현을 혼재해서 사용한 적이 있습니다. 하지만 엄밀히 말해 두 단어는 확실히 구분되어야 ...
이터레이터(Iterator)를 직역하면 반복자입니다. 그리고 이 이터레이터를 보통 이터레이블(Iterable)하다, 즉 반복가능하다고 합니다. 대체 뭐가 반복자이고 반복가능하다는걸까요? for문 곱씹어보기 for i in range(5): print(i) # 0 # 1 # 2 # 3 # 4 가장 기본적인 형태의 for문을 살펴봅시다. 이 경...
지난 화요일, 광주에 살던 전 무거운 몸을 이끌고 강남까지 가서 AWS CCP를 치고 왔습니다. 사실 AWS CCP를 딸 생각은 없었습니다. AWS 자격증을 따봐야 AWS 소프트웨어군에 한정된 지식만을 갖게 될 뿐이라고 생각했죠. 요즘 장학금이나 입대 대비 차원에서 자격증을 많이 모으고 있는건 사실이나, AWS CCP를 학교나 국방부 차원에서 인...
OOP에서, 어떤 클래스가 갖는 변수를 “속성”이라고 합니다. class TextBox { public string value; public int width; public int height; } 위 TextBox 클래스는 value, width, height 속성을 갖고 있습니다. 이 속성은 attribute로 번역할 수 있을까요?...