mondegreen

[Part1-Chapter01-Clip06] - 백준 13223 소금폭탄 첫번째 풀이에서 놓친 점은 바로 로봇이 소금을 투하하는 데 걸리는 시간이 최대 24시간이 될 수 있다는 점이다. 즉, 현재시각과 컵을 이용할 시각이 같은 시각으로 주어질 수 있다는 것이다.(꼬박 1일이 지난 때) 이 부분을 조건문으로 추가하여 맞힐 수 있었다. 그런데 조건문이 난무해서 다른 방식이 없는지 추가로 고려해봐야겠다. 왼쪽은 시각을 입력받는 코드인데 6개의 변수를 선언하는 대신 2차원 배열로 입력 받았다. 여기서 split을 활용했지만 substring 매서드로도 가능하며, 각각의 string을 character 하나씩 떼어내서 앞자리에는 10을 곱하는 방식으로 추출할 수도 있다. 오른쪽은 풀이인데 아무래도 시, 분, 초 ..

[Part1-Chapter01-Clip05] - 백준 1153 문서검색 첫번째 풀이는 String의 패키지의 replace 메서드를 이용해 해당하는 타겟 단어가 존재하는 경우 영문자가 아닌 기호로 변경하고 그 기호 수를 세어 타겟 수를 반환했다. 가장 단순하게 풀 수 있는 방법이었다. 이렇게 풀고 말기에는 아쉬워 투포인터 방식으로 타겟 단어 탐색을 진행했다. 주의해야 할 점은 단어 탐색이 처음부터 틀렸을 때, 중간부터 틀렸을 때 어디서 부터 탐색을 다시하게끔 조정하냐는 것이었다. 생각하지 못한 테케가 왕왕 있어서 구현에는 조금 시간이 걸렸다. 아래 케이스가 오답을 잡아준 케이스였다. ababaa abaa 이 경우 aba까지 일치하고 그다음 a에서 틀리는 경우 시작점을 틀린 인덱스가 아닌 두번째 글자부터 ..

패캠으로 다시 알고리즘 재활치료를 시작했다. 알고리즘 스터디와 병행하며 기초부터 다시 다져보자. [Part1-Chapter1-Clip01] 1. Java 문자열 클래스를 사용하기 위해 Java.lang 패키지를 사용하는데 별도의 import 문 없이 사용 가능하다고 한다. 코딩 테스트를 풀 때 항상 'import java.util.*;' 만 작성해도 문자열을 사용할 수 있었던 이유였다. 2. String은 한번 인스턴스가 생성되면 수정할 수 없다. 무슨 말이냐면 우리가 보통 array 에서 한 인덱스를 추출해서 값을 변경할 수 있었지만 String은 charAt(idx)로 해당 위치의 값을 조회(참조, 추출) 할 수는 있지만 그 값을 바꿀 수는 없었다. 그 대신 할 수 있었던 것은 1) char배열로 선..