당니의 개발자 스토리

1주차 개념 #2. 빅오표기법(Big - O notation) 앞서서 이 코드의 시간 복잡도가 얼마라고 했죠? 이 코드의 시간 복잡도는 주요로직이 반복하는 횟수에다가 중점을 맞춘다고 했죠. 근데 사실은 저희가 이러한 시간 복잡도를 쓰기도 하지만, 이거를 Big-O 표기법이라는 어떤 표기법을 통해서, order 라고 하는 커다란 O, 그리고 이렇게 괄호를 쳐서 이런 식으로 표현을 해요. 10n^2 + n 이라는 이러한 시간 복잡도를 O(n^2)으로 표현을 하는데, 이러한 Big-O 표기법에 대해서 얘기를 해보도록 할게요. 빅오 표기법(Big - O notation) 이란, 복잡도에 가장 영향을 많이 끼치는 항의 상수인자를 빼고 나머지 항을 없애서 복잡도를 나타내는 표기법 입니다. 이거를 제가 설명을 해보도..

1주차 개념 #1. 시간복잡도(time complexity) 복잡도란 개념이 있어요. 복잡도란 개념은 사실 시간 복잡도와 공간 복잡도로 나눠지게 되는데, 일단 오늘은 시간 복잡도부터 설명을 해보도록 할게요. 자 시간 복잡도란 입력크기에 대해 어떠한 알고리즘이 실행되는데 걸리는 시간이며 주요로직의 반복횟수를 중점으로 측정됩니다. 아니 시간이라고? 하면서 그럼 시간 복잡도를 측정하기 위해서는 항상 시간을 재야 될까? 라고 생각을 할 수가 있어요. 근데 여러분 보통 여러분들이 어떤 프로그램을 짠다 라고 했을 때, 테스팅 해가지고 이 로직이 어느 정도의 시간이 걸린다 라고 했을 때 보통 이런 식의 코드가 나와요. 자 이거는 자바스크립트로 한 건데 여러분들이 구축할 필요는 없어요. 단순한 로직이죠. sum 이라는..

보호되어 있는 글입니다.

내 풀이(http://boj.kr/37bf9df65f56423bac450aeb1601ca9d) - 맞음 공유 소스 보기 www.acmicpc.net 1-G 백준 9996번 문제를 풀어보겠습니다. 이런 식으로 출력해야되는 문제죠. 첫번째, 이 문제를 봤을 때 예시 코드 자체가 한 글자로 되어있다고 한 글자만 무조건 들어온다라고 생각을 해서 이걸 기반으로 로직을 짜면 안 돼요. 이 문제에서 이 와일드카드(wildcard), 그러니까 에스터리스크를 기반으로 해서 이 앞과 뒤가 무조건 한 글자라고 명시가 되어 있나요? 아니죠. 예시 코드, 그러니까 문제에서 주어지는 예시는 한 글자인지도 몰라도 문제에서 조건을 보시고 조건에 이게 한 글자만 들어오는지 아닌지를 확인을 하셔야 돼요. 그럼 이제 이걸 어떻게 풀어야 ..

보호되어 있는 글입니다.

내 풀이(http://boj.kr/05551490cf574d8095365c510a8a4777) - 맞음 공유 소스 보기 www.acmicpc.net 1-F (다시 풀기) 오늘은 1-F 11655 ROT13 문제를 풀어보도록 하겠습니다. 자 이 문제는 개행 문자, 띄어쓰기까지 포함된 어떠한 문자열을 받아야 됩니다.그러니까 getline으로 문자열을 받아야겠죠? getline으로 받은 문자열을 ROT13 이라는 어떤 알고리즘을 기반으로 이 문자열이 어떠한 문자열로 변환되는 거죠. 그러면 이 ROT13 이라는 알고리즘이 무엇인지를 파악을 해서, 어떠한 문자열이 왔을 때 ROT13을 거쳐서 변환해주는 프로그램을 만들면 되는 겁니다. 자 이 문제의 예시를 보시면, B는 O가 되구요, a는 n이 되는 걸 볼 수가 ..

보호되어 있는 글입니다.

내 풀이(http://boj.kr/d9c06a86bcb1455a9f21de960cd8481b) - 맞음 공유 소스 보기 www.acmicpc.net 1-E 자 오늘도 재밌게 1159 문제를 풀어 보도록 할게요. 이 문제는 어떤 주어진 문자열을 기반으로 해서 문자열의 첫 글자가 같은 게 5개 이상이면 그 문자들을 모아서 오른차순으로 출력을 하고, 그게 아니면 "PREDAJA" 라는 특정 문자열을 출력하면 되는 문제죠. 자 그러니까 예를 들어서, abc, abb 이렇게 들어왔을 때 중요한 건 첫 번째 문자인 거죠. 첫 번째 문자가 같은 게 몇 개 있는지 라는 거죠. 여러분 문제에서 몇 개라고 했을 때 어떤게 생각이 나야 돼요? Counting star는 Map 또는 배열 이게 생각이 나셔야 됩니다. 이 문제..