- 105
- 24 048
은서파의 대충 APS
Приєднався 25 тра 2009
swexpertacademy.com/, www.acmicpc.net/, www.jungol.co.kr/의 알고리즘 문제들에 대한 접근 방식과 솔루션을 살펴보는 동영상을 제공합니다.
2박3일 고민해서 문제 푸는 것도 뿌듯하고 좋지만 바쁜 시기에 힌트를 얻은 다음에 여러번 풀어볼 수 있다면 좋지 않을까요??
주의사항!!
반드시 개인적으로 한시간 이상의 고민이 필요합니다.
제공되는 설명과 코드는 최고의, 최적의 솔루션을 이야기 하지 않을 수 있습니다.
2박3일 고민해서 문제 푸는 것도 뿌듯하고 좋지만 바쁜 시기에 힌트를 얻은 다음에 여러번 풀어볼 수 있다면 좋지 않을까요??
주의사항!!
반드시 개인적으로 한시간 이상의 고민이 필요합니다.
제공되는 설명과 코드는 최고의, 최적의 솔루션을 이야기 하지 않을 수 있습니다.
BJ G3 01655 가운데를 말해요
백준 1655 가운데를 말해요에 대한 풀이 동영상입니다.
soeasyalgo.tistory.com/66
1시간 이상 고민 했는데 안풀릴 때만 보는거 아시죠~~
soeasyalgo.tistory.com/66
1시간 이상 고민 했는데 안풀릴 때만 보는거 아시죠~~
Переглядів: 46
Відео
BJ 11866, 1158, 1168, 11025 요세푸스 문제 n
Переглядів 121Рік тому
BJ 11866, 1158, 1168, 11025 요세푸스 문제 n에 대한 풀이 동영상입니다. soeasyalgo.tistory.com/56 1시간 이상 고민 했는데 안풀릴 때만 보는거 아시죠 11866: 00:05초 01158: 09:11초 01168: 19:52초 11025: 43:24초
SWEA_D3_1208 Flatten
Переглядів 52Рік тому
SWEA D3 1208 Flatten에 대한 풀이 동영상입니다. soeasyalgo.tistory.com/55 1시간 이상 고민 했는데 안풀릴 때만 보는거 아시죠
BJ G5 17070 파이프옮기기1, , 17069 파이프옮기기2
Переглядів 149Рік тому
백준 17070 파이프옮기기 1과 17069 파이프 옮기기2에 대한 풀이 동영상입니다. soeasyalgo.tistory.com/53 soeasyalgo.tistory.com/54 1시간 이상 고민 했는데 안풀릴 때만 보는거 아시죠
BJ G2 01202 보석도둑
Переглядів 147Рік тому
백준 1202 보석도둑에 대한 풀이 동영상입니다. soeasyalgo.tistory.com/50 1시간 이상 고민 했는데 안풀릴 때만 보는거 아시죠
BJ P5 02842 집배원한상덕
Переглядів 80Рік тому
백준 2842 집배원 한상덕에 대한 풀이 동영상입니다. soeasyalgo.tistory.com/48 1시간 이상 고민 했는데 안풀릴 때만 보는거 아시죠
BJ S2 12891 DNA문자열
Переглядів 55Рік тому
백준 12891 DNA문자열에 대한 풀이 동영상입니다. soeasyalgo.tistory.com/9 1시간 이상 고민 했는데 안풀릴 때만 보는거 아시죠
SWEA 모의 4008 숫자만들기
Переглядів 612 роки тому
SWEA 모의 4008 숫자만들기에 대한 풀이 동영상입니다. soeasyalgo.tistory.com/43 1시간 이상 고민 했는데 안풀릴 때만 보는거 아시죠
BJ S1 01342 행운의문자열
Переглядів 572 роки тому
백준 1342 행운의 문자열에 대한 풀이 동영상입니다. soeasyalgo.tistory.com/37 1시간 이상 고민 했는데 안풀릴 때만 보는거 아시죠
BJ_G3_10986_나머지합
Переглядів 3532 роки тому
백준 10986 나머지 합에 대한 풀이 동영상입니다. soeasyalgo.tistory.com/35 1시간 이상 고민 했는데 안풀릴 때만 보는거 아시죠
SWEA D3 2805 농작물수확하기
Переглядів 2812 роки тому
Samsung sw expert academy 2805 농작물수확하기에 대한 풀이 동영상입니다. goodteacher.tistory.com/ 1시간 이상 고민 했는데 안풀릴 때만 보는거 아시죠
n^2 방법의 점화식으로 상담 종료 다음날부터 마지막날까지 j일 중 dp[j] 최대값 갱신하는 식으로 풀었는데, N 시간복잡도 점화식은 이해가 잘 가지 않던 중 영상을 보고 이해했습니다 감사합니다!
도움이 되셔서 다행입니다.~~
궁금한게 있는데요! 오늘 한 일은 내일 정산을 받는다. 라는 주석의 식의 의도가 dp[n+1] 에 dp[n] 보다 작은 값이 있는 경우 갱신해준다 라는 의미로 보이는데 주석 텍스트 말은 하루짜리 일을 하고 갱신한다는 의미로 받아들여져서요. 식의 의도가 제가 생각한게 맞을까요?!
네. 생각하신 말이 맞습니다! 하루짜리건 몇일짜리건 상담에 대한 수익 반영은 if 문에서 처리된거고 최종적으로 정산하는거니까요
DP 설명 진짜 깔끔하네요 문풀 더 올려주세요 ㅠㅠ
앗.. 요새 뜸하긴 하네요. 다른 일에 정신이 팔려있어서. ㅜㅜ 화이팅 해야겠어요 ㅎ
설명 잘하시네요 다른 사람들 코드나 설명 봐도 이해가 안 갔는데 이 분 설명 듣고 뻥 뚫린 듯 이해가 가네요 감사합니다
도움 되셔서 다행입니다. ㅎ
문제 풀다가 도저히 모르겠어서 문제로 검색해서 들어왔더니 익숙한 목소리가?! 용준쌤 안녕하세요!!
ㅋ 이리 보니까 또 반갑네용~~ 이해에 도움 되었으면 다행~~
잘 배웠습니다.
도움되어서 다행입니다. 화이팅!!
교수님 고양이도 키우시는군요
귀엽쥬~~
마이크가 잘 안들려요 ㅠㅜ
이궁. 하필 이 문제 녹음할 때 편집 툴을 테스트하느라 퀄리티가 좋지 않네요. ㅜㅜ 감안하고 봐주세용
이 풀이를 보고 축지법을 쓸 수 있게 되었습니다
문제 난이도 미친 거 같습니다 ...
그래도 이름이 멋지잖아요 ㅎ
개념을 이해못했는데, 영상 보고 드뎌 감이 옵니다 감사해요!
도움이 되어서 다행입니다. 화이팅!!
가로선 홀수,짝수는 생각도 못했네요 ,, 정말 도움이 많이 되었습니다 감사해요😊
도움 되셨다니 다행입니다. ㅎ 즐 알고 하세요~
감사합니다.
왁 넘 어려웠는데 큰 도움 받았습니다. 설명 잘 해주셔서 감사합니다 구독했으요 근데 작성하신 코드 보면 집 개수만큼 방문했을 때를 기준으로 갱신을 하시는데 돌아오는 길은 고려하지 않아도 되나요?? 문제에서 되돌아 가야 한다길래요
ㅎ 감사합니다! 알고가 즐거워지시길 ㅎ
@@yongjunful 혹시 되돌아가는 경로는 고려하지 않는 건가요???
@@hh-hv5xe 이미 지나온 경로로 돌아갈 수 있기 때문에 따로 고려하지 않은 것 같습니다
왜 시간복잡도가 o(p*s) 인가요?
brute force로 접근하면 전체 문자열에 대해서 매번 부분 문자열을 점검해봐야하니 O(P.S)겠죠. 히자만 그렇게 풀면 안된다~ 라는 이야기입니다.
C++ 코드는 없나요 ㅜㅜ
진짜 대박이네요👋
왔다리갔다리 신공! 재밌게 이해하며 들었습니다 감사합니다💙💙
이해에 도움이 되었다니 다행입니다 ㅎ
정말 많은 도움되었습니다 감사합니다
도움이 되셨다니 정말 행복합니다.~
감사합니다
시청해 주셔서 감사드립니다.
감사합니다! 설명 잘 해주셔서 이해가 잘 되었습니다 ㅎㅎ
도움이 되셨다니 다행입니다. ㅎㅎ 열알고 하세요~
감사합니다. 설명 참 잘하시네요... 근데 목소리가 낯이 익네요.. 혹시 배도라지 차 좋아하시나요??
앗.. 나의 비밀을 아는 당신은 누구?
@@yongjunful ㅋㅋ 교수님 자바 강의 잘 들었습니다~
안녕하세요 강의 올려주셔서 감사합니다. 한가지 궁금한 점이 있어서 댓글 남겨요. 시간복잡도가 O(2^(N/2 * N/2))라고 하셨는데 X축은 N/2인 것이 이해가 가지만 Y축은 N/2가 아니라 N 아닌가요..? 이해가 잘 되지 않아서 댓글 남기는데 시간나면 답글 달아주실 수 있나요.. 죄송합니다.
음. 정신 차리고 리뷰를 다시 해보니 호승님이 지적하신 부분이 타당하네요. 부적절한 정보로 혼선을 드려 죄송합니다. 시간복잡도를 줄여가는 과정이 잘못 되었습니다. 먼저 2^(N*N)이라고 했을 때는 백트래킹을 전혀 고려하지 않고 찾았을 때 겠구요. 백트레킹을 고려하면 전체적으로 균일하게 발생할 테니까 여기서 반으로 줄어들어서 2^(N*N/2)가 되고 다시 흑/백으로 나눠서 고려하면 2^(N/2*N/2) 가 되겠네요. 관심 감사합니다.
@@yongjunful 2^(N * N/2)에서 2^(N/2 * N/2)로 가는 과정이 이해가 되지 않는데 어떻게 해서 이렇게 바뀌는 건가요?? 흑백을 고려해서 2^(N * N/2)로 바뀌는 게 아닌가요? 10 by 10 체스판에서 처음에는 2^100이었다가 검은판 50개 흰색판 50개이므로 2^ 50 + 2^50이나오는데 어떻게 2^25 + 2^25이 나오게 되는건가요??.. ㅠㅠ 머리가 안 돌아가네요..
@@강호승-z5n 음. 닭이 먼저냐 달걀이 먼저냐일 수 있는데 전체가 2^(N*N) 라고 생각하고 흑백으로 나눠서 2^(N*N/2) *2로 줄었다고 생각해도 상관 없습니다. 다만 이걸로도 시간 내에 들어올 수는 없죠. 그래서 백트래킹을 하면 다시 2^(N/2 * N/2)로 줄어듭니다. 백트래킹을 하면 어떻게 저렇게 줄어드느냐는 짧게 설명하기가 너무 힘드네요. 한번 작은 케이스를 만들어 놓고 세어보는것도 방법이 될것 같습니다. ㅎ
@@yongjunful 친절하게 답변 달아주셔서 감사합니다!
109번, 110번줄에 i를 곱하는데 왜 곱하는건가요??? 그리고 cctv.r + deltas[ans[d]]가 되는 이유를 모르겠어요
i를 곱하는 이유는 최초의 좌표에서 1칸, 2칸, 3칸 이런식으로 한 칸씩 가야하기 때문에 증가하는 i를 곱해주는거구요~~ ans는 아마도 dirs를 잘못쓰신거 같은데 dirs는 해당 cctv가 볼 수 있는 방향의 배열입니다. 그 배열에서 방향 정보를 가져와서 방향에 대한 증분을 가지는 deltas 배열에다 물어보면 해당 방향으로 r와 c를 얼마나 이동시켜야 할지 알 수 있을것 같네요. 화이팅!!
좋아요 댓글부탁드립니다
와~~ 댓글이다. ㅎㅎ
정말 유익한 강의입니다!
ㅋ 아직 다 볼수도 없는 시간인뎅.. 어찌 이리 댓글이 빠를까낭.. 공부하자!!
정말 좋은 강의입니다!!
ㅎㅎ 고맙습니다. 즐 APS~~
감사합니다!
저도 감사합니다 ㅎㅎ
goodteacher.tistory.com/404
강의 너무 잘 들었습니다~!! 영상 감사합니다!! 😊
도움이 되셨다니 다행입니다. ~~
goodteacher.tistory.com/403
goodteacher.tistory.com/402
goodteacher.tistory.com/401
우와...문제 자체도 이해를 못했는데...감사합니다!!
도움이 되셨다니 다행입니다. ~~
👍👍
goodteacher.tistory.com/388
goodteacher.tistory.com/385
goodteacher.tistory.com/383
goodteacher.tistory.com/379
goodteacher.tistory.com/378
thank you so much bro
백준에서 시간초과나서 유튭 검색해보니 저도 영상내용처럼 똑같이 설계하고나서 풀었더라구요ㅜㅜ 그런데 저는 왜 시간초과가 날까요ㅜㅜㅜ흑
강의 정말 좋네요 지금까지 본 알고리즘 강의중에 제일 좋은거같아요, 좋은 강의 감사합니다
안녕하세요 강의가 너무 좋네요! 강의 중간에 좀 이해가 안가는 부분이 있어서 댓글남깁니다. 마지막에 48 line에 maxSum = Math.max(getLast(r,c), maxSum) 하는부분에서 왜 "ㅜ" 블록의 최대값과 기타 블록의 최대값을 비교하는지 잘 이해가 안갑니다 :( 테트로미노가 놓인 칸에 쓰여 있는 수들의 합을 최대로 하는거면 "ㅜ"블록의 최대값+기타 블록들의 최대값을 해야할거 같은데 왜 두개의 최대값을 비교하는지 모르겠어요ㅠㅠ
테트로미노를 하나만 놓아야 하고 어떻게 놓았을 때가 최대가 되는지를 찾는 문제입니다. 합하는게 아니라요. ~
@@yongjunful 아!!! "테트로미노 하나를 놓으려고 한다." 가 그뜻이군요!! 제가 잘못이해했습니다. 답변감사합니다 :)
soeasyalgo.tistory.com/32
goodteacher.tistory.com/260
goodteacher.tistory.com/231
goodteacher.tistory.com/222
goodteacher.tistory.com/199
goodteacher.tistory.com/194