분류 전체보기270 백준 2751번 수 정렬하기2 (병합 정렬) 이전에 올린 문제와 같은 내용이라 문제는 올리지 않겠다. 풀고나서 보니 문제에 병합 정렬, 힙 정렬 중에 사용하라고 되어있어서, 병합 정렬을 참고해서 한번 더 작성했다. 2018. 7. 3. 백준 2751번 수 정렬하기2 (퀵 정렬) 2750번 문제와 똑같은 줄 알고 제출했더니 틀렸다. 알고보니 수의 개수가 2750번 보다 훨씬 많아 시간초과가 문제였다. 정렬중에 가장 빠른 퀵 정렬을 사용해서 풀어보려했는데, 퀵 정렬이 잘 기억나지 않아 다시 찾아보면서 하느라 오래걸렸다. 라이브러리 함수를 쓰면 훨씬 간단하게 할 수 있는데 나중에 혹시 참고가 될까해서 같이 올린다. 2018. 7. 2. 백준 2750번 수 정렬하기 이 문제는 자료구조 정렬 공부할 때 워낙 많이 접했던 문제라 쉽게 풀 수 있었다. 선택정렬을 사용해서 풀었다. 2018. 7. 2. 백준 2941번 크로아티아 알파벳 이클립스 자체 라이브러리 함수를 쓰지 않고 풀려다보니 너무 if문을 남발하는 것 같아서 이 문제는 그냥 썼다. replace를 사용해서 크로아티아 알파벳의 알파벳을 그냥 임의의 하나의 알파벳으로 바꿔주고 전체 문장의 길이를 출력한다. 2018. 7. 2. 백준 5622번 다이얼 이 문제는 단지 여러 가지 경우 수를 if문으로 받아서 처리했는데 뭔가 비효율적인 것 같아서 다른 사람의 코드도 첨부했다.- 내 코드 - 다른 사람 코드 이 사람은 알파벳에 해당하는 숫자 값을 먼저 다 배열에 넣은 후에, 입력한 문자열의 아스키값을 비교해 일치하면 일치하는 인덱스의 값을 모드 더하는 방식을 취했다. 2018. 6. 29. StringBuffer를 사용하는 이유 StringBuffer자바에서 String은 불변객체이다. 즉, 한번 생성되면 그 내용을 바꿀 수 없다는 뜻이다. String hello = "Hello"; 라는 문장이 있을 때, 우선 "Hello"라는 문자열 인스턴스를 메모리에 생성한다.그리고 그 레퍼런스를 hello라는 문자열 변수에 대입한다. hello는 "Hello"라는 문자열 자체는 아니고 단지"Hello"라는 문자열 객체를 가리키는 레퍼런스이다. (C의 포인터와 비슷하다) hello += " Mr,HarryPorter";위 문장이 실행되면 hello 객체의 내용은 "Hello Mr,HarryPorter"가 될 것이다.단순히 문자는 축적된다고만 생각하고 있었을 텐데, 내부적으로 보면 hello = new StringBuffer(hello).ap.. 2018. 6. 29. 이전 1 ··· 29 30 31 32 33 34 35 ··· 45 다음
