본문 바로가기

Programming language/Python13

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.
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.
[CodingStudy] Beakjoon 6588번 골드 바흐의 추측 틀린 부분이 있다면 언제든지 댓글 남겨주세요! Beakjoon 6588번_골드 바흐의 추측 https://www.acmicpc.net/problem/6588 6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net 효율성을 따지는 부분이 어려운 문제이다. 우선 핵심은 소수 판별시 에라토스테네스의 체 이용! 에라토스테네스의 체는 여러개의 소수 판별에 용이하다. 알고리즘에 대해 간단히 설명해보면 다음과 같다. 1. 모든 수에서 가장 작은 소수 2 > 나머지 수 중 2의 배수 모두 지움 2. 다음 작.. 2022. 1. 2.
[CodingStudy] Heap -더 맵게 틀린 부분이 있다면 언제든지 댓글 남겨주세요! 프로그래머스_Heap -더 맵게 문제 자체는 어렵지 않았는데 효율성에서 막혔던 문제이다. sort를 매번 반복때마다 사용하게 되면 시간복잡도가 O( N * N logN ) 가 된다. 효율성을 통과하기 위해서는 heapq 모듈을 쓰는 방법이 있었다. (다른 방법이 있다면 알려주세용..) heapq 알고리즘 heap= 최소/최대 규칙을 따르는 이진 트리 최소 힙=부모 노드 값이 자식 노드보다 항상 작거나 같음 최대 힙=부모 노드 값이 자식 노드보다 항상 크거나 같음 파이썬에서 힙큐알고리즘(우선순위 큐 알고리즘) 내장 모듈을 제공한다. 즉 따로 정렬을 하지 않아도 가장 낮은 값이 가장 낮은 인덱스에 위치한다. heapq.heapify(list) list를 힙으로 .. 2021. 11. 22.
[CodingStudy] BFS-게임맵 최단거리 틀린 부분이 있다면 언제든지 댓글 남겨주세요! 프로그래머스-BFS_게임맵 최단거리 https://programmers.co.kr/learn/courses/30/lessons/1844 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr 생각해야 할 부분 1. BFS(Breadth First Search) 알고리즘 개념 이용 > 한번 방문한 위치 재방문하지 않도록 이미 지나온 길은 0으로 visit 체크 2. collection 모듈에서 제공하는 deque는 s.. 2021. 11. 9.
[CodingStudy] 완전 탐색 -소수 찾기 틀린 부분이 있다면 언제든지 댓글 남겨주세요! 프로그래머스_완전 탐색 -소수 찾기 문제. 한자리 숫자가 적힌 문자열 배열 numbers가 주어졌을 때, 만들 수 있는 소수의 개수 return ( numbers는 0~9까지 숫자를 요소로 가지며 리스트의 길이는 1~7 ) ex) [0, 1, 1]으로는 소수 [11, 101]를 만들 수 있으므로 2 return import itertools def solution(numbers): numlist=[] for s in range(1, len(numbers)+1): # 각 자리수 별로 순열값 생성해서 list에 추가 numlist=numlist+list(map(''.join, itertools.permutations(numbers, s))) numlist=lis.. 2021. 8. 27.
[CodingStudy] 정렬 -가장 큰 수 틀린 부분이 있다면 언제든지 댓글 남겨주세요! 프로그래머스_정렬 -가장 큰 수 이 문제는 전혀 다른 방향으로 코드를 짜는 바람에 다른 분들의 코드를 참고하여 다시 공부했다 ㅠㅠ 생각보다 너무 짧아서 놀랐다..파이썬은 참 좋은 언어야.. 파이썬 공부를 코드 짤때 그때그때 하다보니까 모르는 함수나 문법이 아직도 많다..ㅠㅠ 문제. 0 또는 양의 정수가 담긴 배열 numbers가 주어질 때, 재배치하여 만들 수 있는 가장 큰 수를 문자열로 return (numbers의 길이는 1 이상 100,000 이하, 원소의 길이는 1,000 이하) ex) [3, 30, 34, 5, 9] > 9534330 / [6, 10, 2] > 6210 def solution(numbers): # numbers리스트의 요소 타입을 s.. 2021. 8. 26.
728x90
반응형

티스토리툴바