반응형
[기억하면 편리한 지식]
필수적인 프로그래밍 지식을 알아봤다. 물론 이외에도 기억하면 편리한것이 많다 그중에서 이번에는 대표적으로 정렬! ,문자열 처리와 연관 배열에 대해 알아보겠다!
[정렬]
정렬은 요소를 늘어 놓고 적당한 순서로 바꾸는 것뿐입니다. 프로그래밍 언어에서 지원하는 표준 함수를 사용하면 편리합니다.
Arrays.sort(array);
이러한 함수를 사용하면 배열이 정렬됩니다.
[문자열처리]
문자열 처리는 프로그래밍 대회에서 자주사용된다고 한다. 대회에서 주어지는 문제의 입력이 문자열로 주어지는 경우가 많고 출력도 문자열로 해야 하는 경우가 많습니다.
1.equals로 동일한지 판단
2.char 를 이용하여 0번째 문자값을 추출
3. 문자열 더하기
4. substring을 이용하여 (시작위치,끝위치) 문자열 잘라내기
[연관배열]
순서대로 데이터를 관리할 때는 배열이 편리합니다. 한지만 그렇지 않은 경우에는 연관 배열을 사용해야한다 Java는 HashMap가 연관구조 배열이라고한다 배열은 인텍스라는 숫자로 요소를 지정하지만 연관 배열은 자료형을 사용해도 된다고 한다
ket.set방법으로 추출하는 구문이다 .
해시맵 키값들을 집합희 형태로 반환하는 방법이다 for 문의 대상을 keyset() 바로 불어와서 각각의 key요소들을 불러온다
해당key의 요소를 키값으로 가지는 데이터들을 불러온다.
반응형
'알고리즘' 카테고리의 다른 글
TopCoder 전체 탐색! (암호) (0) | 2020.11.12 |
---|---|
TopCoder(전체탐색) 즐거운파티 (0) | 2020.11.11 |
키위주스 (0) | 2020.11.09 |
반드시 필요한 프로그래밍 지식! (0) | 2020.11.09 |
알고리즘 시작! (0) | 2020.11.09 |