채널 이동횟수 구하는 문제에서
첨에 브루트포스 생각해서 전부다 풀려다가
각 자릿수마다 가장 가까운수를 고른다면 최적해가 나오겠다는 그리디 알고리즘 느낌도 괜찮을것같아서
구현하니 또 안돼서 이것저것 조건 추가하고 결국 구현 다하니까 시간초과뜨네
정답찾아보니까 브루트포스네
하 구현한거 보니까 개열받는다
0~100만까지 응 다계산하면 그만이야~ 조건 구현 알빠노?ㅋㅋ 이러고 내 능지 약올리는거같아서 갑자기 기분 다운됐음
[일반] 브루트포스 개열받네
익명(183.109)
2024-03-30 17:29
추천 0
댓글 7
다른 게시글
-
알고리즘&자료구조 연습하려는데 질문좀 [8][일반] 롱기누스(popiuuu) | 24.03.30추천 0
-
백준 파이썬 ply.lex, ply.yacc [1][일반] 익명(106.101) | 24.03.30추천 1
-
이제 플찍은 뉴비인데 하면할수록 현타옴 [1][일반] 익명(116.37) | 24.03.30추천 0
-
CP 실력 날로 먹으려고 [1][일반] 익명(1.240) | 24.03.30추천 0
-
피붕이 조언좀 가능? [1][일반] 익명(39.127) | 24.03.30추천 0
-
코포 그린 찍었다 [4][일반] 익명(182.215) | 24.03.30추천 9
-
존나 소름돋네 [2][일반] 익명(118.235) | 24.03.30추천 0
-
애드혹 3시간동안 삽질...[일반] 이세계정서(shutupandcalculate) | 24.03.30추천 0
-
클래스 5까지 -5일차 [3][일반] 익명(183.109) | 24.03.30추천 1
-
플레인데 골드4 브루트포스를 못 풀겠다... 살려줘 [8][질문] 익명(1.236) | 24.03.30추천 0
사실 모든 알고리즘은 전체탐색에서 어떤방식으로 최적화를 할까가? 논제지 그래야 시간초과가 자연스럽게 - dc App
근데 진짜 결국은 모든탐색에서 어떻게 줄여나가냐가 논제인거 같긴하다
완탐에서 필요없는거 이악물고 한번에 많이 제거하기 ㄹㅇㅋㅋ 이분탐색 기본원리답다 - dc App
리모콘은 좀 악명높음 ㅋㅋㅋ
리모컨은 진짜 그리디인척 하는 브루트포스인 개씨발새끼임
ㄹㅇ 리모콘 그리디인줄알고 안풀었다가 어느날 태그보니까 브포더라
리모컨 그 문제 ㄹㅇ 악질심한 유명한 문제... 그건 걍 풀다 지치면 대충 풀이보고 풀어... 풀다가 ㄹㅇ 빡친 탑오브더탑급문제.. 맞혀도 다신 보기싫더라..