A] [징검다리 0] [징검다리 1] ... [징검다리 N-1] [B철수는 다리가 짧아 징검다리를 한번에 한칸, 혹은 두칸만 건널 수 있다. 징검다리가 N개 있을때의 철수가 A에서 B로 이동할수 있는 경로의 수를 모두 구하라.(아래 추가조건은 풀어도 되고, 안풀어도 되는 문제) 추가 조건1: '징검다리 p'는 너무 미끄러워 밟을 수 없다. 추가 조건2: 영희는 다리가 길어 징검다리를 한번에 한칸, 두칸, 혹은 세칸 건널 수 있다.예(기본 문제 기준):N == 0 A] [B path 1: A -> BN == 1 A] [징검다리 0] [B path 1: A -> 0 -> B path 2: A -> BN == 2 A] [징검다리 0] [징검다리 1] [B path 1: A -> 0 -> 1 -> B path ..
1234567891011121314151617181920212223242526272829303132333435/* 코딩인터뷰 완전분석 - 배열과 문자열 1.1 문자열에 포함된 문자들이 전부 유일한지를 검사하는 알고리즘을 구현하라. 다른 자료구조를 사용할 수 없는 상황이라면 어떻게 하겠는가?*/ // brute force// 빈 배열 arrText를 하나 만들어놓고, 입력된 문자열을 읽어들이면서 배열에 추가한다.// 배열에 추가할때 arrText를 순차검색하며 기존에 있던 문자열인지 아닌지를 검사한다.// arrText에 있던 문자열이면 바로 false를 반환한다. func isUniqueChars(str: String) -> Bool { var arrText:[Character] = [] for ch i..