글

라벨이 코테 알고리즘인 게시물 표시
다차원배열의 알고리즘  하루에 알고리즘만 3~4개씩 푸는 수업이 계속 되고 있다. 처음 접했던 Bufferedreader 와 Stringtokenizer가 어느정도 익숙해졌고, 2차원 배열에 데이터를 넣고 빼는 것에 숙달되어서 처음은 데이터를 입력받는 곳에서 엄청난 오류들이 나왔지만 지금은 일단 기본 틀 잡기는 능숙하게 한다.  Character.getNumericValue(ch) 를 사용한 char -> int String.valueOf와 Integer.parseInt에는 익숙하지만 알고리즘을 풀다보면 char형 데이터를 쓸일이 은근 있다. 이때 char형은 원래 int와 데이터 매칭이 되는데 이게 아스키 코드다 보니 그대로 쓸 수는 없다. 이때 이용하는 메서드. Stringtokenizer에 대한 고찰  보통 bufferedReader와 더불어 string으로 나눠주는거에 사용하는데 이 때 readLine에서 라인을 바꾸지 않고 계속 쓰는경우를 좀 고려해봐야한다. 몇몇 문제에서는 코드가 너무 복잡해지는 단점이 있다. 백준 1158 번 문제 요세푸스 순열 중 순열을 원형으로 만들어서 조작을 해야하는 문제가 있었다. 문제 자체의 난이도는 높지않아서 나는 보고 arraylist로 해결했으나 ... 1 2 3 4 5 6 7 8 9 while ( people . size () != 0 ) { if ( index == people . size ()) index = 0 ; for ( int i = 0 ; i < k - 1 ; i ++) { index ++; if ( index == people . size ()) index = 0 ; } sb . append ( people . get ( index )+ ", " ); people . remove ( index ); } 정석적인 방법은 큐를 이용하여 조작하...
이미지
Scanner 와 BufferedReader    
이미지
알고리즘 기본: 재귀  실제 프로그래밍에서는 딱히 안쓰이는 것 같지만, 알고리즘을 위해서는 꼭 알아야 한다는 재귀함수 사용법! 속도면에서 딱히 좋지 않지만 구현이 간단하고 보기에 편하다고 하다. 근데 내 생각은 알고리즘은 무조건 속도 아닌가요 ...? 알 수 없는 알고리즘의 세계... 두가지의 알고리즘 문제를 풀었다.  원재의 메모리 복구 (SW Expert) 반복문으로 간단히 구현을 했다. 쉽게 말해 일정 길이의 숫자가 주어질 때 0에서 1로 또는 1에서 0으로 상태변화가 될 때마다 카운트 해서 반환하는 알고리즘 구현이었는데, 두가지 상태밖에 존재하지 않다 보니 현재 상태를 판단해서 간단하게 구현하였다.  재귀함수가 뭔가요 ( 백준 17478 ) 아니 백준 이놈의 사이트는 대체 어떻게 만들어야 정답 인정이 되는 지 모르겠다. 개인적으로 프로그래머스나 삼성 엑스터트아카데미가 훨훨훨씬 제출의 편의성이나 문제의 가독성이 높은 듯 하다... 문제는 재귀함수를 통해 문장을 반복 출력하는 문제였는데, 나는 어려워서 '-'가 늘어나는 부분과 줄어드는 부분을 구분 지어서 두 가지의 함수로 구현했다. 문제는 그나마 이렇게 구현하니까 시간 안에 이클립스에서는 원하는 결과 값이 도출됐는데... 백준 사이트에서는 뭔 짓을 해도 나오는 "틀렸습니다!" 이거 진짜 화딱지 난다...  (수정...)  나는 언더바를 "___" 세개만 입력했었는데 문제를 다시보니 "____" 네개였다. 이를 수정하니까 바로 정답이라는 백준. 다음부터는 문제를 제대로 살펴보자.
이미지
월말평가, 알고리즘  어제 월말 평가를 처음 진행하며, 1번부터 4번까지는 단순 구현 문제였지만 5번같은 경우는 알고리즘 문제로 나왔다. 카톡방에서 의견교류를 한 결과 이게 백준 2615번 문제 "오목" 이라는걸 알았는데... 역시 내가 급하게 풀었던 답은 다수의 문제가 있었다. 우선, 육목은 승리조건이 아니다. 해당 조건을 고려 하지 않아서 6시 종례 이후 해당 조건을 고려한 리팩토링을 해봤으나 백준 채점 결과 틀린걸로 나왔다.  (별개로 백준을 처음 이용해 봤는데, 모든 클래스를 Main 으로 설정하는것이나, 기본 형식이 제공 되지 않는 것, 복사 붙여넣기가 자유로운것이 프로그래머스와 많이 다른 모습을 보인것 같다.)  Git contributions 또 어제 알게된 것은 깃허브 잔디 심는것에 대한 설정인데, 이번에 매일 숙제가 제공되어서 이것을 내 깃에도 올리며 꾸준히 커밋푸쉬를 진행하려고 노력중이다. 저번 주 내내 했으나 어제 확인 시에 그냥 회색으로 있는걸 확인했는데, 이게 나의 로컬 깃에 저장된 user.email이 깃 email과 일치하지 않아서 발생하는 문제였다. 깃 브랜치 관리를 위해 설치한 깃배쉬를 통해 해당 config를 확인하고, 수정해서 이제 푸르른 잔디를 관리할 준비는 끝났다고 볼 수 있다.  싱글톤 패턴 마지막으로 오늘 오전에 배운 내용이 인터페이스를 이용한 싱글톤 객체 생성 부분인데 그간 상당히 깊은 생각없이 사용해 왔다. 와중 실습 문제중에 6번 간단한 구현을 해결하려 하는데 너무 어려운 것이었다. private static한 생성자, public한 호출 가장 핵심인 한문장이라고 봤고, 나도 그렇게 생각한다. 객체를 단한개만 만들어서 해당 생성에 대한 부분은 숨겨두지만, 사용하기 위해 public 하게 호출이 가능하게 만든다. 이게 메모리적으로 어떤 이점이 있는 지에 대해서도 더 확고하게 배운 것 같다. 위와 같은 방법으로 싱글톤 객체를 생성해주고 getInstance() 메서드를 통해 해당 객체...

