본문 바로가기
반응형

Python21

[We-Co] 미로 탐색 - 백준 2178번 안녕하세요. 위기의 코딩맨입니다. 오늘은 백준 2178번 문제 미로 탐색 문제를 풀어보도록 하겠습니다. https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 문제를 이해하셨다면 input으로 데이터를 받아야합니다. 4 6 101111 101010 101011 111011 4,6을 A,B로 받아주도록 합니다. A, B = map(int,input().split()) 그리고 밑에 좌표에 해당 값들을 넣어주어야 합니다. graph = [] for _ in range(A): graph.a.. 2022. 2. 22.
[We-Co] 이진탐색 알고리즘- Python 안녕하세요. 위기의 코딩맨입니다. 오늘은 이진탐색 알고리즘에 대해 알아보도록 하겠습니다. 이진탐색 알고리즘은 반복, 순환 구조에 사용되며 알고리즘의 입력으로 정렬한 리스트와 Key 값, A의 탐색 범위인 Low와 High가 제공되어야 합니다. list_ = [1,3,8,13,13,16,21,26,27,30,33,36,39,41,44,49]를 기준으로 사용하였으며 인자는 리스트, 찾고자하는 숫자, Low, High을 받습니다. [ 순환 구조 ] def binary_Search_1(A, Key, Low, High): if Low 2022. 2. 16.
[We-Co] DFS, BFS - Python 안녕하세요. 위기의 코딩맨입니다. 코딩테스트를 진행하기 위해서는 알아야할 DFS, BFS! 깊이우선탐색, 너비우선탐색 방법에 대해서 알아보도록 하겠습니다. dict_ = {'A' : {'B', 'C'}, 'B' : {"A", "D"}, "C" : {"A", "D", "E"}, "D" : {"B", "C", "F"}, "E" : {"C", "G", "H"}, "F" : {"D"}, "G" : {"E", "H"}, "H" : {"E", "G"}} [ DFS - 깊이 우선 탐색 ] DFS는 Depth First Search로 스택을 이용한 미로를 탐색하는 알고리즘과 유사합니다. 한 방향으로 진행하다 더 이상 갈 수 없게 되면 다시 가장 가까운 곳으로 이동하여 다른 방향을 탐색하는 방식입니다. 위에 선언한 py.. 2022. 2. 15.
[We-Co] 최대 공약수 , 최소 공배수 - Python 안녕하세요. 위기의 코딩맨입니다. 오늘은 코딩 문제에서 가끔 사용되는 최대 공약수, 최소 공배수 구하는 방법을 알아보도록 하겠습니다. [ 최대 공약수 ] 유클리드 알고리즘을 사용하여 최대 공약수를 구하는 코드입니다. 입력 값 A, B 를 받아 나눠 % 연산 후 몫이 아닌 나머지를 구합니다. def Max_Value(A, B): while B != 0: R = A % B A = B B = R return A 결과를 확인해 보면 Max_Value(12,3) Max_Value(48,60) [ 최소 공배수 ] 최소 공배수 구하는 방법은 주어진 A,B의 값을 구하고 최대 공약수를 나눠주면 값을 쉽게 구할 수 있습니다. // 연산자는 나누기 연산 후 소수점 이하의 수를 버리고, 정수 부분의 수를 남겨주는 연산자 입.. 2022. 2. 15.
[We-Co] Tensorflow Object Detection API, Faster-R-CNN 안녕하세요. 위기의 코딩맨입니다. 오늘은 Tensorflow에서 Github로 제공하고 있는 Object Detection API를 사용해보려고 합니다. 기존에 학습시키는데 너무 오래걸리고 환경을 만드는데 너무 오래 걸려서 엄청 힘들었는데... 공부하다 보니 알게된 사실..! Google에서 Tensorflow github를 통해서 이미 학습된 모델을 제공하고 있었습니다.. 물론 다른 디테일 부분을 추가하기 위해서는 별도로 학습을 진행해야 하지만, 이만큼의 발견도 저는 감사합니다! 해당 방식으로 오늘은 Faster-R-CNN예제를 한번 풀어보도록 하겠습니다. 오늘 예제 소스는 https://github.com/JGH94/Tensorflow_Detection_Model_ZOO/blob/main/Tensor.. 2022. 1. 18.
[We-Co] 프로그래머스 레벨 1단계 결과 안녕하세요. 위기의코딩맨입니다. 프로그래머스 Level 1단계를 Python언어를 사용하여 모두 풀어보았습니다. Level 1단계 문제를 풀면서 유용하게 사용한 부분을 몇가지 설명해드리려 합니다. [ ‘’.join(list) ] join은 리스트에 있는 데이터들을 하나로 문자열로 만들어 원하는 값을 제공합니다. list_ = ['a','b','c'] print(''.join(list_)) ''는 해당 값들 사이에 구분을 주는 값을 넣으면 됩니다. list_ = ['a','b','c'] print(','.join(list_)) [ lambda ] 원하는 list를 얻기 위해 많이 사용하는데 lambda에 대해 블로그 작성한 것이 있으므로 참고하실 분은 lambda [We-Co] 람다 lambda 안녕하세요.. 2021. 8. 20.
[We-Co] 리스트 선택정렬 안녕하세요. 위기의 코딩맨입니다. 오늘은 간단하게 Python으로 선택정렬 하는 알고리즘에 대해 알려드리겠습니다. 기본적인 정렬하는 방법인데 해당 리스트의 최소 값을 찾는다 그 최소 값과 맨 앞에 위치한 값과 교체한다. 처음을 제외한 나머지 리스트를 같은 방법으로 비교한다. 이런 방식으로 쉽게 생각하시면 됩니다. 위 해당 방법을 그림으로 표현하면.. 이제 소스를 보겠습니다. # 선택 정력 def Select_list(A): num_ = len(A) for i in range(num_-1): la = i for j in range(i+1, num_): if A[j] < A[la]: la = j A[i], A[la] = A[la], A[i] return A num_에 A라는 리스트의 길이를 넣어주고 그 길이.. 2021. 7. 28.
[We-Co] Placeholder 안녕하세요. 위기의 코딩맨입니다. 오늘은 Tensorflow의 Placeholder를 알아보도록 하겠습니다. [Placeholder] Placeholder는 쉽게 말하면 말그대로 하나의 공간이며, 나중에 데이터로 채워질 빈 변수로 생각하면 된다. Tensorflow는 입력값을 공급하기 위한 내장 구조를 갖고있는데, 이러한 구조를 Placeholder로 부른다. * PL= tf.placehholder(tf.float32) * PL= tf.placehholder(tf.float32, shape(2,2)) Placehorder의 선언은 이렇다. 첫번째 인자에 해당 타입을 설정하여 선언할수있고 두번재로 shape는 배열형태로 선언할 수 있다. 받을수 있는 크기를 선언할 수 있지만, None으로 설정 시, 모든 .. 2021. 6. 11.
[We-Co] TensorFlow 안녕하세요. 위기의 코딩맨입니다! 오늘은 TensorFlow에 대해 알아보도록 하겠습니다. [ TensorFlow ] TensorFlow는 많은 작업에 대하여 데이터 흐름 프로그래밍을 위한 오픈소스 소프트웨어 라이브러리 라고합니다. 기계 학습 같은 응용 프로그램에 사용되며, Google에서 제작되어 오픈소스로 제공되고 있습니다. [출처 : https://ko.wikipedia.org/wiki/%ED%85%90%EC%84%9C%ED%94%8C%EB%A1%9C ] TensorFlow 속에있는 코드는 기본적으로 C++ 코드로 구현되어 있습니다. 또한, Python, Java 등 다양한 언어를 지원합니다. 하지만 이미지와 같이 Python 을 우선적으로 지원하여, 많은 기능중에 편의 기능들은 Python 라이브.. 2021. 5. 24.
반응형

티스토리툴바