레퍼런스 검색 결과

해당 글 95건
자바 comparator comparing을 이용해서 다중 조건 정렬을 쉽게 해 봅시다.

7월 18일에 제가 운영한 2회 코딩테스트가 열렸습니다. 이 중에, 1번 문제는 다중 정렬을 이용한 문제였습니다. 백준에서 정렬 분류로 치면 나오는 문제들을 풀 수 있다면 풀 수 있게 해서 그런지, 정답자 수가 많은 편에 속하는 문제가 되었습니다. 그 이후에도 사람들이 꾸준히 많이 풀어주셨는데요. 저는 name과 확장자, os에서 확장자를 인식하는지 여부를 3개의 플래그로 만들어서 관리했습니다. 그런데, 다른 분이 Comparator와 람다를 잘 이용하면, 코드도 줄일 수 있고, 단순화 된다는 조언을 주셨습니다. 먼저, myFile 클래스를 보겠습니다. name과 ext만 필드에 있습니다. 생성자는 name과 ext를 받아서, 확장자와 네임을 생성이 될 때 채워넣습니다. 그 이후로 setName, set..
레퍼런스/예제 2021. 7. 20. 18:20
java string repeat 메서드로 쉽게 문자열을 반복해 봅시다.

카톡방에서 python은 'abc' * 5와 같은 문법이 있는데 자바에는 없는지 물어보셨습니다. java 8에서는 어떻게 쓰는지 잘 모르겠습니다. 아마, 이런 식으로 쓰지 않을까 싶습니다. "abc"를 10번 반복하기 위해서, StringBuilder의 append 메소드를 썼습니다. abc를 10번 반복한다는 것이, abc를 10회 뒤에 추가하는 concat과 같기 때문입니다. 다음에, StringBuilder를 toString으로 변환한 다음에, 출력합니다. 4 ~ 5줄 정도에 구현할 수 있습니다. 실행 결과는 위와 같이 나옵니다. 그런데, java 11부터는 이렇게 하지 않으셔도 됩니다. repeat 메서드는 반복 횟수만 넣으면 됩니다. 6번째 줄의 s.repeat(10)은 문자열 s를 10번 반복..
레퍼런스/예제 2021. 7. 11. 02:54
java arrays binarysearch 함수를 알아봅시다.

Arrays의 BinarySearch는 정렬된 배열에서 이진 탐색을 할 수 있습니다. 저는 여태까지 자바의 바이너리 서치가 값이 없으면 단순히 -1을 리턴하는 줄 알고 잘 써먹지 않았습니다. 그런데, 설명을 보니 그러지 않아도 되겠다는 것을 알 수 있었습니다. 공식 설명을 먼저 보겠습니다. 이 메서드는 아시다시피, sorted가 되어야 동작하는 알고리즘입니다. 리턴 값에 대한 설명을 봅시다. 해당 key를 찾으면 그 위치를 리턴하고, 그렇지 않으면 -Insertion point-1 값을 리턴합니다. Insertion point가 어떻게 정의되는지도 위에 나와 있는데요. key보다 greater한 최초의 위치라고 되어 있어요. 이는 Collections의 binarySort나 Arrays의 binarySo..
레퍼런스/예제 2021. 7. 7. 23:36
c++ tuple 사용법을 예제와 문제를 통해서 알아봅시다.

이전에 저는 2개의 필드를 가지는 구조체를 custom 하게 정렬하거나 비교할 때, < 연산자를 구현한 적이 많았습니다. 예전에 제가 ps를 할 때는 그랬습니다. 생각이 바뀐 것은 python의 tuple을 맛보고 난 후였습니다. c++에도 tuple이 있는데요. 백준에서 문제를 풀기 위해 이 정도만 알아도 되겠다 싶은 것들만 작성해 보겠습니다. tuple을 다룰 때에는 3가지만 알면 됩니다. i번째 필드 얻어 오기, i번째 필드 바꾸기, 새로 생성하기. 이 2가지를 먼저 알려드린 다음에 프로세스와 가희 문제에서 어떻게 적용될 수 있는지 보여드리겠습니다. 예제를 보면서 이해해 보도록 하겠습니다. 먼저, 새로 생성하는 것은 make_tuple로 하시면 됩니다. 8번째 줄을 수행하면, 대략적으로 요래 올라갈..
레퍼런스/예제 2021. 6. 28. 22:45
java string trim 메서드에 대해 제대로 알아봅시다.

안녕하세요. 이번 시간에는 java string에 있는 trim 함수에 대해 알아봅시다. trim은 보통 문자열의 앞과 뒤에 붙어 있는 공백을 제거하기 위해서 쓰는 경우가 많습니다. 공백, 아니면 tab을 제거할 때요. 코딩 테스트에서는 이 정도에서 해결을 볼 수 있는 경우가 대다수입니다. 여기까지는 별 문제 없어 보입니다. 그런데, 저는 이 글을 상세 분석에 쓰고 있습니다. 이렇게 간단한 메서드를 왜 상세 분석에 쓸까요? 질문 하나 드리겠습니다. trim은 문자열의 맨 앞과, 맨 뒤에 붙은 모든 white space를 제거할까요? 테스트 데이터를 만들어 보겠습니다. 3개의 String이 들어가 있는데요. 위에 2개는 white space가 공백과 new line, tab으로만 이루어져 있어요. 문제는 ..
레퍼런스/분석 2021. 6. 20. 19:23