python-for-coding-test
python-for-coding-test copied to clipboard
ndb796
[한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소스코드 저장소입니다.
# 모험가 길드 # 모험가 N 명, 공포도 측정, 최대 몇개의 그룹 n=map(int,input().split()) data=list(map(int,input().split())) data.sort() print(data) group=0 # 결과 출력 count=0 # 공포도에 따른 사람의 수 for i in range(len(data)):...
안녕하세요 저는 특정 기업을 목표로 공부중입니다 그 기업의 코딩테스트가 C++ STL 전부 사용X 인 조건이라 STL을 안쓴다면 어떻게 코딩을 해야할지 문의 드립니다. STL을 안쓰고하려니깐 생각보다 너무 어렵네요..... 확인부탁드립니다.
또 글이 길어질 것 같으니, 미리 질문부터 드리면: 질문: 바닥 공사 문제의 점화식을 도출하는 과정을 더 상세히 알고 싶습니다. 이 아래로는 왜 질문을 드리는지에 대한 내용입니다. ---- > 왼쪽부터 i...
> 여기서 알아둘 점은 왼쪽부터 (i - 3)번째 식량창고에 대해서는 고려할 필요가 없다. 왜냐하면 한 칸 이상 떨어진 식량창고는 항상 털 수 있기 때문이다. -p.222. (i - 3)번째 식량창고가 한...
다른방법으로 한번 풀어봤는데 순서가 약간 다르게 나옵니다. def dfs(graph, start_node): visited, need_visit = list(), list() need_visit.append(start_node) while need_visit: node = need_visit.pop() if node not in visited: visited.append(node) need_visit.extend(graph[node]) return visited...
안녕하세요. 이 문제 해설을 보니까, "노드 개수 N 이 최대 500이니까, O(N^3) 복잡도를 가지는 플로이드-워셜 알고리즘을 써서 풀 수 있다" 라고 되어있습니다. 근데, N^3은 최대 1억2500만 정도가 되고, 파이썬의 속도가...
다른분이 질문하셨는지 대충 찾아봤는데 못찾아서 올립니다... https://github.com/ndb796/python-for-coding-test/blob/master/4/4.py 에서 nx, ny를 정하고 조건문 "if d[nx][ny] == 0 and array[nx][ny] == 0:" 를 들어가게되면 4 4 0 0 0 0 1 1...
예제에있던 모범답안 코드도 백준에서 실행시켰을때 시간초과가 나서 ``` import sys input = sys.stdin.readline ``` 위의 코드를 넣고 실행시켰는데 정상작동했습니다. 여기서 궁금한점이 그러면 시간효율성을 요구하는 문제에서 위 코드를 반드시 추가해야하나요?
n,m = map(int,input().split()) data = list(map(int,input().split())) count = 0 for i in range(len(data)): for j in range(i+1,len(data)): if data[i] != data[j]: count += 1 print(count) 이런식으로 풀이를 해도 괜찮을까욤 ??
풀어봤는데 제가 풀어본 문제에 대해서는 모두 답이 맞는것 같은데 맞는 코드인지 아닌지 봐주실수 있나요? 혹시 봐주시기 힘드시면 맞는지 틀린지 검사할 수 있는 문제-답 세트를 알려주세요 ㅠㅠ ` ``` N, M...
