line2 22.09.24 라인, 카카오 코딩테스트 라인 코딩 테스트 1. 2의 거듭제곱을 활용한 단순 계산 - 단순 사칙연산으로 해결 가능함 2. 그래프 탐색 응용 - 그래프 탐색을 문자열에 응용 - 탐색에 트라이 활용 가능 3. 시뮬레이션 - 주어진 횟수만큼 시뮬레이션 실행 - 간단한 for, if문으로 해결 가능 - 조금 더 계산하여 for문의 수를 줄여서 구현할 수 있을 것 같음 4. 그래프 탐색 응용 - 조건이 복잡하게 주어지는데, if문을 잘 처리하는 방법 말고 다른 방법을 찾지 못했다. 5. constructive 한 문제 - 두 개의 변수와, 그 결과로 나온 값을 기준으로 두 변수를 예측하는 문제 - 시간이 조금 걸려서 접근 방법을 뒤늦게 찾았지만, 제대로 풀어내지 못했다. 카카오 코딩 테스트 1. 시간 계산 문제 - 확인해야 하는 조건은 .. 2022. 9. 25. 21.09.11 라인, 카카오 코딩테스트 라인 코딩 테스트 1. 간단한 경우의 수 확인 - 배열에서 특정 조건을 만족하는 부분 배열의 경우의 수 확인 - 배열을 한 번 탐색하며, 각 조건이 맞을 때 경우의 수 확인 - 문제를 확인하고 거의 바로 해결방법을 떠올린 문제 2. 문자열에서 알파벳 등장 횟수 계산 - 여러 개의 문자열에서 각 문자열 별로 알파벳 등장 횟수 확인 - 각 알파벳 등장 횟수에 따라 결과 도출 - 알파벳의 확인이라 아스키코드를 활용해서 계산, 출력은 다시 알파벳으로 변환 3. 시간순에 따른 쿼리를 순차적으로 시행 - 각 작업을 할 때마다 다음 작업을 진행하는지를 확인해야 함 - 쿼리가 비교적 많다고 생각해서 더 효율적인 알고리즘을 고민하다가 해결하지 못함 - 브루트 포스 방식으로 구현했으면 어땠을까 라는 생각 4. 규칙 찾기 .. 2021. 9. 11. 이전 1 다음
