25%
57,750원
다른 수강생들이 자주 물어보는 질문이 궁금하신가요?
- 파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
제가 힙정렬하는 걸 코딩해봤는데요
삭제된 글입니다
- 해결됨파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
채점프로그램
삭제된 글입니다
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
풀이법 질문
안녕하세요. 입력된 숫자에 대한 약수들을 리스트로 전부 구하고 그 리스트의 index를 이용해서 K번째 약수를 구하는 방법은 안좋은 방법인가요?
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
BFS방식으로 풀었는데 테케 2번부터 타임리밋뜹니다...
도와주세요... from collections import deque def BFS(h): while(dq): t = dq.popleft() chk[t[0]][t[1]] = 1 for i in range(4): xx = t[0] + dx[i] yy = t[1] + dy[i] if(0 <= xx < N and 0 <= yy < N and board[xx][yy] > h and chk[xx][yy] == 0): dq.append((xx, yy)) return if __name__ == '__main__': dx = [-1, 0, 1, 0] dy = [0, 1, 0, -1] N = int(input()) ans = 0 board = [list(map(int, input().split())) for _ in range(N)] chk = list([0] * N for _ in range(N)) dq = deque([]) for h in range(100): cnt = 0 chk = list([0] * N for _ in range(N)) for i in range(N): for j in range(N): if(chk[i][j] == 0 and board[i][j] > h): cnt += 1 dq.append((i, j)) BFS(h) ans = max(ans, cnt) if(cnt == 0): break print(ans)
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
강좌 난이도 질문 입니다.
현재 이 강좌에서 강의해주시는 문제는 대기업 코딩테스트 문제들과 비교하여 어느정도 수준의 난이도인지 궁금합니다. 이 강좌의 문제만 다 풀줄 안다면 어느정도 수준의 기업 코딩테스트에 합격 할 수 있는지 궁금하여 질문드립니다!!!
- 해결됨파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
이것도 그리디 알고리즘인가요?
cnt=0lt=0rt=n-1while lt<=rt: if lst[lt]+lst[rt]<=m: cnt+=1 rt-=1 lt+=1 else: cnt+=1 rt-=1print(cnt) 저는 이런식으로 풀었는데 이것도 그리디 알고리즘 인가요?
- 해결됨파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
전역변수 res 를 DFS에 전달해주지 않아도 문제없는 이유가 궁금합니다.
DFS(L, res) 이런식으로 res를 전달해주지 않아도 코드가 잘 돌아가는 이유가 궁금합니다. DFS에 res를 전달해주지 않으면 재귀함수가 돌면서 전역변수 res의 값들이 계속 바뀌어서 원하는 값을 출력 못할 것 같은데 DFS를 호출해서 res[L] = i 라는 코드를 만나면 DFS별로 res배열이 선언되는걸까요? import sys sys.stdin=open("input.txt", "r") def DFS(L, res): # 종료조건 if L==M: for i in range(M): print(res[i], end=" ") print() return else: # 트리전개 3 방향으로 for i in range(1, N+1): res[L]=i DFS(L+1, res) if __name__=="__main__": N, M=map(int, input().split()) res=[0]*M DFS(0, res)
- 해결됨파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
강의 완강후 코딩 연습 방향에 대해 질문 드립니다.
안녕하세요, 선생님. 저는 현재 IT 기업 코딩 테스트 준비중인 초보입니다. 다름이 아니오라, 코딩 취업문제들을 보면 출제 스타일이 정보 올림피아드 문제들과 비슷한 것 같습니다. 기업 코딩 난이도가 올림피아드 문제들과 비교하여 어느 정도 난이도인지 궁금합니다. 올림피아드를 보면 초, 중, 고 단계로 나뉘고 그 각각에 난이도로 다시 나뉘어지는것 같은데 취업코딩은 그 중에서 어느 정도에 속할까요? 또한 완강후 올림피아드 문제로 연습을 하는 것에 대해 어떻게 생각하시나요? 말씀하셨던 저지 사이트들이 더 낳을까요? 감사합니다!
- 해결됨파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
코딩 인터뷰에서 냅색 관련 문제가 어느정도 출제가 되는 편인지요?
안녕하세요, 선생님! 오늘도 강의 감사드립니다. 코딩 인터뷰에서 냅색문제가 어느 정도 출제될까요? 나온다면 중복을 허용하지 않는 냅색 문제가 많을까요? 아니면 보석이나 동전같이 중복을 허용하는 문제들이 많이 나올까요? 답변 언제나 감사합니다!
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
아주 사소한 질문인긴 한데
저는 if lst[i][j] > lst[i-1][j] and lst[i][j]>lst[i+1][j] and lst[i][j]>lst[i][j-1] and lst[i][j]>lst[i][j+1]: cnt+=1 이렇게 작성했는데 if all()함수를 쓰는것과 별 차이는 없는것 같은데 all()함수는 어떨때 많이 쓰이는 함수인가요? 예를 들어 and가 10개 이상이라 너무 많아 사용하기 힘들면 보통 all()함수를 사용하는걸까요
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
채점폴더는 어디서 다운 받나요?
채점폴더는 어디서 다운 받나요?
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
For else
For else문에 대해 잠시 설명하셨는데요. 이게 복습하다보니 저한테는 너무 생소한데 어떨때 사용하는지 예를 들어주실 수 있으신가요?
- 해결됨파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
ch 값을 풀어주지 않는 이유가 궁금합니다
안녕하세요, 선생님! 지금까지 DFS 문제들에서는 뻗기 전에 체크 걸어주고 돌아온후에 체크 풀어준다라고 암기하듯 외웠는데요, 이 문제는 들어가서 처음에 한번 걸어주고 풀지않는데요. 그 이유는 사다리 타기의 경우 답이 한 경로만 존재하고 위로만 올라가기 때문인지요?
- 해결됨파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
Map사용 질문
9:16 따로 입력받고 싶어서 했는데 오류가 났어요 무슨이유일까요? 설명하신 map의 원리라면 되야하는 것 아닌가요?ㅠ a=map(int,input("첫번째 숫자 : ")) b=map(int,input("두번째 숫자 : ")) print(a+b)
- 해결됨파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
리스트를 만들어 max함수를 쓰면
money를 리스트함수로 만들어 money값을 append로 추가해서 마지막에 max()함수로 출력하는것과 강사님 방법처럼 for문 안에서 비교하면서 max값을 출력하는것중에서 더 효율성 있는것은 무엇인가요? 너무 쉬운 코드라 효율성은 상관없을까요? 궁금하네욤
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
최대 부분 증가수열
arr을 입력 받고 arr.insert(0,0)을 꼭 해주어야 하는 이유가 있을까요?
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
for문을 이용해서 풀기
for문을 이용해서 풀어봤는데 테스트케이스 1은 성공했지만 그 후부터는 실패했습니다. 제가 어떤게 부족한지 잘모르겠어서 질문을 올립니다. n,m=map(int,input().split())a=list(map(int,input().split()))cnt=0sum=0for i in range(len(a)): sum=a[i] if sum ==m: cnt+=1 elif sum<m: for j in range(i+1,len(a)): sum=sum+a[j] if sum==m: cnt+=1 break elif sum>m: break else: continueprint(cnt)
- 파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
max함수
삭제된 글입니다
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
section7 알파코드 질문입니다.
아래와 같이 각 알파벳에 대응하는 숫자 i(0<i<27)가 10 미만인 경우와 10 이상인 경우를 나누어 코드를 짰는데요, 입력된 숫자코드를 리스트로 바꿀 경우 원소가 항상 10 미만이기 때문에 다음과 같은 코드가 작동할 것이라고 생각했는데 정답이 안 나오네요. 정답이 안 나오는 이유를 알 수 있을까요? def dfs(L,P): global cnt if L==n: cnt+=1 print(res) for i in range(P): print(chr(65+res[i]),end="") print() else: for i in range(1,27): # 모든 알파벳의 경우 탐색 if i<10: if code[L]==i: #L번째 숫자가 i와 일치할 경우 res[P]==i dfs(L+1,P+1) else: # if i>=10 if code[L]==i//10 and code[L+1]==i%10: #연속된 두개의 숫자가 i와 일치할 경우 res[P]=i dfs(L+2,P+1) # code에서는 L+2부터 탐색을 하고, res의 P+1번째 숫자를 구함 if __name__=="__main__": code=[int(c) for c in input()] n=len(code) code.append(-1) res=[0]*n cnt=0 dfs(0,0) print(cnt)
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
이해가 안 되는 곳이 있습니다.
빈공간을 찾으면 a[i]값을 하나씩 줄이는 데요. 왜 줄이는지 모르겠어요 설명 좀 부탁드려요