- Total
목록전체 글 (209)
꿈꾸는리버리
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/AfNgH/btrmYFVzsqt/TuOKa19k9HKE7dsZO87mt1/img.png)
브루트 포스( Brute force) : 조합 가능한 모든 문자열을 하나씩 대입해 보는 방식으로 암호를 해독하는 방법. : 영어로 brute는 "짐승 같은, 난폭한"이라는 뜻이고, brute-force는 "난폭한 힘, 폭력"이라는 뜻이다. 오래 걸리는 데다 자원이 엄청나게 들어서 얼핏 보면 무식하다고 생각할 수도 있겠지만, 항상 정확도 100%를 보장한다는 점에서 암호 해독법 중 가장 확실하고 무서운 방법이다. 문제: https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/yVEn6/btrmXvrEe7J/HjYHn5R0KZqvM4Qo12Ckb1/img.png)
브루트 포스( Brute force) : 조합 가능한 모든 문자열을 하나씩 대입해 보는 방식으로 암호를 해독하는 방법. : 영어로 brute는 "짐승 같은, 난폭한"이라는 뜻이고, brute-force는 "난폭한 힘, 폭력"이라는 뜻이다. 오래 걸리는 데다 자원이 엄청나게 들어서 얼핏 보면 무식하다고 생각할 수도 있겠지만, 항상 정확도 100%를 보장한다는 점에서 암호 해독법 중 가장 확실하고 무서운 방법이다. 문제: https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/b8yPj3/btrmXvrCTu8/CKd2aEqpcpo2UqfeoZyzwK/img.png)
브루트 포스( Brute force) : 조합 가능한 모든 문자열을 하나씩 대입해 보는 방식으로 암호를 해독하는 방법. : 영어로 brute는 "짐승 같은, 난폭한"이라는 뜻이고, brute-force는 "난폭한 힘, 폭력"이라는 뜻이다. 오래 걸리는 데다 자원이 엄청나게 들어서 얼핏 보면 무식하다고 생각할 수도 있겠지만, 항상 정확도 100%를 보장한다는 점에서 암호 해독법 중 가장 확실하고 무서운 방법이다. 문제: https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/oBk45/btrmYb0rOHL/Btg97gQMBGZEkkPTMjAmjK/img.png)
재귀 : 원래의 자리로 되돌아가거나 되돌아옴 다시 자신의 함수를 호출하는 것을 재귀 함수라고 생각하면 쉽다. 재귀 함수를 작성할 때 중요한 것이 2가지가 있다. 1. base case를 만들 것 2. 스택이 줄어들어야 할 것 문제: https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 풀이방법: https://www.mathsisfun.com/games/towerofhanoi.html Play Tower of Hanoi www.maths..
#시 #꽃을보듯너를본다 #시집 #시추천 내가 시를 좋아하게 되리라고는 한번도 생각해본 적이 없다. 고등학교 때에도 국어와는 항상 거리를 뒀던 나이기에 --- 하지만,,, 좀 더 솔직히 말하자면, 언제나 나는 시를 동경해왔다. 시에 적힌 감성적인 표현도, 시인의 문체도 너무 반짝였다고 할까 그리고 내게도 기회가 있다면 시를 적고 싶다는 생각을 해왔다. 하지만, 용기가 없었던 걸까 고등학교 졸업과 동시에 시와 이별길을 걷고 있었다 ㅎㅎ 그러던 중, 친구와 함께 알라딘을 갔다가 "꽃을 보듯 너를 본다"는 시집을 사게 되었다. 무작정 친구를 따라 시집을 산 것은 아니었다. 내가 좋아했던 드라마에서 "김진혁"이라는 남자 주인공이 읽었던 책 중에 한 권이었던 책이었다. 난 드라마를 보는 내내 "김진혁"과 같은 삶을..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/cdju6j/btrmXnS2HWH/nA1PRBvQhQRP9eqcZKjAck/img.png)
재귀 : 원래의 자리로 되돌아가거나 되돌아옴 다시 자신의 함수를 호출하는 것을 재귀 함수라고 생각하면 쉽다. 재귀 함수를 작성할 때 중요한 것이 2가지가 있다. 1. base case를 만들 것 2. 스택이 줄어들어야 할 것 문제: https://www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net 풀이방법: key point : 한칸 한칸이 " "일지, "*"일지 판별해내야 한다! 우선 N = 3일 때 부터 생각해보자. 빈 칸은 (1,..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/cvc8o5/btrmRjRJ87l/ItaJPl95dbeENYqeJdOOsk/img.png)
재귀 : 원래의 자리로 되돌아가거나 되돌아옴 다시 자신의 함수를 호출하는 것을 재귀 함수라고 생각하면 쉽다. 재귀 함수를 작성할 때 중요한 것이 2가지가 있다. 1. base case를 만들 것 2. 스택이 줄어들어야 할 것 문제: https://www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 풀이방법: int fibo(int n){ if( n == 0){ return 0; }else if (n == 1){ return..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/zVfie/btrmMghsDJE/AsLB9kpSl6Q7aWVXwI6hkk/img.png)
재귀 : 원래의 자리로 되돌아가거나 되돌아옴 다시 자신의 함수를 호출하는 것을 재귀 함수라고 생각하면 쉽다. 재귀 함수를 작성할 때 중요한 것이 2가지가 있다. 1. base case를 만들 것 2. 스택이 줄어들어야 할 것 문제: https://www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 풀이방법: "재귀" : 원래의 자리로 되돌아가거나 되돌아옴 다시 자신의 함수를 호출하는 것을 재귀 함수라고 생각하면 쉽다. 재귀 함수를 작성할 때 중요한 것이 2가지가 있다. int factorial(int n){ if(n < 1){ return 1; }else{ retu..