본문 바로가기
반응형

전체 글162

한자어 정리 실례 失礼 : しつれい, 잃을 실 예도 례 나 私 : わたし, 사사 사 동갑 同い年 : おないどし, 한가지 동 해 년 생 生まれ : うまれ, 날 생 ex) 도쿄우마레 -> 도쿄생(출신)이다. 1997넹 우마레 -> 1997년생이다. 친구 友達 : ともだち, 벗 우 통달할 달 생일 誕生日 : たんじょうび, 낳을 탄 날 생 날 일 요일 曜日 : ようび, 빛날 요 날 일 기념일 記念日 : きねんび, 기록할 기 생각 념 날 일 진짜 本当 : ほんと, 근본 본 마땅 당 휴식, 휴일, 휴가 休み : やすみ, 쉴 휴 어제 昨日 : きのう 어제 작 날 일 내일 明日 : あした 밝을 명 날 일 지난주 先週 : せんしゅう 먼저 선 돌 주 내년 来年 : らいねん 올 내 해 년 올해 今年 : ことし 이제 금 해 년 작년 去年.. 2020. 12. 9.
정보보안개론 개정3판 연습문제 8장 암호의 이해 1. 전치법과 대체법 전치법(Transposition) 단순히 메시지의 문자 위치를 바꾸는 방법(순열) 대체법(Substitution) 해당 글자를 다른 글자로 대체하는 방법(치환) 2. 모노 알파베틱 암호화를 이용할 때 가능한 방법의 가지 수 26! 3. 단일 치환 암호법을 복호화하는 방법 빈도 분석법 4. 플레이페어 알고리즘 //설명으로 대체 5x5행렬을 키워드를 제외한 나머지 문자로 채움, 왼쪽 위부터 오른쪽 아래로. (1) 두개의 문자를 동시에 암호화 -> ILOVEYOU 라면, IL OV EY OU (2) 문자의 개수가 짝수개가 아니라면 끝에 임의의 문자, 또한 LL처럼 반복된다면 임의의 문자 -> balloon이라면 ba lx lo on (3) 두 문자가 같은 행에 있다면, 각 문자의 오른쪽 .. 2020. 12. 7.
BOJ 1475 (C++) 1. 문제 2. 아이디어 우선 문제를 이해해보면 숫자 세트 하나에는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9가 들어있고 6과 9는 서로 뒤집어서 사용할 수 있다. 즉, 666 -> 2세트가 필요 (6, 9, 6) 6666 -> 2세트가 필요 (6, 9, 6, 9) 166 -> 1세트가 필요 (1, 6, 9) 669966 -> 3세트가 필요(6, 9, 6, 9, 6, 9) 69696 -> 3세트가 필요 (6, 9, 6, 9, 6) 이다. 메인 아이디어는 0~9의 숫자를 담을 수 있는 배열을 선언하고 숫자를 입력받으면 자릿수별로 나누어 ++해준 뒤 6과 9의 개수를 세고 6만 있는 경우와 9만 있는 경우, 그 외의 경우를 나누어 계산한다. -> 거의 다 else 부분에서 계산되지만 99999같은 .. 2020. 12. 1.
BOJ 1912 (C++) 1. 문제 2. 아이디어 Dynamic Programming은 점화식만 세우면 80~90%는 풀었다고 할 수 있다. 연속된 몇 개의 수의 합 중 최댓값을 구하는 문제이므로 현재값과 누적된 값 + 현재값 중 어떤 것이 더 큰지 비교해보면 답을 구할 수 있을 것이다. -> 만약 누적된 값에 현재값을 더한 것보다 그냥 현재값이 더 크다면 현재값부터 다시 더해나가는것이 더 큰 값이 될것이다 라는 아이디어이다. 점화식을 세우면 DP[i] = max(arr[i], DP[i-1] + arr[i]) 이고 예제 1의 케이스로 보면 arr [0] [1] [2] [3] [4] [5] [6] [7] [8] [9] 10 -4 3 1 5 6 -35 12 21 -1 DP [0] [1] [2] [3] [4] [5] [6] [7] [.. 2020. 11. 29.
반응형

티스토리툴바