본문 바로가기

배열알고리즘2

[1. 배열/문자열] 중복확인, 순열확인, URLify(대체), 회문순열, 하나빼기, 문자열압축, 행렬회전, 0행렬, 문자열회전 [ Q1. 중복이 없는가 ] 문자열이 주어진 경우, 이 문자열에 같은 문자가 중복되어 등장하는지 확인하는 알고리즘을 작성하라. 추가적으로 자료구조를 사용하지않고 풀 수 있는 알고리즘 역시 작성하라. - 내 풀이 - 1. 문자열을 char배열에 넣기 2. 각배열의 요소를 반복처리 > hashmap에 있다면 중복있음 종료, 없다면 hashmap에 요소로 추가 boolean charDup(String s) { char[] char_set=s.toCharArray(); HashMap map=new HashMap(); for(char c:char_set) { if(map.containsKey(c)) { return true; } else { map.put(c, 0); } } return false; } 더보기 *.. 2020. 8. 25.

[배열] 최대값, 최소값, 반복기호, 근사값 구하기 * 배열 : 인접한 영역에 관련된 데이터를 묶어 둠 (동일한 자료형만 가능 : 정수만, 실수만 .. ) : '첨자=횟수'의 초기값 주의 (일반적으로 알고리즘에서 첨자는 1이 1번방!) * 최대값/최소값 : 컴퓨터는 모든 값을 한번에 비교할 수 없음 : 보통 첫번째 데이터 값을 넣기도 하지만 아래가 원칙 - 최대값의 초기값은 무조건 굉장히 작은 값을 초기값으로 잡는것이 원칙 - 최소값의 초기값은 무조건 굉장히 큰 값을 초기값으로 잡는것이 원칙 : 값을 차례대로 >,< 기호로 비교하며 조건의 결과에 따라 값을 대체함 : 조건식 판단하는 경우 부등호 방향 주의 * 반복기호의 의미 - 위쪽 : 몇 번 반복을 할 것? (초기값(1일때), 종결값(반복횟수), 증가값) - 아래쪽 : 반복되어야하는 식 * 최대값, 최.. 2020. 6. 30.

이전 1 다음

티스토리툴바