임뒤네집

시편 106:34-48 이스라엘 백성들은 이방나라로 부터 죄악을 배워 행했다. 하나님께서 그들을 이방 나라에 손에 넘기셨다. 그러나 백성들이 부르짖을때마다 고통을 돌보셨다. 하나님께서는 우리를 긍휼히 여기신다. 죄에서 자유롭지 못한 나를 구원해주신 하나님의 은혜에 감사하자. 오늘 내게 주신 하루에 감사하며 계획을 잘 짜서 하루를 보낼 수 있도록 하자.

문제 1.1 중복이 없는가: 문자열이 주어졌을 때, 이 문자열에 같은 문자가 중복되어 등장하는지 확인하는 알고리즘을 작성하라. 자료구조를 추가로 사용하지 않고 풀 수 있는 알고리즘 또한 고민하라. 제한 사항 문자열의 길이 제한 없음. 문자열의 중복 여부만 판단하면 됨. 문자열이 정렬되어 있는지 아닌지는 없음. 문자의 구성이 알파벳이라는 제한도 없음. 자료구조를 추가로 사용해서 안 됨. (추가사항) 대소문자 구분에 대한 이야기도 없음. 아이디어1 문자를 키값으로 해쉬테이블에 한 문자 씩 넣는다. 각 해쉬테이블의 값의 크기를 조사한다. 크기가 2 이상이 발견되면 True, 발견되지 않으면 False 공간복잡도 O(n) 시간복잡도 O(n) 아이디어2 (자료구조 사용 X) 문자열을 정렬한다. -> O(nlogn..

시편 106:13-33 이스라엘 백성은 하나님의 말씀을 듣지 않고, 오히려 하나님을 시험한다. 리더를 질투하고 하나님이 하신 큰 일들을 잊었다. 말씀을 믿지 않고, 제사 음식을 먹고, 므리바 물에서 여호와를 노하게 하였다. 하나님께서 나를 향한 약속과 계획, 과거의 내 삶을 인도하신 은혜를 잊지말자. 오늘 하루도 계획을 잘 세워서 주님의 약속을 성취하는 하루가 되도록 하자!