코딩테스트

달리기 경주dictionaryenumeratedictionary & enumerate

추억 점수zipzip 함수

공원 산책차근 차근 하나씩 생각하고 구현해서 풀기지나다니는 길을 'O', 장애물을 'X'로 나타낸 직사각형 격자 모양의 공원에서 로봇 강아지가 산책을 하려합니다. 산책은 로봇 강아지에 미리 입력된 명령에 따라 진행하며, 명령은 다음과 같은 형식으로 주어집니다."방향 거

바탕화면 정리차근 차근 하나씩 생각하고 구현해서 풀기x,y 용 리스트를 만들고 최소값 최대값 +1 만큼 구하기

탐색(Search)란, 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 의미한다.프로그래밍에서는 그래프, 트리 등의 자료구조 안에서 탐색을 하는 문제를 자주 다룬다. 대표적인 탐색 알고리즘으로 DFS, BFS를 꼽을 수 있는데, 이 두 알고리즘의 원리를 제대로 이

DFS는 Depth-First-Search, 깊이 우선 탐색이라고도 부르며, 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘이다.그래프는 노드(Node)와 간선(Edge)으로 표현되며 이때 노드를 정점(Vertex)라고 말한다.그래프 탐색이란 하나의 노드를 시작으로

https://www.acmicpc.net/problem/1753

제한사항에 100,000 까지라서 INF를 int(1e9)를 사용하지 않았더니 에러가 발생했다.중복이 될수 있다는 부분을 고려해줘야한다.ga = min(c,ga)

순열 문제는 진짜 너무 감이 안온다....ㅠㅠ다음 순열next_permutation은 직접 알고리즘을 통해서 구해야한다. 처음에 위 문제를 재귀, 파이썬의 permutation으로 풀려고하니 시간초과 메모리초과등 초과란 초과는 발생했다. 다음의 알고리즘을 이해해야하만

플로이드 워셜 문제인거는 감이 왔는데 문제에 2- 친구 라는 말이 이해가 안된거는,,다들 그럴꺼같은데 :)단순히 플로이드 워셜 문제에서 i==j 부분에 0을 넣어주고 시작했는데, 계산식이 틀려버려서 실패했었다.

a-1:은 a값의 가장 뒤의 값을 list로 만든거라, list가 아닌 i랑 list인 a-1:값이랑 같은지 물어보면 당연히 다르다고 나오기 때문

쉬운 계단 수

제곱의 합1의 제곱으로 만들어 낼수 있기 때문에, dp 인덱스에에 k로 초기화

합분해ex.1) k = 2 이고, n = 1 이면 (0,1),(1,0) 2개ex.2) k = 4 이고, n = 1 이면 (0,0,0,1),(0,0,1,0),(0,1,0,0),(1,0,0,0) 4개k = 1이면 n에 상관없이 n이 되는 경우의 수는 1개k = 2 일때,

30n의 약수인지 확인 하려면 각 자리의 수를 더했을때 n의 배수인지 확인10의 약수인지 확인하려면 n에 0이 들어있는지 확인

다음 순열 구하기