python-for-coding-test
python-for-coding-test copied to clipboard
ndb796
[한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소스코드 저장소입니다.
c++ 풀이를 보았는데요. arr배열과 dp배열 둘ㄷ ㅏ필요한 이유가 궁금합니다. 그 다음 문제 정수삼각형에서는 dp배열로만 푸셔서 그러면 이 문제를 풀 때도 arr배열만 있어도 문제 없다 생각해서요!!
'일반적으로 완전 탐색 알고리즘은 비효율적인 시간 복잡도를 가지고 있으므로 데이터 개수가 큰 경우에 정상적으로 동작하지 않을 수 있다. 따라서 전체 데이터의 개수가 100만 개 이하일 때 완전 탐색을 사용하면 적절하다'라고...
` 파이썬으로 해설과 똑같이 작성시 13번만 시간초과가납니다. 시간을 줄이는 방법을 모르겠네요 ㅜ new_board를 따로 선언해주지않고 기존의 board로 그대로 가져다써도 시간초과는 납니다.. ``` from collections import deque def get_nxt_pos(pos, board): nxt_pos=[]...
안녕하세요 문제를 보고 스스로 짰던 코드가 정답코드와 다르지만 맞게 동작하는건지 알고 싶어서 질문드립니다! `int main() { string s; cin >> s; int cnt = 0; int result = 0; for...
안녕하세요! 문제를 풀어보다가 스스로 작성한 코드가 정답 코드와 약간 다른데 테스트케이스가 많이 존재하지 않아서 제 코드가 확실하게 맞는 코드인지 알고 싶어서 질문글 올렸습니다! `#include using namespace std; int main() {...
안녕하세요 동빈님 이진탐색에서 하나 오류점인지는 모르겠으나, 하나 오류점을 발견했는데요. 저는 지금 이진탐색을 재귀 방식으로 구현해서 교재에 실린 **부품찾기**를 풀던 도중에 하나의 오류점을 찾았는데요. 동빈님이 실제로 재귀방식으로 구현한 이진탐색으로 부품찾기를 자바로...
문제 해설: n = int(input()) k = int(input()) info = [] graph = [[0] * (n + 1) for _ in range(n + 1)] for _ in range(k): a, b...
Part 3 알고리즘 유형별 기출문제 12장 구현 문자열 재정렬 (Facebook 인터뷰 기출): (Python 3.7 코드) 안녕하세요. 지인을 통해 유튜브를 접해서 많은 도움을 받고 있어 먼저 감사하다는 말씀 드립니다. 다름이 아니라...
통과는 했습니다만, 교재에서 나온 풀이와 비교해 어떤게 더 적합한지 관련해서 의견 여쭙고 싶어 질문드립니다. 항상 교재 잘 보고 있습니다! 감사드립니다! ``` def solution(food_times, k): #이분탐색을 이용하여 풀이 #round_num번 돌면서 먹은...