알고리즘 연습[2]

이미지
 해시 > 위장 스파이가 여러 종류의 옷을 가지고 총 몇가지의 위장을 할 수 있냐는 문제다. 이건 수학문제중에 경우의 수에서 자주 볼 수 있는 문제인데 중간까지 그걸 파악못하고 혼란을 겪었다.  map 에 중복되는 요소들을 넣기 위해 이전 테스트에서 배운 getOrDefault 메소드를 사용했고, entrySet으로 모든 요소들을 가져와서 경우의 수 공식에 대입했다.  스택/큐 > 다리를 지나는 트럭 이 문제는 시간이 정말 오래걸렸다.. 실제 테스트에 나왔으면 이거 하나 풀고 다른거는 건들지도 못하거나 이문제를 건들지도 못하거나 ... 생각 할 요소가 많은게 처음에는 가장 효율 적인 시간을 구해야 하는 지 알았다. 예를 들어 8, 3, 1, 7 무게 10 이렇게 있으면 8다음 3은 들어갈 수 없으니 뒤에 들어갈 수 있는 1을 찾아서 들어가서 시간을 단축내는 ? 이렇게 풀다보니 너무 어려워져서 다시금 그냥 주어진 순서만 지키면 된다는걸 알게 되었다. 해서 나온게 아래의 경우 while 조건에서 요구하는 sum과 다리위에 들어가기 위한 sum이 달라서 afterSum/beforeSum으로 나눴는데, 이걸 구하는 과정이 너무 반복이라 효율성에서 실패 하였다. 마지막 추가 되는 상황에서만 sum에 해당 요소를 더해주니 간신히 통과...! 

알고리즘 연습 [1]

이미지
완주하지 못한 자 map 부분에서 가장 낮은 난이도에 있는 문제다. 입출력 예 participant completion return ["leo", "kiki", "eden"] ["eden", "kiki"] "leo" ["marina", "josipa", "nikola", "vinko", "filipa"] ["josipa", "filipa", "marina", "nikola"] "vinko" ["mislav", "stanko", "mislav", "ana"] ["stanko", "ana", "mislav"] "mislav" 배열 두개를 비교해서 단 하나의 차이점 데이터를 찾으라는 건데, 처음 드는 생각은 물론 이중 for문 이었다. 하지만 "1명 이상 100,000명 이하입니다." 라는 조건에 걸려 최대 100억번의 반복 비교를 해보는건 너무 비효율이라고 생각. 두번째로 든 생각은 현재 문제의 특수성, 참가자와 완주자는 무조건 한명의 차이점 외에 다른점은 없다. 그래서 두개의 배열을 정렬 시키고 다른 데이터가 있으면 그냥 그대로 반환 시켜 주기로 하였다.  for문을 한번만 사용하기 때문에 최대 10만번 이내에서 연산을 끝낼 수 있어서 그런지 일단 정확도와 효율성 둘다 테스트는 통과 했지만, 다른 답안지를 보고 아차 했던 것은 이건 hash(map)에 관련된 알고리즘 문제였다. 해시 맵에 참가자 데이터를 넣으며 getOrDefault 메소드를 통해 +1을 넣어주고 완주자 목록을 이용해서 -1을 ...