전체 글105 [백준 JAVA & Python] 1260 DFS와 BFS 문제 1260번: DFS와 BFS (acmicpc.net) 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net bfs, dfs를 연습해보기 좋은 기본문제이다. 풀이방법 무방향 그래프이기 때문에, 배열 양쪽에 값을 넣어주는 것이 포인트이다. list[to].add(from); list[from].add(to); dfs는 순열을 사용해서, bfs는 큐를 사용해서 구현하였다. 코드 java import java.io.BufferedReader; import java.io.IOExc.. 2022. 9. 12. python으로 웹크롤링해서 검색 및 결과 가져오기 웹크롤링은 생각보다 간단하다! 아래 코드는 네이버에 강남구 아파트를 검색해 제일 먼저 나오는 아파트를 출력해주는 아주아주 간단한 코드이다. 하지만 이 코드를 활용하면 어떤 홈페이지든 어떤 결과든 모두 가져올 수 있게 만들 수 있다! from selenium import webdriver from selenium.webdriver.support.ui import WebDriverWait import time from bs4 import BeautifulSoup 우선 필요한 친구들을 import해준다. 설치가 안되어있는 라이브러리가 있다면 Terminal을 통해 install 해주도록 하자! driver = webdriver.Firefox(executable_path="C:/driver/geckodriver.. 2022. 9. 12. opencv, tesseract를 활용해 이미지 스캐너를 만들고 글씨를 추출해내기 서울대 인턴 진행 중에 시도했던! 이미지 스캐너를 만들고 글씨를 추출해내는 코드를 공유해보고자한다. 원본 이미지는 본 이미지를 사용하였다. 아래에 총 코드를 올려놓겠다. 우선 아래와같은 라이브러리를 import해주자 import cv2 import numpy as np from PIL import Image from pytesseract import * 이미지를 받아온다. 경로는 이미지 경로에 맞게 바꾸도록. win_name = 'scan' img = cv2.imread('C:\imagedata\document13.jpg') cv2.imshow('original',img) cv2.waitKey(0) draw = img.copy() 이미지가 고화질이라 이렇게 작게 보이지만 잘 받아온 것을 볼 수 있다. 입.. 2022. 9. 12. 자바 정렬하기 Comparable, Comparator는 둘다 객체를 비교하기 위해서 사용한다. 이 두 인터페이스를 사용한다면 우리가 원하는 기준을 만들어서 객체를 비교할 수 있게된다. 본질적으로 객체는 사용자가 기준을 정해주지 않는 이상 어떤 객체가 더 높은 우선순위를 갖는지 판단 할 수기 때문이다. 그렇다면 Comparable, Comparator 두개의 차이는 무엇일까? Comparable은 "자기 자신과 매개변수 객체를 비교" 한다. Comparator는 "두 매개변수 객체를 비교" 한다. 공식문서는 다음과 같다. [Comparable] docs.oracle.com/javase/8/docs/api/java/lang/Comparable.html#method.summary Comparable (Java Platfo.. 2022. 9. 12. 이전 1 ··· 16 17 18 19 20 21 22 ··· 27 다음
