목록알고리즘 문제 풀이/구현 (26)

잡다한 IT 지식

5287. 파이썬 SW 문제해결 최적화 6일차 - 모의 담금질

태그 잊지 않고 붙이세요#Algorithm #sw_expert_academy #D3 #Solved문제 링크제한사항첫 줄에 테스트케이스의 수 T가 주어진다. 1다음 줄부터 테스트 케이스의 별로 T, T_end, k가 주어진다.1문제 정리함정 문제다. 문제 초반에 python 코드를 주고 비용이랑 이전 비용 차이 cost 함수 등 많은 정보를 주지만 다 필요 없는 내용이다.우리가 구할 값은 T에 K를 몇 번 곱하면 T_end보다 작아지느냐다.예제 1은 1000 0.1 0.8이 주어진다. 여기서 1000에 0.8^42의 값이 0.1보다 작아진다.접근 방법단순하게 반복문으로 T_end보다 작아질 때까지 곱한다. 이걸로 통과된다.복잡도시간복잡도는 x를 반복횟수라고 생각했을 때$T * k^x $x $O({ln(Te..
알고리즘 문제 풀이/구현 2025. 4. 29. 14:25
SWExpert Academy: 1204. 최빈수 구하기

#sw_expert_academy #Algorithm #D2 #Solved문제 링크제한사항시간 : 10개 테스트케이스를 합쳐서 C의 경우 10초 / C++의 경우 10초 / Java의 경우 20초 / Python의 경우 30초메모리 : 힙, 정적 메모리 합쳐서 256MB 이내, 스택 메모리 1MB 이내문제 정리가장 큰 최빈수를 구하라.접근 방법최빈수는 해당 숫자가 가장 많이 나올 때 최빈수가 된다.최빈수인지 확인하기 위해선 숫자의 출현 빈도를 따로 저장할 필요성이 있다.생각나는 선택지는 2가지. map과 단순 int 배열. map은 해싱 비용도 있으므로 int 배열 사용했다. [^1] 문제에서 최빈수가 여러 개면 가장 큰 점수를 출력하라는 조건이 있다.선행 검색 중에 최빈값의 출현 빈도가 현재 최빈값과 ..
알고리즘 문제 풀이/구현 2025. 4. 24. 10:40
17780번: 새로운 게임 (Kotlin)

제한사항 4 ≤ N ≤ 12 4 ≤ K ≤ 10 문제 정리 체스판의 크기는 N * N 체스판의 칸의 색깔은 흰색, 빨간색, 파란색 중 하나 말은 1~K번까지 있다. 말 위에 말을 올릴 수 있다. 이동 방향은 위, 아래, 왼쪽, 오른쪽 4방향 턴마다 모든 말이 번호 순서대로 이동한다. 한 말이 이동할 때 위에 말도 동시에 이동하며, 가장 아래에 있는 말만 이동할 수 있다. 말이 4개 이상 쌓이면 게임 종료 접근 방법 구현 문제인데 생각보다 굉장히 까다로웠습니다. map을 이용해서 key값을 말의 번호, value를 tower로 했습니다. 복잡도 시간복잡도 : O(1000*k) → O(k) → 1000은 문제에서 주어진 제한 횟수이다. 코드 import java.io.BufferedReader import ..
알고리즘 문제 풀이/구현 2023. 12. 19. 16:50
백준 - 뱀(Kotlin)

본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. https://github.com/ROUTINE-STUDY/Algorithm 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. GitHub - ROUTINE-STUDY/Algorithm: 초보 알고리즘 스터디 / 누구나 참여 가능 초보 알고리즘 스터디 / 누구나 참여 가능 :runner:. Contribute to ROUTINE-STUDY/Algorithm development by creating an account on GitHub. github.com 문의는 댓글 바람. 문제 출처 :https://www.acmicpc.net/problem/3190 [문제 설명] 구현해라 [접근 방법] 단순 구현 문..
알고리즘 문제 풀이/구현 2022. 10. 3. 18:59
프로그래머스 - 성격 유형 검사하기(Kotlin)

본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. https://github.com/ROUTINE-STUDY/Algorithm 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. GitHub - ROUTINE-STUDY/Algorithm: 초보 알고리즘 스터디 / 누구나 참여 가능 초보 알고리즘 스터디 / 누구나 참여 가능 :runner:. Contribute to ROUTINE-STUDY/Algorithm development by creating an account on GitHub. github.com 문의는 댓글 바람. 문제 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/118666..
알고리즘 문제 풀이/구현 2022. 9. 14. 00:34
백준 - 1347 미로 만들기(Kotlin)

본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. https://github.com/ROUTINE-STUDY/Algorithm 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. GitHub - ROUTINE-STUDY/Algorithm: 초보 알고리즘 스터디 / 누구나 참여 가능 초보 알고리즘 스터디 / 누구나 참여 가능 :runner:. Contribute to ROUTINE-STUDY/Algorithm development by creating an account on GitHub. github.com 문의는 댓글 바람. 문제 출처 :https://www.acmicpc.net/problem/1347 [문제 설명] 지나간 장소를 지도료 표시하시오. [..
알고리즘 문제 풀이/구현 2022. 8. 23. 10:45
이전 Prev 1 2 3 4 5 Next 다음