- Видео 393
- Просмотров 702 715
JoonionTV
Южная Корея
Добавлен 9 мар 2020
This channel provides useless information related to computer science by Joonion Bae at Dept. of Computer Science and Engineering, Kyungpook National University, Korea.
May the Algorithm be with You!
May the Algorithm be with You!
TMITalk: K군의 어메이징한 수상실적, 그 비결은?
#Too #Much #Information
오래간만에 TMITalk으로 돌아왔습니다. ^^;
주니온TV@RUclips - 자세히 보면 유익한 코딩 채널
ruclips.net/user/주니온TV
오래간만에 TMITalk으로 돌아왔습니다. ^^;
주니온TV@RUclips - 자세히 보면 유익한 코딩 채널
ruclips.net/user/주니온TV
Просмотров: 710
Видео
백준 문제와 해설: 2622. 삼각형 만들기 (feat. 숏코딩의 묘미)
Просмотров 1,2 тыс.2 года назад
#백준 #문제해결 #삼각형만들기 편안하게 누워서 볼 수 있는 알고리즘 강의를 지향합니다. ^^; 깃헙 소스 코드 리포지터리: github.com/joonion/play-at-boj 전체 재생목록 바로가기: ruclips.net/p/PLHqxB9kMLLaPOg-7j1P3iFQAZ8IdFDQS6 주니온TV@RUclips - 자세히 보면 유익한 코딩 채널 ruclips.net/user/주니온TV
백준 문제와 해설: 1339. 단어 수학 (feat. 수학이 필요한 순간)
Просмотров 7582 года назад
#백준문제해결 #단어수학 #수학이필요해 편안하게 누워서 볼 수 있는 알고리즘 강의를 지향합니다. ^^; 깃헙 소스 코드 리포지터리: github.com/joonion/play-at-boj 전체 재생목록 바로가기: ruclips.net/p/PLHqxB9kMLLaPOg-7j1P3iFQAZ8IdFDQS6 주니온TV@RUclips - 자세히 보면 유익한 코딩 채널 ruclips.net/user/주니온TV
백준 문제와 해설: 14500. 테트로미노 (feat. 아름다운 코드를 찾아서)
Просмотров 1 тыс.2 года назад
#백준문제해결 #테트로미노 #아름다운코드 편안하게 누워서 볼 수 있는 알고리즘 강의를 지향합니다. ^^; 깃헙 소스 코드 리포지터리: github.com/joonion/play-at-boj 전체 재생목록 바로가기: ruclips.net/p/PLHqxB9kMLLaPOg-7j1P3iFQAZ8IdFDQS6 주니온TV@RUclips - 자세히 보면 유익한 코딩 채널 ruclips.net/user/주니온TV
백준 문제와 해설: 15552. 빠른 A+B (feat. 빠른 입출력과 빠른 코딩)
Просмотров 1 тыс.2 года назад
#백준문제해결 #빠른입출력 #빠른코딩 편안하게 누워서 볼 수 있는 알고리즘 강의를 지향합니다. ^^; 깃헙 소스 코드 리포지터리: github.com/joonion/play-at-boj 전체 재생목록 바로가기: ruclips.net/p/PLHqxB9kMLLaPOg-7j1P3iFQAZ8IdFDQS6 주니온TV@RUclips - 자세히 보면 유익한 코딩 채널 ruclips.net/user/주니온TV
백준 문제와 해설: 16926번. 배열 돌리기 (feat. 시간 초과와의 혈투)
Просмотров 9142 года назад
#백준문제해결 #배열돌리기 #시간초과 편안하게 누워서 볼 수 있는 알고리즘 강의를 지향합니다. ^^; 깃헙 소스 코드 리포지터리: github.com/joonion/play-at-boj 전체 재생목록 바로가기: ruclips.net/p/PLHqxB9kMLLaPOg-7j1P3iFQAZ8IdFDQS6 주니온TV@RUclips - 자세히 보면 유익한 코딩 채널 ruclips.net/user/주니온TV
백준 문제와 해설: 2096번. 내려가기 (feat. 메모리 초과와의 싸움)
Просмотров 4822 года назад
#백준문제해결 #내려가기 #메모리초과 편안하게 누워서 볼 수 있는 알고리즘 강의를 지향합니다. ^^; 깃헙 소스 코드 리포지터리: github.com/joonion/play-at-boj 전체 재생목록 바로가기: ruclips.net/p/PLHqxB9kMLLaPOg-7j1P3iFQAZ8IdFDQS6 주니온TV@RUclips - 자세히 보면 유익한 코딩 채널 ruclips.net/user/주니온TV
백준 문제와 해설: 1016번. 제곱ㄴㄴ수 (feat. 왜맞틀과의 전쟁)
Просмотров 1,3 тыс.2 года назад
#백준문제해결 #제곱ㄴㄴ수 #왜맞틀 편안하게 누워서 볼 수 있는 알고리즘 강의를 지향합니다. ^^; 깃헙 소스 코드 리포지터리: github.com/joonion/play-at-boj 전체 재생목록 바로가기: ruclips.net/p/PLHqxB9kMLLaPOg-7j1P3iFQAZ8IdFDQS6 주니온TV@RUclips - 자세히 보면 유익한 코딩 채널 ruclips.net/user/주니온TV
코딩으로 워들 뽀개기: 귀차니스트의 퍼즐 푸는 법
Просмотров 6392 года назад
#코딩으로 #푸는 #워들 오늘의 TMITalk은 워들 문제를 코딩으로 해결하는 법입니다. 영어단어 사전 출처: github.com/dwyl/english-words 깃헙 소스 코드: github.com/joonion/too-much-information/tree/main/WordleSolver 주니온TV@RUclips - 자세히 보면 유익한 코딩 채널 ruclips.net/user/주니온TV
누워서 보는 알고리즘: 15. 기사의 여행 문제와 해밀턴 경로
Просмотров 2,4 тыс.2 года назад
#누워서 #보는 #알고리즘 편안하게 누워서 볼 수 있는 알고리즘 강의를 지향합니다. ^^; 오늘은 기사의 여행이라는 재밌는 퍼즐 문제로 알 수 있는 해밀턴 경로와 해밀턴 사이클 문제를 풀어봤습니다. 전체 재생목록 바로가기: ruclips.net/p/PLHqxB9kMLLaNIvuYT6NgXsIt782lS3xiD 깃헙 소스 코드 리포지터리: github.com/joonion/algorithms-lying-down 주니온TV@RUclips - 자세히 보면 유익한 코딩 채널 ruclips.net/user/주니온TV
누워서 보는 알고리즘: 14. 최단경로 알고리즘: 총정리
Просмотров 2,6 тыс.2 года назад
#누워서 #보는 #알고리즘 편안하게 누워서 볼 수 있는 알고리즘 강의를 지향합니다. ^^; 전체 재생목록 바로가기: ruclips.net/p/PLHqxB9kMLLaNIvuYT6NgXsIt782lS3xiD 깃헙 소스 코드: github.com/joonion/algorithms-lying-down/tree/main/ShortestPaths 주니온TV@RUclips - 자세히 보면 유익한 코딩 채널 ruclips.net/user/주니온TV
카탈란 수와 동적계획법: 재귀에서 메모이제이션을 거쳐 상향식 해법까지
Просмотров 7312 года назад
#카탈란수 #재귀에서 #동적계획법으로 오늘의 TMITalk 주제는 카탈란 수와 동적계획법입니다. 조금은 복잡해 보이는 카탈란 수의 재귀 함수를 구현하고, 메모이제이션을 통해 중복 부분 문제를 해결하고, 상향식으로 반복문을 작성해보면 동적계획법에 대한 이해도가 급상승할 수 있습니다. 영상을 보시고 직접 한 번 구현해 보세요~ 깃헙 소스 코드 리포지터리: github.com/joonion/too-much-information/tree/main/CatalanNumbers 주니온TV@RUclips - 자세히 보면 유익한 코딩 채널 ruclips.net/user/주니온TV
누워서 보는 알고리즘: 13. 회의실 배정 문제와 탐욕법
Просмотров 1,7 тыс.2 года назад
#누워서 #보는 #알고리즘 편안하게 누워서 볼 수 있는 알고리즘 강의를 지향합니다. ^^; 전체 재생목록 바로가기: ruclips.net/p/PLHqxB9kMLLaNIvuYT6NgXsIt782lS3xiD 깃헙 소스 코드 리포지터리: github.com/joonion/algorithms-lying-down 주니온TV@RUclips - 자세히 보면 유익한 코딩 채널 ruclips.net/user/주니온TV
스택 순열 문제와 카탈란 수
Просмотров 1,1 тыс.2 года назад
#스택순열문제 #카탈란수 #알고리즘 편안하게 누워서 볼 수 있는 알고리즘 강의를 지향합니다. ^^; 깃헙 소스 코드 리포지터리: github.com/joonion/too-much-information/tree/main/StackPermutation 주니온TV@RUclips - 자세히 보면 유익한 코딩 채널 ruclips.net/user/주니온TV
참조에 의한 호출? 5가지 언어로 swap()을 구현해보자.
Просмотров 4062 года назад
#값에의한 #참조에의한 #호출 오늘의 TMITalk은 값에 의한 호출과 참조에 의한 호출을 swap() 함수 구현을 통해 알아봅니다. 깃헙 소스 코드 리포지터리: github.com/joonion/too-much-information/tree/main/CallByReference 주니온TV@RUclips - 자세히 보면 유익한 코딩 채널 ruclips.net/user/주니온TV
누워서 보는 알고리즘: 12. 최장공통부분서열 문제. LCS (Longest Common Subsequence)
Просмотров 4,7 тыс.2 года назад
누워서 보는 알고리즘: 12. 최장공통부분서열 문제. LCS (Longest Common Subsequence)
아주 큰 행렬의 곱셈도 효율적으로 할 수 있을까? feat. by 쉬트라센 알고리즘
Просмотров 1,1 тыс.2 года назад
아주 큰 행렬의 곱셈도 효율적으로 할 수 있을까? feat. by 쉬트라센 알고리즘
아주 큰 정수의 곱셈은 어떻게 하면 좋을까요? feat. by 카라츠바 알고리즘
Просмотров 1,2 тыс.2 года назад
아주 큰 정수의 곱셈은 어떻게 하면 좋을까요? feat. by 카라츠바 알고리즘
C++ 속성 강의: 01. 입출력 스트림, 벡터, 참조에 의한 호출
Просмотров 1,7 тыс.2 года назад
C 속성 강의: 01. 입출력 스트림, 벡터, 참조에 의한 호출
복면산 문제와 백트래킹: 4. 백트래킹 응용편 A MERRY XMAS TO ALL
Просмотров 2672 года назад
복면산 문제와 백트래킹: 4. 백트래킹 응용편 A MERRY XMAS TO ALL
감시합니다
문센 강사입니다. 주부반 회원님들께 강의할 때 교수님 자료를 참고해도 될까요?
네. 자유롭게 활용하셔도 됩니다.
@@joonion 문센은 농담이구요 ㅋㅋ 일하는 곳에 아줌마들이 좀 있는데, 분위기 진압용으로 종종 어려운 과학이론들을 구두로 설명하는게 취미입니다. 담번엔 이 소재로 가겠습니다.
이틀 동안 다른 해설 글같은거 봤을 때는 이해 안됐는데 이 영상 하나 보니까 이해가 되네요 감사합니다.
친절한 설명 감사드립니다!! 의문점이 많지만, 역시 말씀하신 바와같이 알고리즘따라하니까 되는군요!!
이 멋진 비디오에 감사합니다! 관련 없는 일에 대해 도움을 주실 수 있나요? 내 OKX 지갑에 USDT가 있으며, 복구 문구를 가지고 있습니다. (air carpet target dish off jeans toilet sweet piano spoil fruit essay). 이들을 Binance로 보내는 가장 좋은 방법은 무엇인가요?
이렇게 귀중한 정보를 공유해 주셔서 감사합니다! 관련 없는 일에 대해 도움을 주실 수 있나요? 내 OKX 지갑에 USDT가 있으며, 복구 문구를 가지고 있습니다. (air carpet target dish off jeans toilet sweet piano spoil fruit essay). 이들을 Binance로 전송하려면 어떻게 해야 하나요?
설명 너무 잘해주셔서 이해가 잘 되네요 ㅜㅜ 백트래킹 이해가 어려워서 여러 영상 찾아보고 왔는데 최곱니다 ㅜㅜ 백트래킹이 재밌네요
감사합니다! 백트래킹 학습하려고 찾아보다가 가장 이해잘되는 자료를 찾은 것 같아서 기쁩니다 ㅎㅎ... 다른 영상들도 잘보겠습니다!
전부 빅셋타로 나타내져 있는데 n이 변수이므로 빅오로 바꿔서 써도 문제 없을까요??
빅세타는 빅오를 포함하므로 문제없습니다.
2024년에 댓글 달아봅니다. 사실 이제 코로나가 풍토병이 되고 방역 조치가 하나둘 완화되면서 대학에서도 대면 수업이 재개되어 비대면 수업은 코로나 시기와 비교하면 그 비중이 좀 줄었습니다. 근데 한 가지 흥미로운 점은 코로나가 한창 유행할 때는 코로나 상황이 안정돼도 비대면 수업이 계속되면 좋겠다는 의견도 적지 않았다는 겁니다. 특히 대학에서는 이런 의견이 적지 않았는데 여러 가지 이유가 있겠지만 결정적인 이유가 학생들의 연령대가 다르다는 겁니다. 초중고등학생은 미성년자이고 신체적, 정신적으로 미숙해서 교사들이 본인이 맡은 수업 뿐 아니라 학생들의 생활지도도 함께 합니다. 어떻게 보면 초중고등학교때까지는 학교가 공부만 하는 곳이 아닌 다른 학생들, 교사들을 만나면서 사회성, 인간관계도 배우는 곳, 다시 말하면 ‘학교’라는 새로운 사회를 배우는 곳이라는 겁니다. 하지만 대학생은 성인이고 사회성, 인간관계같은 사회화의 기본 과정은 이미 다 통달했다고 봅니다. 그러다 보니 대학은 원래 목적인 공부가 더 강조되고 자연스럽게 대학은 ‘학교’라는 새로운 사회를 배우는 곳도 겸한다기 보다는 공부만 하는 곳으로 인식될 수밖에 없겠죠. 학생들 입장에서도 공부할 수 있는 여건만 갖춰지면 되고 이때 비대면수업의 장점이 더 많이 부각되고 비대면수업을 선호하는 학생들이 많아질 수밖에 없을 것입니다. 학교도 학생들의 수요에 맞춰야 하기 때문에 비대면 수업의 비중을 늘려야 하겠고 미래에는 모든 수업이 비대면으로만 진행될 수 있다는 의견도 있었습니다.
``` from collections import defaultdict def calculate_max_sum(words): # 각 알파벳의 중요도를 저장할 딕셔너리 alpha_importance = defaultdict(int) # 각 단어에서 알파벳의 중요도를 계산 for word in words: power = 1 # 일의 자리부터 시작해서 점점 올라감 for char in reversed(word): alpha_importance[char] += power power *= 10 # 중요도가 높은 순으로 정렬 sorted_chars = sorted(alpha_importance.items(), key=lambda x: x[1], reverse=True) # 숫자를 할당 (9부터 0까지) char_to_digit = {} digit = 9 for char, _ in sorted_chars: char_to_digit[char] = digit digit -= 1 # 단어를 숫자로 변환한 후 합을 계산 total_sum = 0 for word in words: num = 0 for char in word: num = num * 10 + char_to_digit[char] total_sum += num return total_sum # 예제 입력 words = ["AAA", "AAA"] # 결과 계산 result = calculate_max_sum(words) print("최대 합:", result) ```
이런 알고리즘 이론을 공부하고 자격증을 따고 싶은데 어떤 자격증이 있을까요?? 정보처리기사?
교수님 피 함수 구할 때 φ = (p-1)(q-1)이 되는 이유가 뭔가요?
다익스트라 알고리즘도 출발점과 도착점 모두 주어지지 않나요?? 인터넷 서치해보니까 출발점과 도착점이 있는 상태에서 다익스트라 알고리즘을 쓰는 예시를 본 적이 있어서요...
다익스트라는 그리디 알고리즘이라서 도착점이 주어지면 도착점을 만날때까지만 알고리즘이 동작하도록 활용할 수도 있습니다.
혹시 플로이드 알고리즘이 bfs 알고리즘 일까요??
25:38
언젠가 대면 강의로 전환된 부분도 영상이 올라오면 좋겠네요. 좋은 강의 영상 감사합니다.
10:27에서 행과 열의 표기가 잘못 된것 같습니다 가로의 길이가 열의 개수이고 세로의 길이가 행의 개수 아닌가요?
별개로 설명을 정말 잘해주시는 것 같습니다. 정말 감사합니다! 많은 도움을 얻고 있습니다.
교수님, 안녕하십니까. 작년에 연락드리고 계속해서 교수님 강의 들으면서 업무에 어떻게 하면 적용할 수 있을까 하고 계속 공부하고 있습니다. 교수님 강의가 많이 도움이 됩니다. 고맙습니다. 한글로 자연어처리를 오렌지3로 가능할까요? 강의 중간에 어렵다고 말씀하셔서 문의드립니다. 할 수 있다면 방법이나 참고할 만한 내용이 어떤게 있는지도 말씀주시면 고맙겠습니다. 오늘 하루도 즐겁게 보내십시요!^^
설명이 좋습니다. 감사합니다.
감사합니다 ㅜㅜㅜ
28:06
교수님 21:31 에서 reader process에거 위에 wait(rw_mutex)에 걸리게 되면, 해당 process가 임계 구역에 있으니 다른 reader 프로세스들도 wait상태에 걸리게 될테고 Signal(rw_mutex)에 도달할 수 있는 프로세스가 없으니 deadlock이 발생할거 같은 상황 같아 보이는데 맞나요 교수님?!
signal(rw_mutex)는 writer 프로세스가 해주기 때문에 deadlock에 걸릴 수 없지 않을까요?
@@joonion 앗 넵 착각했네요 ㅎㅎㅎ 감사합니다 교수님 😁
마지막에 가족의 리모콘 점령 예제가 참 재밌네요 ㅎㅎ 영상 항상 잘 보고 있습니다. 감사합니다!
메모리가 무한하다면 np=p와 같지 않을까요?
와 교수님 제가 이해했어요! 드디어 이해했어요!!
windows를 주로 쓰는데 Linux를 쓸일이 있으면 Vitual Box 안의 Linux를 쓰면 성능도 안좋고 VSCode도 못쓰고 답답했는데 최고의 해법을 주신듯. 감사합니다.
좋은 강의 감사합니다.
정말 감사합니다
이 분 교수님이신가여?
교수님 하모군입니다. 방학때 C 공부하면서 스쳐지나듯 채널 본 적이 있는 것 같은데, 오늘 어쩌다보니 채널 주인이 교수님인걸 알게 되었네요. 앞으로 채널 보면서 컴퓨팅 사고력 열심히 키워보겠습니다. 너무 감사해요!!
즐기면서 재밌게 공부하시길...
안녕하세요 좋은 강의 감사드립니다 그런데. 바운드 계산 설명하실 때 좀 틀리게 설명을 해주신 것 아닌가요? 다 더했을때의 기대 수익이 아닌것 같은데
이때 집안 기둥까지 팔아서 비트코인을 샀어야 했는데ㅜㅜ
라고 했을 때 샀어야 했는데... ㅠㅠ
코딩은 주튜브b
14:45 여기서, k가 1인 이유가 무엇인가요? 반복문이 없으니 0이 되는 것이 아닌가요?
div rem 연산이 n번 실행되니까 0이 아니라 1이라고 봐야겠네요.
감사합니다. 도움이 많이 되었습니다😀
교수님 영상 정말 유익하게 잘 보고 있습니다! 기회가 되신다면 10656번이나 십자말풀이 문제도 부탁드려용!!
넹. 시간될 때 만들어볼게요. ^^;
주니온티비로 공부하다 경북대로 편입와서 교수님 강의 듣고싶었는데 3학년에는 개설이 안되서 아숩네요..
아.. 모르겠다 ㅋㅋ
혹시 재귀함수 짜실때 함수 콜스택 머리에 다 그리시면서 짜시는 건가요..?
콜스택은 생각할 필요가 없습니다. 종료조건을 처리하고 나머지는 부분 문제로 나누어서 재귀 호출만 해주면 됩니다. 콜스택보다 파라미터를 어떻게 둘 것인가가 가장 어려운 부분입니다.
매우 휼륭하신 강의입니다. 관련 강의 자료 (어서와 양자컴퓨팅 처음이지... ) 받을수 있는 방법 알려주시면 감사겠습니다
좋은 영상 감사합니다.
안녕하세요 교수님 너무좋은 강의로 열심히 공부하고 있습니다!! 26:47 에서 quantum이 0.001m/s이고 디스패치시간이 0.001m/s이면 실행시간이 0.001m/s 실행 후에 문맥교환이 0.001m/s로 실행되는거 아닌가요...!!??
좋은 강의 감사합니다!
잘 모르지만 왠지 cyclic group이랑 관련있는 문제인 것 같습니다
표준화와 정규화는 다른 말인가요?
엄밀하게는 다를 수 있지만 보통은 정규분포 값을 표준정규분포 값으로 바꾼다는 의미로 혼용해서 쓸 수 있습니다.
생각해보니 그렇게 꼭 필요한거였으면 플래그쉽에도 이미 적용했겠네요ㅋㅋ 실제로 써보면 지원하는 앱도 거의 없음...
미국에서 썩 나쁘지 않은 대학에 다니고 있는데 학교 강의갈시간에 이 영상이랑 gpt랑 같이두고 보는게 훨씬 도움되네요. 강의실 넓어서 보이지도 않고 그림도 안그려주고 소리도 잘 안들리고해서 도움1도 안되서 많이 힘들었는데 한학기동안 감사했습니다.
좋은 강의 감사합니다!
혹시 곱셈회로 만드는 방법도 알려주실 수 있나요?
그건 너무 고급 주제라서요.... ㅠ.ㅠ.
강의 서적은 무엇인가요?
Operating system concepts 10th 입니다.