C랑 D랑 풀이 찾아도 경로 찾게 하는거 좆같네 진짜
[일반] 구현 셋 좆갔네
익명(211.234)
2024-04-14 01:42
추천 1
댓글 12
다른 게시글
-
뭔 하루종일 구성적만 시키노[일기] EN_SA(encludingsalt) | 24.04.14추천 1
-
느금마 [8][일반] 익명(121.131) | 24.04.14추천 2
-
근데 푼사람이 여러명인데 평균시도가 1은뭐임..? [3][일반] 222222(121.88) | 24.04.13추천 0
-
BOJ C 조건 6,000 -> 4,000문제 롤백 [6][일반] 익명(180.70) | 24.04.13추천 12
-
오늘 파이썬 배우다가 꺾임.. [5][일반] 익명(117.111) | 24.04.13추천 1
-
올해 페이스북해커컵 열림?[일반] 익명(218.48) | 24.04.13추천 0
-
옆집그냥어그로끌린거였네 [6][일기] EN_SA(encludingsalt) | 24.04.13추천 0
-
드디어 플레 하나 풀었다vvv [1][일반] 코더(59.16) | 24.04.13추천 7
-
내 기준 그리디 특징인지 몰라도 쉽게 풀었는데 어렵다 [1][일반] 익명(125.137) | 24.04.13추천 0
-
궁금한거 [1][일반] 익명(106.101) | 24.04.13추천 4
c는 구현 아니지 않았나
dp에서 전단계보면서 역추적 해줘야되잖아
C는 니 IQ 몇임?? 이라고 묻는거같던데 - dc App
dp 답만 구하면 됐지 뭔 역추적이여...
뭐야 어케 푼거임?
1부터 n까지 있는 순열 하나만 써서 풀 수 있음 그 순열을 n번째 가로에 넣고->n번째 세로에 넣고->n-1번째 가로에 넣고->n-1번째 세로에 넣고....를 1번째까지 반복하면 됨
아 dp로 풀었는데 좆같네 ㅠㅠ 그럼 구현 존나 귀찮아짐
근데 난 C 떠올리느라 헤메서 D 못풀고 꼴았음ㅋㅋ D까지 간 너의 승리네
D도 테스트6에서 wa 나옴 ㅋㅋㅋ
D 효율적인 구현이 있는지 모르겠음 재귀로 했는데 그래서 일부러 배열 길이 작게 줬나 싶긴 하더라
비트 마스킹으로 되는 것 같던데
진짜 고였네...