I know im randomly asking but does someone know a trick to log back into an instagram account..? I stupidly lost the login password. I would love any tips you can offer me
th-cam.com/video/2zjoKjt97vQ/w-d-xo.html 우리는 이제 n이 1보다 크다면 1이 될수 있도록 만들기 위해서 남은수에 대해서 1씩 빼기 연산을 수행 이부분이 이해가 안 가네요. 코드에서 보면 마지막 루프의 target은 0이 되서 결과적으로 n은 무조건 0이 되게되고 따라서 result에 무조건 1을 빼게 되는데..
동의 합니다. 저도 강의 보고 댓글에 답있을까 해서 찾아봤는데 답이 없는 것 같네요. 문제를 숫자 1~9로 수정하던지 아니면 코드에서 input length랑 알파벳 result length 비교해서 같으면 그냥 영어만 내보내고 다르면 0제외 조건 필요 없이 숫자합값 뒤에 붙이는 식으로 수정되어야 할것같아요
문제 보다가 이해가 안가는 점이 있어서 글 남겨요. 37분 지점에서 좌표 설명할때는 y축을 (1.1) (1.2) (1.3) (1.4) (1.5)이렇게 y축 컬럼명을 뒤에 썼는데 47분 지점 체스문제에서는 c2, a1이런식으로 y축 컬럼명(알파벳)을 앞에 쓰셔서 너무 헷갈리는데 이건 체스문제라서 이 문제만 그런건가요? 아니면 제가 뭘 잘못 이해하고 있는 건가요? ㅜㅜ 누가 아는 분 있으면 알려주세요
질문이 있습니다. 시각 문제 풀이에서 단순히 시분초를 문자열로 하여 다 더한 다음에 특정 숫자가 포함되어 있는지 체크하여 카운트를 올려주고 있는데, 문제에서 주어질 수 있는 정수 N이 0이상 23 이하이고 만약 23이라는 숫자가 N으로 주어졌을때 (23 뿐만 아니라 두 자리 숫자의 N이 들어가는 경우를 생각해보면) 23이라는 문자열이 있는지 체크를 하게 될텐데, 만약 01시 12분 31초라는 시각을 답안에 있는대로 문자열로 만들게 되면 11231이 될테고(사실 이것도 011231이 되도록 하는게 맞다고 생각합니다. 문제를 보면 1시와 01시는 N에 0이라는 숫자가 들어갈 수 있기 때문에 다르게 봐야하는 경우가 되는 것 같습니다) 2와 3이 붙어버려 실제로는 01시 12분 31초 라는 시간에 23이란 숫자가 없음에도 if문의 조건이 True가 되어버리지 않나요? 그렇기 때문에 문자열을 합치는 방법을 사용하면 안되고 시간 분 초를 각각 따로 체크하는 방법을 사용해야 올바른 정답인 것 같다는 생각이 드는데 혹시 제가 잘못 생각하고 있는걸까요?
이 강의에서 일시정지 해놓고 문제를 풀려했는데, 풀이는 생각나도 구현이 안 되어서 고민이었습니다.. 일단은 강의에 있는 코드를 따라 쳐보면서 풀이 - 구현 잇는 방법을 생각하면서 들었습니다 다 듣고 나서 백준 그리디 알고리즘 유형 문제를 봤더니 어떻게 접근해서 어떻게 구현해야 할지 감이 왔습니다! 감사합니다!
좋은 강의 감사합니다. aws강의 로 접하고 파이썬 강의도 있길레 하나하나 다 보면서 공부하는 중입니다. 개인적으로 공부하면서 궁금한 점이있는데 일단 이런 문제 강의를 보면서 풀이방식을 듣고 나름대로 다시 코드를 짜면서 이해하는 식으로 공부하고 있는데 이런식으로 공부해도 도움이 되는지 하다보니까 살짝 막막하네요. 나중에 저런 다른 유형의 문제가 나올 때 동빈나님 처럼 저런식으로 생각을 하고 코딩을 할 수 있을지 의문도 들고요. 공부하다 저도모르게 답답해서 하소연? 을 하게 되었네요. 좋은 강의 일하면서도 틈틈히 잘 보고 있습니다. 감사합니다.!!
선생님들 저는 알고리즘 공부를 시작하게 되었는데요 1이 될때까지 문제에서 코드를 def tilOne(n, k): count = 0 while n != 1: if n % k == 0: n = n / k else: n = n - 1 count += 1 return count 이런식으로 작성하는 것은 알고리즘 문제풀때 좋지 않은 방법인가요?
질문 있습니다! 구현 상하좌우 문제에서 for i in range(len(move_types)): if plan == move_types[i]: nx = x + dx[i] ny = y + dy[i] break -> break를 추가해서 이동방향이 move_types[i] 에 있는 방향과 일치하다면 for문을 좀더 일찍 빠져나가는게 시간복잡도를 좀더 줄여줄수 있을까요? break 구문을 안써줄 경우 만약 plan이 'L' 이라면 좌표를 구해놓고서도 for문을 3번더 돌게됩니다!
x,y = ord(pos[0])-64 , int(pos[1]) for i in range(4): X = x +dx[i] Y = y +dy[i] if X < 0 or Y = 8 or Y >= 8: continue else: answer +=1 return answer 프로그래머스에서 4방향으로 짯는데 통과가 됐는데 이게왜되지..?
모험가 길드 문제 이렇게 풀면 시간복잡도 어겨 지나요 ? N = input() s = list(map(int, (input().split()))) cnt = 0 while True: for _ in range(0, max(s)): del(s[0]) cnt += 1 if len(s) == 0: break print(cnt)
안녕하세요! 강의 잘 보고 있습니다. 다름이 아니라, 시각 문제 짜봤는데 무한루프를 돌아서요. 어떤 부분이 문제인지 궁금합니다. #include #include using namespace std; int h, cnt; bool check(int h, int m, int s) { if (h % 10 == 3 || m / 10 == 3 || m % 10 == 3 || s / 10 == 3 || s % 10 == 3) return true; return false; } int main(){ cin >> h; for (int i=0; i
1. str[0] - '0'은 '아스키코드' 라는 문자를 숫자로 표현하는 표준코드표를 이용해 숫자로 변환하는 방식입니다! str[0]의 아스키코드는 48이고 '0'도 문자 0이므로 아스키코드가 48입니다. 구글에 '아스키코드'라고 검색하시면 아스키코드표를 보실 수 있습니다! (str[1] - '0' = 1 입니다.) 아스키코드 를 검색해 공부해보시길 추천드립니다! 2. 강의를 다 보지 않아서 어떤 문장인지는 모르겠으나 추측컨데 for i in range(1,10) 이렇게 되어있을 것 같습니다. for 구문에서 range를 쓸 경우 (시작, 끝)으로 표기합니다. 단 시작이 0일 경우엔 생략이 가능합니다.
좋은 영상 감사합니다!! 난이도 1인데도 어렵네요 ㅠㅠ 궁금한게 하나 있는데요. 문제 1이 될때까지 답안에서, 마지막 while문 빠지고 나서 16:45 result += (n -1) 이 잘 이해가 안가서요. 제가 이해하기로는 while 문 내에서 n이 결국 0이 되는게 아닌가 해서요. (그렇다면 그냥 result -= 1만 해도 되는 건지) 반복해서 나누다보면 n < k가 되는데, 그럼 target이 0이 되고 n = target 이렇게 되면서 항상 n이 0이 되는거 같아서요. 알고리즘 입문이라 ㅠㅠ 어렵네요. 제가 몇번 숫자를 대입했을땐 n이 항상 0이 나오네요.
n이 k보다 작은 상황에서 target이 0이되고 n 이 0이 되는 로직이 맞아요. 그래서 반복문을 빠져나오면 result에 -1이 더해져서 최종 result가 나오는 것이 맞습니당. (n,k)가 (10,4)로 가정해서 계산해보시면 최종result는 4가 나와야하는데 중간에 result가 5가 되는 시점이 생기죠. 이때 추가적으로 더해진 1을 빼주기 위해 마지막에서 result + (n-1)에서 처리가 됩니당. 즉, n이 0이 되어버리는 상황에 어쨌든 result에 1이 추가적으로 더해지는 로직이 존재하므로 그만큼 빼주게 하는 로직을 설계했다고 보시면 되시겠습니당.
@@dustin83642 답변 고맙습니다. 제가 궁금했던건 n이 항상 0이라면 result -= 1이면 될거 같은데, result += n - 1 로 표시한건 n이 0이 아니고 k보다 큰 경우를 생각한거 같아서요. 그런 경우가 제 눈에는 안보이긴 하는데 ㅜ 그렇다면 저렇게 n을 넣어서 식을 쓴 이유가 있을까요
@@commool 아 그렇네요. 마지막 result -=1로 처리해도 문제 없을것같네요. 음.. 코드상 무조건 반복 탈출문에서 n이 0이 되어버리는것같습니다. 저는 처음에 그냥 n이 k보다 작은데 1이 아닐때, 이럴때 처리해주기 위해서 넣은걸로 아무 의심없이 봤었는데, 그냥 -1 처리해도 될것같네요 그리고 n이 0이 아니고 k보다 큰경우에는 반복문 안에서 처리가 되겠죠? 저도 다시보니까 왜 n-1을 더하게 했는지 고민하게되네요
@@i6twss 답변 감사합니다. 허나 잘 이해가 안가네요. while문 처음부분에 target = (n // k) * k 에서 n이 k 보다 작으면 n // k 가 0이 되면서 target이 0이 되고 n = target을 넣게 되면 n이 0이 되버리는데요. 제가 잘못이해하고 있는건가요? 혹시 n이 0이 아닌 n < k 조건을 만족해서 while문을 빠져나가게 되는 케이스에 최초 n, k입력값을 알 수 있을까요?
안녕하세요. 강의 잘 보고 있습니다. 감사합니다 :) 질문드리고 싶은 것이 있습니다. 시각 문제 코드 내 조건문에서 'in str(i) + str(j) + str(k)'이라고 할 경우와 'in str(i) or str(j) or str(k)'로 할 경우 왜 답이 다른지 알 수 있을까요?
python으로 풀어보시는 것 같은데 in 뒤에 올 수 있는 것은 값이 여러개 담긴 하나의 변수(iterable한 객체 하나)라고 볼 수 있는데요. 전자의 경우 i = 12, j = 34, k = 56 이라면 str(i) + str(j) + str(k) 는 문자열들을 불이라는 의미라 "123456"이 되고 결과적으로는 in "123456"을 의미합니다. 따라서 in 뒤에 오는 변수는 여러개의 값이 담긴 하나의 변수(문자열은 1, 2, 3,.. 각자를 하나의 값으로 칩니다)가 됩니다. 후자의 경우는 연산자 우선순위가 in이 or 보다 먼저이기도 하고 in 연산자는 말했듯이 하나의 변수만을 받아들이기 때문에 ('3' in str(i))이 먼저 실행되고 나머지 구문이 실행되는 것 같습니다. 돌아가는 순서를 ()로 묶어보자면 if ( ( ( '3' in str(i) ) or str(j) ) or str(k) ) 순으로 진행될 것 같습니다.
맨 마지막문제 st = input() sum = 0 new_alpha = [] for i in list(st): if (i.isalpha() == True): new_alpha.append(i) new_alpha.sort() else: for j in i: sum= sum+ int(j) for k in new_alpha: print(k,end="") print(sum)
좋은 영상 감사합니다. 그리디 부분 강의를 본 뒤 BOJ에서 그리디 문제들을 풀어보고 있는데 우선순위 큐나 분리 집합 등 자료구조에 대한 공부가 되어있어야 풀 수 있는 문제에서 자주 막힙니다. 코딩테스트를 위해서는 자료구조에 대한 공부는 어느 범위까지 해야하는지 등 관련된 조언 좀 부탁드립니다.
빈나님 영상 감사히 잘보고 있습니다. 궁금한게 있어 질문드립니다. 완탐 문제 예제중 왕실나이트의 문제같은 경우 중복값이 있을 수 있지 않나요? 예를 들면 현재위치가 (2,b) 일때 (2,1) 움직인 경우와 (1,2)움직인 경우와 같지 않나요?그래서 이런 경우에는 cnt++를 해주면 안되지 않나요?
강의 영상에서도 나와 있듯이, N은 계획의 개수가 아니라 맵의 크기를 의미합니다. 또한, 범위를 벗어났을 때 무시하는 부분이 처리가 안 되는 것 같다고 생각하시는 이유가 무엇인지 말씀해 주실 수 있을까요? 이해에 어려움을 겪고 계시는 부분에 대하여 예시를 통해 자세히 설명해주시면, 답변 드리기가 용이합니다 :)
코드 수정할 때 용이하게 수정하기 위해서 move_types 변수를 집어 넣는 것 같아요. 예를 들어 지금의 예제에서는 4방향인데 만약 8방향으로 바꾼다고 하면 for문 안에 range 값을 변경시켜주는 것보다 move_types 리스트의 값만 변경 시켜주면 굳이 for문 소스코드 부분을 변경시켜줄 필요가 없게 되죠
안녕하세요 동빈나님 항상 영상 잘 보고 있습니다! 정말 감사드립니다. greedy 모험가 길드 공포도 문제에서 질문이 있습니다. 문제에 주어진 입력 예시 이외에 6 1 2 2 2 2 4 의 입력을 넣었을 때, 풀이 코드로는 답이 3으로 나오지만 실제로 그룹을 지었을 때는 2개의 그룹밖에 지어지지 않는데요, 혹시 제가 입력 조건에 대한 이해를 제대로 하지 못한 것인지, 혹은 그룹에 대한 이해를 잘 못 한 것인지 궁금합니다. 올려주시는 영상 잘 참고해서 열심히 공부하고 있습니다! 언제나 감사드립니다.
th-cam.com/video/2zjoKjt97vQ/w-d-xo.html 우리는 이제 n이 1보다 크다면 1이 될수 있도록 만들기 위해서 남은수에 대해서 1씩 빼기 연산을 수행 이부분이 이해가 안 가네요. 코드에서 보면 마지막 루프의 target은 0이 되서 결과적으로 n은 무조건 0이 되게되고 따라서 result에 무조건 1을 빼게 되는데.. [아이들윗] 님이 쓰신 댓글 대로 코드가 좀 이상한거 같아요 1이 될떄까지 문제인데 코드 수정 필요한것같아요 1.if문을 while true 바로 아래로 보내거나 #주석에 맞게 수정하려면 if문이 위로 2.n은 break떄 항상 0이되서 나오기떄문에 (while문안에서 타겟 계산하면서 타겟수가 0이되면서 1을 더 뻅니다) 1을 더 빼서 0으로 만들어줫으니 result값이 하나 만큼 더 더해졌으니 result -=1로 해주는 게 맞지 않을까요? 답은 항상 맞게 나오겠지만 주석을 잘못 쓰신거같아요 (디버깅해봐도 이상하게 나오네요 입력값 220 5 주고 디버깅하면 result가 5가 되었다가 4가 되면서 출력하네요)
18:15 1로 나눠질때까지 계산하는 문제에서 result += (n-1)을 사용하지않아도 N을 25, K를 5라고 입력했을때 result는 2, n은 1까지 나눠지고 break문을 통해서 나오면 똑같이 result 2, n 1이 나와야하는데 result += (n-1)을 사용하지않으면 result 3, n 0이 나오는 이유가 궁금합니다.
아 ㅋㅋ 정답은 완전 짧은데 나는 아래처럼 겁나 힘들게 풀었더니 현타 오네 H=int(input()) cnt=0 for h in range(0,H+1): for m in range(0,60): for s in range(0,60): if '3' in str(s): cnt+=1 s+=1 if s==60: m+=1 s==0 if m==60: h+=1 m==0 continue if '3' in str(m): cnt+=1 s+=1 if s==60: m+=1 s==0 if m==60: h+=1 m==0 continue if '3' in str(h): cnt+=1 s+=1 if s==60: m+=1 s==0 if m==60: h+=1 m==0 continue s+=1 if s==60: m+=1 s==0 if m==60: h+=1 m==0 print(cnt)
진짜 동빈나님 영상은 거를게 없어서 심심할때나 관련분야 공부중일때, 영상 시리즈별로 몰아보면은 진짜 도움 많이되요! 어중간한 인터넷강의보다 이해도 잘되서 지인이 IT분야에 관심이 있다고 하면 동빈나님 영상부터 추천합니다~
I know im randomly asking but does someone know a trick to log back into an instagram account..?
I stupidly lost the login password. I would love any tips you can offer me
th-cam.com/video/2zjoKjt97vQ/w-d-xo.html
우리는 이제 n이 1보다 크다면 1이 될수 있도록 만들기 위해서 남은수에 대해서 1씩 빼기 연산을 수행
이부분이 이해가 안 가네요.
코드에서 보면 마지막 루프의 target은 0이 되서 결과적으로 n은 무조건 0이 되게되고 따라서 result에 무조건 1을 빼게 되는데..
안녕하세요.빈나님.혹시 이코테 공부한거 블로그에 따로 정리하려고 하는데 동영상에 나온 문제 캡쳐해서 블로그에 올려도 괜찮은지 궁금해서 글 남깁니다.
문자의 재정렬 문의 사항이 있습니다. 예시코드에 숫자가 하나라도 존재하는 경우 가장 뒤에 삽입인데, 0으로만 숫자들이 주어지고, 합이 0이면 0이 붙어야 되는 것 아닌가요?
입력 : A0B0C0
출력 : ABC0
확인부탁드리겠습니다.
동의 합니다. 저도 강의 보고 댓글에 답있을까 해서 찾아봤는데 답이 없는 것 같네요. 문제를 숫자 1~9로 수정하던지 아니면 코드에서 input length랑 알파벳 result length 비교해서 같으면 그냥 영어만 내보내고 다르면 0제외 조건 필요 없이 숫자합값 뒤에 붙이는 식으로 수정되어야 할것같아요
문제 난이도: ●○○
체감 난이도: ●●●●●●●●●●●●●
난이도 갭차이 ㅠㅠ
공감됩니다ㅠㅠ엉엉
동빈님 영상 너무 잘보고 있습니다. 구독자 10만명 달성 진심으로 축하드립니다!! 앞으로도 열심히 영상 챙겨보고 응원하겠습니다 !!!!
문제 보다가 이해가 안가는 점이 있어서 글 남겨요. 37분 지점에서 좌표 설명할때는 y축을 (1.1) (1.2) (1.3) (1.4) (1.5)이렇게 y축 컬럼명을 뒤에 썼는데 47분 지점 체스문제에서는 c2, a1이런식으로 y축 컬럼명(알파벳)을 앞에 쓰셔서 너무 헷갈리는데 이건 체스문제라서 이 문제만 그런건가요? 아니면 제가 뭘 잘못 이해하고 있는 건가요? ㅜㅜ 누가 아는 분 있으면 알려주세요
모험가 길드 문제에서
현재 멤버의 모험가 수가 공포도와 같은 즉시 멤버가 결성될 텐데
모험가의 수가 공포도와 같은 경우가 아난
같거나 "더 큰 경우" 를 고려하는 이유가 있을까요???
질문이 있습니다. 시각 문제 풀이에서 단순히 시분초를 문자열로 하여 다 더한 다음에 특정 숫자가 포함되어 있는지 체크하여 카운트를 올려주고 있는데,
문제에서 주어질 수 있는 정수 N이 0이상 23 이하이고 만약 23이라는 숫자가 N으로 주어졌을때 (23 뿐만 아니라 두 자리 숫자의 N이 들어가는 경우를 생각해보면)
23이라는 문자열이 있는지 체크를 하게 될텐데, 만약 01시 12분 31초라는 시각을 답안에 있는대로 문자열로 만들게 되면 11231이 될테고(사실 이것도 011231이 되도록 하는게 맞다고 생각합니다. 문제를 보면 1시와 01시는 N에 0이라는 숫자가 들어갈 수 있기 때문에 다르게 봐야하는 경우가 되는 것 같습니다) 2와 3이 붙어버려 실제로는 01시 12분 31초 라는 시간에 23이란 숫자가 없음에도 if문의 조건이 True가 되어버리지 않나요?
그렇기 때문에 문자열을 합치는 방법을 사용하면 안되고 시간 분 초를 각각 따로 체크하는 방법을 사용해야 올바른 정답인 것 같다는 생각이 드는데 혹시 제가 잘못 생각하고 있는걸까요?
26:29에서 질문이 있습니다
그룹에 공포도가 n인 모험가는 n명 포함시켜야한다고 했는데
1 2 2 2 3 3배열이 왔을때 1/ 2 2/ 2 3 3 코드대로라면 이렇게 3개의 팀을 결성하게됩니다
그러면 안되는거 아닌가요?
여러 유형 중에 한 가지 유형을 자연스럽게 풀정도로 먼저 진행하면 될까요? 아니면 여러 유형을 한번에 학습하는게 좋을까요? 예를 들어 그리디 / 구현이면 그리디 책 문제 + 백준 10문제 -> 구현 책 문제 + 백준 10문제 같이요
이 강의에서 일시정지 해놓고 문제를 풀려했는데, 풀이는 생각나도 구현이 안 되어서 고민이었습니다..
일단은 강의에 있는 코드를 따라 쳐보면서 풀이 - 구현 잇는 방법을 생각하면서 들었습니다
다 듣고 나서 백준 그리디 알고리즘 유형 문제를 봤더니 어떻게 접근해서 어떻게 구현해야 할지 감이 왔습니다! 감사합니다!
42:00
너무 쏙쏙 잘들어옵니다 최고!
상하좌우 문제에서 for i in range(len(move_types))로 하나씩 확인하는거말고 그냥 move_types.index(i)로 바로 구해도 되나요? 혹시 무슨 차이점이 있을까요??
공부하는데 정말 많은 도움이 됩니다. 파이썬 뿐만 아니라 자바 풀이도 같이 보여주셔서 감사합니다ㅜㅜ
좋은 강의 감사합니다. aws강의 로 접하고 파이썬 강의도 있길레 하나하나 다 보면서 공부하는 중입니다. 개인적으로 공부하면서 궁금한 점이있는데 일단 이런 문제 강의를 보면서 풀이방식을 듣고 나름대로 다시 코드를 짜면서 이해하는 식으로 공부하고 있는데 이런식으로 공부해도 도움이 되는지 하다보니까 살짝 막막하네요. 나중에 저런 다른 유형의 문제가 나올 때 동빈나님 처럼 저런식으로 생각을 하고 코딩을 할 수 있을지 의문도 들고요. 공부하다 저도모르게 답답해서 하소연? 을 하게 되었네요. 좋은 강의 일하면서도 틈틈히 잘 보고 있습니다. 감사합니다.!!
p118 게임개발 문제 오류인지 확인 부탁드립니다.
5 5
1 1 0
1 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 1 0 0 1
1 1 1 1 1
로 테스트 하면 기대값은 7이 나와야 할거 같은데, 5가 나오는군요.
문제의 취지가 지도상의 이어진 0을 모두 방문하고 방문횟수를 카운트 하는게 아닌지요?
41:24 안녕하세요 영상 잘 보고 있습니다. 그런데 파이썬에서는 '버퍼 비우기' 코드가 없었는데 C나 Java코드에서는 버퍼 비우기 코드가 왜 있는 건가요?
모험가 길드 문제 정답 코드에서 모험가의 수 N은 받은 후에 쓰여지지가 않는데 입력한 수와 다른 수의 리스트를 입력 받았을 때의 예외 처리는 무시해도 되는건가요?
안녕하세요 이번에 이코테 책을 사서 강의도 같이 듣고 있는데 왕실의 나이트 문제를 보는데 아스키코드가 사용되어서 질문드립니다. 제가 이 문제를 아스키 코드를 몰라서 알파벳을 하나하나 숫자로 정의해서 풀었는데 이런 문제를 대비해서 아스키코드를 다 외워야 될까요?
선생님들 저는 알고리즘 공부를 시작하게 되었는데요
1이 될때까지 문제에서 코드를
def tilOne(n, k):
count = 0
while n != 1:
if n % k == 0:
n = n / k
else:
n = n - 1
count += 1
return count
이런식으로 작성하는 것은 알고리즘 문제풀때 좋지 않은 방법인가요?
시간제한이 있고 또 구현한것을 문제자한테 설명해야할 때, 동빈나님처럼 성능이 아무리 좋다하지만 독특하게 푸신 걸 쉽게 이해할수 있을까요? 결국 인터뷰때 코드는 이해하기 쉽고 간단할수록 좋다 개인적으로 생각합니다~
@@_10_89 마지막으로 리턴하기전에 cnt = cnt -1 하시나요?
@@bunchofmax 좀 그런거같아요.. 근데 만약에 저런문제가 integer 최대값이 입력조건이고, 기업마다 효율성체크도 보는부분있으니 알아둬서 나쁠건없죠. 인터뷰에서 쓴다고하면 간단한게 최고지만 한번씩 다른 풀이 생각해보신건 없나요 묻는경우도 있다하더군요
문자열재정렬 문제 코드를 깃허브 어디에 있는지 못 찾겠어요.
그리고 게임 개발 문제는 코드는 있지만 강의 설명이 없어서 너무 아쉬워요ㅠㅠ
질문 있습니다! 구현 상하좌우 문제에서
for i in range(len(move_types)):
if plan == move_types[i]:
nx = x + dx[i]
ny = y + dy[i]
break
-> break를 추가해서 이동방향이 move_types[i] 에 있는 방향과 일치하다면 for문을 좀더 일찍 빠져나가는게 시간복잡도를 좀더 줄여줄수 있을까요?
break 구문을 안써줄 경우 만약 plan이 'L' 이라면 좌표를 구해놓고서도 for문을 3번더 돌게됩니다!
상하좌우 문제에서 N 입력 받을 때
plans = input().split()이 무엇을 의미하는지 궁금합니다.
문제에서처럼 n이 5라면, 1) 5를 split 함수에 넣는 이유, 2) 그 의미가 무엇인지 이해가 안되어서요.
plans에 L,R,U,D 조합이 들어가는거였네요. 낮잠 자고 나서 다시 문제를 들여다보니 이해됐습니다ㅋ
알고리즘 공부에 너무 도움이 됩니다. 좋은 강의 영상 정말 감사합니다. (1회 완강)
1로 만들기에서
n, k = map(int, input().split())
count = 0
while(True):
save = (n//k)*k
count += n - save
if n < k:
break
n //= k
print(count)
이렇게 해도 결과가 너무 잘 나오는데 틀린 부분을 지적해주세요 ㅜㅜ
def solution(pos):
answer = 1
dx = [2,-2,1,-1]
dy = [-1,1,2,-2]
x,y = ord(pos[0])-64 , int(pos[1])
for i in range(4):
X = x +dx[i]
Y = y +dy[i]
if X < 0 or Y = 8 or Y >= 8:
continue
else:
answer +=1
return answer
프로그래머스에서 4방향으로 짯는데 통과가 됐는데 이게왜되지..?
모험가 길드 문제 이렇게 풀면 시간복잡도 어겨 지나요 ?
N = input()
s = list(map(int, (input().split())))
cnt = 0
while True:
for _ in range(0, max(s)):
del(s[0])
cnt += 1
if len(s) == 0:
break
print(cnt)
안녕하세요! 강의 잘 보고 있습니다.
다름이 아니라, 시각 문제 짜봤는데 무한루프를 돌아서요. 어떤 부분이 문제인지 궁금합니다.
#include
#include
using namespace std;
int h, cnt;
bool check(int h, int m, int s) {
if (h % 10 == 3 || m / 10 == 3 || m % 10 == 3 || s / 10 == 3 || s % 10 == 3)
return true;
return false;
}
int main(){
cin >> h;
for (int i=0; i
3번째 반복문에 j++라고 쓰셨네요
@@garineryus 하... ㅋㅋ 왜 못 봤을까요 감사합니다
1. str[0] - '0' 이 왜 문자를 숫자로 바꿔주는지 알 수 있을까요?
2. for 구문에 왜 0부터 시작하는게아니고 1부터 시작하는지 궁금합니다.
1. str[0] - '0'은 '아스키코드' 라는 문자를 숫자로 표현하는 표준코드표를 이용해 숫자로 변환하는 방식입니다! str[0]의 아스키코드는 48이고 '0'도 문자 0이므로 아스키코드가 48입니다. 구글에 '아스키코드'라고 검색하시면 아스키코드표를 보실 수 있습니다! (str[1] - '0' = 1 입니다.) 아스키코드 를 검색해 공부해보시길 추천드립니다!
2. 강의를 다 보지 않아서 어떤 문장인지는 모르겠으나 추측컨데 for i in range(1,10) 이렇게 되어있을 것 같습니다. for 구문에서 range를 쓸 경우 (시작, 끝)으로 표기합니다. 단 시작이 0일 경우엔 생략이 가능합니다.
상하좌우 문제에서 plans로 'U U'가 주어지면 오답(0, 1)을 내지 않나요?
구현 - 게임 개발 풀이 영상도 올려주실 수 있으신가요???
상하좌우 c++ 풀이에서 nx와 ny 변수를 굳이 -1로 초기화한 이유가 뭔지 모르겠습니다.. 0으로 해도 되지않나요
좋은 영상 감사합니다!! 난이도 1인데도 어렵네요 ㅠㅠ
궁금한게 하나 있는데요. 문제 1이 될때까지 답안에서, 마지막 while문 빠지고 나서 16:45 result += (n -1) 이 잘 이해가 안가서요. 제가 이해하기로는 while 문 내에서 n이 결국 0이 되는게 아닌가 해서요. (그렇다면 그냥 result -= 1만 해도 되는 건지)
반복해서 나누다보면 n < k가 되는데, 그럼 target이 0이 되고 n = target 이렇게 되면서 항상 n이 0이 되는거 같아서요. 알고리즘 입문이라 ㅠㅠ 어렵네요. 제가 몇번 숫자를 대입했을땐 n이 항상 0이 나오네요.
n이 k보다 작은 상황에서 target이 0이되고 n 이 0이 되는 로직이 맞아요. 그래서 반복문을 빠져나오면 result에 -1이 더해져서 최종 result가 나오는 것이 맞습니당.
(n,k)가 (10,4)로 가정해서 계산해보시면 최종result는 4가 나와야하는데 중간에 result가 5가 되는 시점이 생기죠. 이때 추가적으로 더해진 1을 빼주기 위해 마지막에서 result + (n-1)에서 처리가 됩니당.
즉, n이 0이 되어버리는 상황에 어쨌든 result에 1이 추가적으로 더해지는 로직이 존재하므로 그만큼 빼주게 하는 로직을 설계했다고 보시면 되시겠습니당.
@@dustin83642 답변 고맙습니다. 제가 궁금했던건 n이 항상 0이라면 result -= 1이면 될거 같은데, result += n - 1 로 표시한건 n이 0이 아니고 k보다 큰 경우를 생각한거 같아서요. 그런 경우가 제 눈에는 안보이긴 하는데 ㅜ 그렇다면 저렇게 n을 넣어서 식을 쓴 이유가 있을까요
@@commool 아 그렇네요. 마지막 result -=1로 처리해도 문제 없을것같네요. 음..
코드상 무조건 반복 탈출문에서 n이 0이 되어버리는것같습니다. 저는 처음에 그냥 n이 k보다 작은데 1이 아닐때, 이럴때 처리해주기 위해서 넣은걸로 아무 의심없이 봤었는데, 그냥 -1 처리해도 될것같네요
그리고 n이 0이 아니고 k보다 큰경우에는 반복문 안에서 처리가 되겠죠?
저도 다시보니까 왜 n-1을 더하게 했는지 고민하게되네요
@@i6twss 답변 감사합니다. 허나 잘 이해가 안가네요. while문 처음부분에 target = (n // k) * k 에서 n이 k 보다 작으면 n // k 가 0이 되면서 target이 0이 되고 n = target을 넣게 되면 n이 0이 되버리는데요. 제가 잘못이해하고 있는건가요?
혹시 n이 0이 아닌 n < k 조건을 만족해서 while문을 빠져나가게 되는 케이스에 최초 n, k입력값을 알 수 있을까요?
저도 같은 부분이 궁금했어요! result -= 1로도 가능할 것 같은데, 굳이 왜 n-1일까.... 저도 대댓에서 질문하신 "n이 0이 아닌 n < k 조건을 만족해서 while문을 빠져나가게 되는 케이스"의 테스트 케이스가 궁금하네요 ㅜㅜ
안녕하세요. 강의 잘 보고 있습니다. 감사합니다 :)
질문드리고 싶은 것이 있습니다. 시각 문제 코드 내 조건문에서 'in str(i) + str(j) + str(k)'이라고 할 경우와 'in str(i) or str(j) or str(k)'로 할 경우 왜 답이 다른지 알 수 있을까요?
python으로 풀어보시는 것 같은데 in 뒤에 올 수 있는 것은 값이 여러개 담긴 하나의 변수(iterable한 객체 하나)라고 볼 수 있는데요. 전자의 경우 i = 12, j = 34, k = 56 이라면 str(i) + str(j) + str(k) 는 문자열들을 불이라는 의미라 "123456"이 되고 결과적으로는 in "123456"을 의미합니다. 따라서 in 뒤에 오는 변수는 여러개의 값이 담긴 하나의 변수(문자열은 1, 2, 3,.. 각자를 하나의 값으로 칩니다)가 됩니다. 후자의 경우는 연산자 우선순위가 in이 or 보다 먼저이기도 하고 in 연산자는 말했듯이 하나의 변수만을 받아들이기 때문에 ('3' in str(i))이 먼저 실행되고 나머지 구문이 실행되는 것 같습니다. 돌아가는 순서를 ()로 묶어보자면 if ( ( ( '3' in str(i) ) or str(j) ) or str(k) ) 순으로 진행될 것 같습니다.
맨 마지막문제
st = input()
sum = 0
new_alpha = []
for i in list(st):
if (i.isalpha() == True):
new_alpha.append(i)
new_alpha.sort()
else:
for j in i:
sum= sum+ int(j)
for k in new_alpha:
print(k,end="")
print(sum)
책만 혼자 보다가 강의 보니까 꾸르잼이네융
길드원 공포도 문제에서 입력 [1,2,3,4]인 경우 답이 2가 나와야 하는데 제공 코드로 풀면 답이 1이 나오지 않나요?
왜 2가 나와야하나요? 해당 입력값으로면 그룹 하나밖에 못만들지않나요
모험 그룹 문제 24:57초 오름차순 말고 내림차순으로 정렬해서 풀어도 될까요?
혹시 만들 수 없는 금액 문제도 풀이하신 영상이 있을까요??
18:50 에 나오는 '곱하기 혹은 더하기'문제가 책에는 없는것 같은데 영상에서만 다루시는건가요?
안녕하세요. 교재와 영상을 병행하며 공부하고 있는 학생입니다. 교재에서 chapter 11, 그리디 문제중 6번 무지의 먹방 라이브 설명 영상 부탁드려도 될까요..? 교재만 보기에는 잘 모르겠어서요 ㅠㅠ
1이 될때까지에서 N이 K로 나누어 떨어지는 수가 될때까지 빼기가 이해가 안되네요 ㅠㅠㅠ
나눈 나머지가 0이면 나눠 떨어지는 수인 거고 그게 아니면 -1을 해준다로 조건 걸면 되지 않을까요?
나누려면 K의 배수가 되어야 하는데,
그때까지는 빼기만 할꺼니까요.
좋은 영상 감사합니다. 그리디 부분 강의를 본 뒤 BOJ에서 그리디 문제들을 풀어보고 있는데 우선순위 큐나 분리 집합 등 자료구조에 대한 공부가 되어있어야 풀 수 있는 문제에서 자주 막힙니다. 코딩테스트를 위해서는 자료구조에 대한 공부는 어느 범위까지 해야하는지 등 관련된 조언 좀 부탁드립니다.
빈나님 영상 감사히 잘보고 있습니다.
궁금한게 있어 질문드립니다. 완탐 문제 예제중 왕실나이트의 문제같은 경우 중복값이 있을 수 있지 않나요? 예를 들면 현재위치가 (2,b) 일때 (2,1) 움직인 경우와 (1,2)움직인 경우와 같지 않나요?그래서 이런 경우에는 cnt++를 해주면 안되지 않나요?
행과 열을 혼동하셔서 그런 거 같아요 row2 colum1 과 row1 colum2를 움직였을 때 다른 위치가 됩니다.!
시각 문제 이렇게 풀어봤습니다... 3인경우에 한정해서 할수 있는데 뭔가 수식적으로 만들어 봐야될것 같습니다.
아..저는 자바스크립트로 풀었습니다..
let sum = (15 * 60 + 45 * 15) * n + 60 * 60;
console.log(sum);
개정판이 나올까요? 2년 전 책을 사려니 개정판이 나올거 같은 느낌이에요 ㅠ
안녕하세요 동빈님! 강의 정말 잘 보고 있습니다! 그러나 책에 없는 문제도 있고 책에 있는 문제도 영상에서 해설이 안 되는 것이 있는 건 어떻게 된건가요?
게임 개발 문제가 없는듯요
진짜 정리 잘 해주시네..
상하좌우 문제 리스트말고 딕셔너리 사용해서 풀어도 괜찮나요?
빈나님은 진짜 신이야!
상하좌우에서, 입력예시가 n=5인데 RRRUDD로 총 6개입니다. 오타인건가요? 그리구 cpp예시대로 똑같이해봤는데 범위를 벗어났을때 무시하는 처리가 되지 않는거같습니다....
강의 영상에서도 나와 있듯이, N은 계획의 개수가 아니라 맵의 크기를 의미합니다. 또한, 범위를 벗어났을 때 무시하는 부분이 처리가 안 되는 것 같다고 생각하시는 이유가 무엇인지 말씀해 주실 수 있을까요? 이해에 어려움을 겪고 계시는 부분에 대하여 예시를 통해 자세히 설명해주시면, 답변 드리기가 용이합니다 :)
@@dongbinna 아 제가 n변수에 대해 착각하고 있었군요! 다시한번 해보겠습니다!
n변수에 대해 착각해서 반복문에 plans.size()와 n이 같은거라고 생각해서 대신 넣었던게 문제였습니다 ㅠㅠ 빠른 답변 감사하구 죄송합니당
@@김민준-e3s 앗... 죄송하지 않으셔도 됩니다! 즐코하세욤!
동빈님! 영상 잘보고 있습니다! 질문이 있습니다.
38:40 에 나오는구현에서 상하좌우 예제 푸실 때 for i in range() 구문에 4대신 len(move_types)를 넣으신 이유가 있으신가요??
코드 수정할 때 용이하게 수정하기 위해서 move_types 변수를 집어 넣는 것 같아요. 예를 들어 지금의 예제에서는 4방향인데 만약 8방향으로 바꾼다고 하면 for문 안에 range 값을 변경시켜주는 것보다 move_types 리스트의 값만 변경 시켜주면 굳이 for문 소스코드 부분을 변경시켜줄 필요가 없게 되죠
@@이진유-c8p 오.. 감사합니다 ㅠㅜㅠ
38:48 상하 좌우 문제 풀이가 틀렸습니다...!
안녕하세요 동빈나님 항상 영상 잘 보고 있습니다! 정말 감사드립니다.
greedy 모험가 길드 공포도 문제에서 질문이 있습니다.
문제에 주어진 입력 예시 이외에
6
1 2 2 2 2 4
의 입력을 넣었을 때, 풀이 코드로는 답이 3으로 나오지만
실제로 그룹을 지었을 때는 2개의 그룹밖에 지어지지 않는데요,
혹시 제가 입력 조건에 대한 이해를 제대로 하지 못한 것인지, 혹은 그룹에 대한 이해를 잘 못 한 것인지 궁금합니다.
올려주시는 영상 잘 참고해서 열심히 공부하고 있습니다! 언제나 감사드립니다.
공포도 1을 가지고 있는 사람은 혼자로도 그룹이 지어질 수 있으니까 1, 2 2, 2 2 이렇게 3개가 되는거 아닌가요??
문제조건을 잘 못 이해하신것 같네요 총 (1),(2,2),(2,2) 이렇게 3개의 그룹으로 만들어집니다
th-cam.com/video/2zjoKjt97vQ/w-d-xo.html
우리는 이제 n이 1보다 크다면 1이 될수 있도록 만들기 위해서 남은수에 대해서 1씩 빼기 연산을 수행
이부분이 이해가 안 가네요.
코드에서 보면 마지막 루프의 target은 0이 되서 결과적으로 n은 무조건 0이 되게되고 따라서 result에 무조건 1을 빼게 되는데..
[아이들윗] 님이 쓰신 댓글 대로 코드가 좀 이상한거 같아요
1이 될떄까지 문제인데
코드 수정 필요한것같아요
1.if문을 while true 바로 아래로 보내거나 #주석에 맞게 수정하려면 if문이 위로
2.n은 break떄 항상 0이되서 나오기떄문에
(while문안에서 타겟 계산하면서 타겟수가 0이되면서 1을 더 뻅니다)
1을 더 빼서 0으로 만들어줫으니 result값이 하나 만큼 더 더해졌으니
result -=1로 해주는 게 맞지 않을까요?
답은 항상 맞게 나오겠지만 주석을 잘못 쓰신거같아요
(디버깅해봐도 이상하게 나오네요 입력값 220 5 주고 디버깅하면 result가 5가 되었다가 4가 되면서 출력하네요)
오우 잘보겠습니다 ^^
추석때 몰아 봐야겠다
와 어케 풀긴 풀어도 답보니깐 제꺼랑 차이가 너무 나네여 많이배워갑니다 ㅠㅠ
너무 감사합니다 !!!
와 머리 터지는 줄. 1이 될 때까지 문제는 왜 어렵게 푸는거죠?
18:15
1로 나눠질때까지 계산하는 문제에서
result += (n-1)을 사용하지않아도
N을 25, K를 5라고 입력했을때 result는 2, n은 1까지 나눠지고 break문을 통해서 나오면 똑같이 result 2, n 1이 나와야하는데
result += (n-1)을 사용하지않으면 result 3, n 0이 나오는 이유가 궁금합니다.
n //= k를 통해서 n이 1이 된 이후에도 break문이 반복문의 가운데에 있기에
반복문 초장 부와 break문 사이의 명령에 접근하는데 이 때 result += n - target에서 n을 더하게 됩니다.
51:21 부터
게임 개발 문제 풀이는 없나요? ㅜㅜ
아 ㅋㅋ 정답은 완전 짧은데 나는 아래처럼 겁나 힘들게 풀었더니 현타 오네
H=int(input())
cnt=0
for h in range(0,H+1):
for m in range(0,60):
for s in range(0,60):
if '3' in str(s):
cnt+=1
s+=1
if s==60:
m+=1
s==0
if m==60:
h+=1
m==0
continue
if '3' in str(m):
cnt+=1
s+=1
if s==60:
m+=1
s==0
if m==60:
h+=1
m==0
continue
if '3' in str(h):
cnt+=1
s+=1
if s==60:
m+=1
s==0
if m==60:
h+=1
m==0
continue
s+=1
if s==60:
m+=1
s==0
if m==60:
h+=1
m==0
print(cnt)
다들 시작할땐 그렇죠 ㅎㅎ 머릿속에 떠오르는 흐름 주저리주저리 코드로 작성했는데 풀이보면 한 패턴으로 간략화...
혹시 강의 자료 PPT는 공유가 안되겠죠?? 수업할때 사용하면 아주 유용할것 같습니다.ㅎ^^
잘봤습니다.
감사합니다
모험가 길드 문제에서
입력 값이 1 2 3 3 4 이라고 하면
실제 그룹의 수는 1이어야 하는데 영상의 코드로는 2로 출력됩니다
코드의 오류인가요 ??
공포도 X를 가진 모험가는 X 이상의 인원이 있는 그룹으로 묶일 수 있으므로,
그룹 1 : [1]
그룹 2 : [2, 3, 3]
잔여 : 4
가 되서 결과값이 2가 나오는 것 아닐까요?
2는 그룹 내 인원이 2 이상이면 되므로 3인 그룹에 포합될 수 있으니까요.
@@Gradate_ 이게 맞는 듯하네요
공포도가 X인 모험가는 반드시 X명 이상으로 구성한 모험가 그룹에 참여
하는 거니, 공포도 3인 모험가가 3명이든 4명이든 3명이상으로 구성한 모험가 그룹 즉 4명으로 구성한 모험가 그룹에도 참여가능한거니
감사합니다,
우리 형 최고
구독 꾹!
230122 수강완료!
사랑해요
29:24 29:25
nx가 정의되지 않았다고 뜨는데 ;;
19:01
00:44:07
18:46
54:40 이후부터 쉽네요
제가 자바스크립트만 배운 사람인데 알고리즘은 파이썬으로 배워도 괜찮을까요?ˀ
15:00
완
@38:54
51:26
2021 08 04 27:42 모험가
15:21
41:00
40:00
어려워
쥰나감사합니다진짜로
241019
감사합니다
16:38
23:32
11:15
36:27
감사합니다
감사합니다
감사합니다
19:54