Programming language19 COS Pro 1급 기출문제 - 꽃피우기 틀린 부분이 있다면 언제든지 댓글 남겨주세요! 할 때마다 모르겠는 DFS BFS BFS 방식으로 풀어보려고 했다. 반복문 범벅이라 효율적인진 잘 모르겠지만 ㅠ https://school.programmers.co.kr/learn/courses/11133/lessons/71165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 구현 방식 1. 먼저 입력으로 주어진 밭에서 1의 위치를 찾아 one 리스트에 저장 2. 모든 위치의 꽃을 피울 때까지 (count로 확인, BFS 알고리즘에서 자주 사용하는 visited를 안 쓰고 모든 위치를 갔는 지 확인하려고 사.. 2023. 10. 28. PyQt5 위젯명.setText(출력할 텍스트) : 텍스트 출력 QInputDialog.QLineEdit : 문자열 마스킹 처리하여 입력받음 ui 파일을 따로 가져와서 구현한 경우, pyinstaller 를 이용해 exe 파일을 만들면 오류가 발생 [해결방안] ① 원래대로 pyinstaller 파일명.py 로 exe 파일 로드 ② "실행파일명.spec" 파일을 열어 datas 리스트에 해당 ui파일명을 입력 ③ pyinstaller 실행파일명.spec 명령어를 입력해 재로드 2023. 5. 23. APM 구축 보호되어 있는 글 입니다. 2023. 4. 24. 프로젝트 서버와 개발서버(linux) - vscode 연결하기 틀린 부분이 있다면 언제든지 댓글 남겨주세요! 프로젝트 수행 시 사용하는 서버 - 로컬 서버 (local) hxxp://localhost:8080 개인 PC 내 개발 환경 - 개발 서버 (DEV) 여러 개발자가 하나의 서버에서 테스트 할 수 있는 환경 - 스테이징 서버 (STG) = Test server = QA server 운영 환경과 동일하게 환경을 구축하여 여러 비기능적인 부분 검증 - 운영 서버 (PROD) = 라이브 서버 실질적으로 운영을 위한 서버, 스테이징 서버에서 정상적으로 작동되는 기능을 반영함 vscode로 개발서버(linux)에 원격으로 연결하기 > 개발서버의 IP or Domain 주소를 알고 있으며, 로컬에 vscode가 설치 되어 있다는 가정 하에 진행 1. vscode의 왼쪽 .. 2023. 3. 30. COS Pro 2급 python 1차 문제 1 (구현) A 학교에서는 단체 티셔츠를 주문하기 위해 학생별로 원하는 티셔츠 사이즈를 조사했습니다. 선택할 수 있는 티셔츠 사이즈는 작은 순서대로 "XS", "S", "M", "L", "XL", "XXL" 총 6종류가 있습니다. 학생별로 원하는 티셔츠 사이즈를 조사한 결과가 들어있는 리스트 shirt_size가 매개변수로 주어질 때, 사이즈별로 티셔츠가 몇 벌씩 필요한지 가장 작은 사이즈부터 순서대로 리스트에 담아 return 하도록 solution 함수를 완성해주세요. 매개변수 설명 학생별로 원하는 사이즈를 조사한 결과가 들어있는 리스트 shirtsize가 solution 함수의 매개변수로 주어집니다. *shirtsize 의 길이는 1 이상 100 이하입니다. * shirt_size 에는 치.. 2022. 5. 23. selenium을 이용한 crawler 틀린 부분이 있다면 언제든지 댓글 남겨주세요! selenium : firefox, internet explorer, chrome 등과 같은 브라우저를 컨트롤. python 3.6이상부터 pip로 library 설치 가능, 각 브라우저에 맞는 driver가 필요하다 * chrome을 사용하는 경우 chromedriver.exe 필요 https://sites.google.com/chromium.org/driver/ ChromeDriver - WebDriver for Chrome WebDriver is an open source tool for automated testing of webapps across many browsers. It provides capabilities for navigating to.. 2022. 2. 8. [Algorithm]Dijkstra 최단 경로 알고리즘 틀린 부분이 있다면 언제든지 댓글 남겨주세요! 최단 거리 알고리즘 Dijkstra 알고리즘 - 그래프에서 여러 개의 노드가 있을 때 특정 노드에서 다른 노드로 가는 각각의 최단 경로 (0보다 적안 값을 가지는 간선이 없어야 함) = greedy 알고리즘(가장 비용이 적은 노드 선택) - 최단경로를 구하는 과정에서 각 노드에 대한 현재까지의 최단거리를 1차원 리스트에 계속 갱신 = 최단 거리 테이블 - 출발 노드에서 다른 모든 노드로 가는 최단거리는 '무한' = 999,999,999(=약 10억) = 1e9 = 주로 int(1e9)로 초기화 - 최단 거리가 같은 경우 주로 더 작은 번호의 노드를 선택 - 최단 거리를 갱신할 수 있는 최단 거리가 없는 경우 최단 거리 테이블을 갱신하지 않음 - 이미 방문처리.. 2022. 1. 27. Python 주요 자료형 시간 복잡도 틀린 부분이 있다면 언제든지 댓글 남겨주세요! 코딩 테스트 효율성 통과하기 너무 어렵다 List Operation Example Complexity Class Notes Index l[i] O(1) Store l[i] = 0 O(1) Length len(l) O(1) Append l.append(5) O(1) Pop l.pop() O(1) same as l.pop(-1) Clear l.clear() O(1) similar to l = [] Slice l[a:b] O(b-a) l[:] : O(len(l)-0) = O(N) Extend l.extend(…) O(len(…)) depends only on len of extension Construction list(…) O(len(…)) depends on .. 2022. 1. 24. [Algorithm]DFS/BFS 개념 틀린 부분이 있다면 언제든지 댓글 남겨주세요! DFS(Depth-First Search) : 깊이를 우선적으로 탐색, 스택 및 재귀함수 사용 최상단 노드를 시작으로 인접한 노드 중 방문하지 않은 노드를 깊이 우선으로 선택 방문하지 않은 인접 노드가 없으면 스택의 최상단 노드를 꺼냄 방문했던 노드를 체크하여 더 이상 방문할 수 있는 노드가 없는 경우 종료 # chapter 5 DFS def dfs(graphs, n, visit): visit[n]=True # 방문 #print(n) for i in graphs[n]: if visit[i]==0: visit[i]=1 dfs(graphs, i, visit) visit=[0]*9 # graph의 개수에 맞춰 노드 방문 여부 확인을 위한 리스트 생성 graphs=.. 2022. 1. 18. 이전 1 2 3 다음 728x90 반응형
