최댓값을 구하기 위해 사용하는 방법이 두가지 있다.입력되는 수의 범위 파악 후 Max 변수를 가장 작은 수와 같거나 더 작은수로 설정 할 것if 문을 통해 해당 원소가 Max보다 클 경우 Max를 갱신 하는 것이 두가지만 기억하면 최댓값 문제는 껌이다.
배열 뒤집기 (LV 0) 말 그대로 배열을 뒤집는 Solution 함수를 완성해야 한다. 처음 프로그래머스를 하는지라, 여기에 main 함수 두드려박고 했는데 오류가 뜨고 그래서 당황 했다. 근데 생각보다 엄청 간편한게 main에서 정상적으로 입력 된다고 했을때,
[안전지대 찾기] Solution : 예외처리 할 상황을 파악하고 if 문을 통한 정확한 예외처리
카카오 블라인드 테스트 LV1 문제를 풀어 보았다. 비교적 다른 코테 문제에 비해서는 쉬운 편이나, 나에게 첫 정식 코테문제를 푼 만큼 깨달은 점도 많다. 원래 논리적으로 HashMap으로 풀어야 하는게 맞으나 아직 배운적이 없어서,, 나만의 방식으로 풀었다.
구간 합 배열로 주어진 구간의 합을 구하는 문제 O(N) 을 O(1) 시간으로 풀이
슬라이딩 윈도우의 크기는 주어진 부분 문자열의 길이와 같다. 그 부분 문자열의 길이가 되기 전까지 문제에 따른 조건들을 임의로 만든 배열에 Update 시켜주는게 가장 중요한 아이디어이다.
배열로 구현한 Stack ( 클래스로 구현 )
문제출처맨 위에 카드를 빼서 다시 밑으로 넣는 작업은 큐의 성질과 어울린다
문제출처문제가 까다로운게 이게 내림차순 정렬해서 Rank를 1씩 추가하는 방식, 점수가 같으면 갱신 안하는 방식으로 하면 되는데내림차순을 하는 순간 출력할때 순서대로 출력 안되고 점수 높은 애들로 출력 된다그래서 내림차순 하기 전, 각 점수의 인덱스를 기억해줘야함.근데
코드의 오류를 정확히 파악한 뒤 코드를 수정해 나가는 것이 Point
문제출처문제에선 일단, 그래프의 정점의 집합을 둘로 분할하여 각 집합에 속한 정점끼리는 서로 인접하지 않도록 분할 할 수 있을때.. 뭐시기 저시기이게 무슨 말이야?이미지 출처그냥 그림 하나로 보면 끝.문제에서 설명하는 방식으론 정확히 이해 되지 않았는데 해당 그림을 보
Java를 통해 Stack을 구현과 Java에서 제공하는 Stack Class를 이용해 보았다. 그러다가 시간초과 문제를 해결해주는 StringBuilder를 알게 됐다...
JAVA로 연결리스트를 구현 해보았다. C언어를 통해 연결리스트를 구현하면서 깨달았던 중요한 점을 다시 기억해내서 JAVA로 어떻게 해결해나가는지 서술 했다. JAVA 언어로 표현하는 방식이 다를 뿐이지 C언어때 연결리스트를 구현해낸 logic과 굉장히 유사하다