본문 바로가기

파이썬35

[Python] 백준 1068 트리 문제 트리에서 리프 노드란, 자식의 개수가 0인 노드를 말한다. 트리가 주어졌을 때, 노드 하나를 지울 것이다. 그 때, 남은 트리에서 리프 노드의 개수를 구하는 프로그램을 작성하시오. 노드를 지우면 그 노드와 노드의 모든 자손이 트리에서 제거된다. 예를 들어, 다음과 같은 트리가 있다고 하자. 현재 리프 노드의 개수는 3개이다. (초록색 색칠된 노드) 이때, 1번을 지우면, 다음과 같이 변한다. 검정색으로 색칠된 노드가 트리에서 제거된 노드이다. 이제 리프 노드의 개수는 1개이다. 입력 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다. 셋째 줄에는.. 2023. 4. 12.

[Python] 백준 23883 알고리즘 수업 - 선택 정렬 3 문제 오늘도 서준이는 선택 정렬 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. N개의 서로 다른 양의 정수가 저장된 배열 A가 있다. 선택 정렬로 배열 A를 오름차순 정렬할 경우 K 번째 교환되는 수를 구하자. N이 매우 커서 시간 초과를 고민하고 있는 우리 서준이를 도와주자. 크기가 N인 배열에 대한 선택 정렬 의사 코드는 다음과 같다. selection_sort(A[1..N]) { # A[1..N]을 오름차순 정렬한다. for last 3 1 2 4 5 (A[1..4]에서 4가 가장 크므로 교환이 발생하지 않음) -> 3 1 2 4 5 (2와 3이 교환됨) -> 2 1 3 4 5 (1과 2가 교환됨) -> 1 2 3 4 5. 총 3회 교환이 발생하고 .. 2023. 4. 12.

[Python] 파이썬 코딩테스트를 위한 개념 정리 방학동안 코딩테스트 공부를 하기 위해서 두고두고 볼 겸 파이썬에 관련된 간단한 개념들을 한 페이지에 정리해보았다! 입력과 출력 입력 - input() : 사용자로부터 문자열 한 줄을 입력받는다. - map() : 모든 원소에 전달한 함수 하나씩 적용한 객체 반환 # 튜플의 형태의 객체이므로 다음과 같이 언패킹 가능 a, b, c = map(int, input().split()) # list로 변환 가능 data = list(map(int, input().split())) 입력량으로 인한 수행시간 초과 오류 발생시 시스템 라이브러리에 정의된 readline() 이용 import sys str = sys.stdin.readline().rstrip() # rstrip()으로 줄바꿈 삭제 print(str) 출.. 2023. 1. 4.

[Python] 백준 1083 소트 문제 크기가 N인 배열 A가 있다. 배열에 있는 모든 수는 서로 다르다. 이 배열을 소트할 때, 연속된 두 개의 원소만 교환할 수 있다. 그리고, 교환은 많아봐야 S번 할 수 있다. 이때, 소트한 결과가 사전순으로 가장 뒷서는 것을 출력한다. 입력 첫째 줄에 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 각 원소가 차례대로 주어진다. 이 값은 1000000보다 작거나 같은 자연수이다. 마지막 줄에는 S가 주어진다. S는 1000000보다 작거나 같은 음이 아닌 정수이다. 출력 첫째 줄에 문제의 정답을 출력한다. 예제 입력 7 10 20 30 40 50 60 70 1 예제 출력 1 20 10 30 40 50 60 70 예제 입력 2 5 3 5 1 2 4 2 예제 출력 2 5 3 2 1.. 2022. 3. 28.

[Python] 백준 1920 수 찾기 N = int(input()) Nlist = list(map(int, input().split(' '))) M = int(input()) Mlist = list(map(int, input().split(' '))) for i in Mlist: if(i in Nlist): print(1) else: print(0) 문제 N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안에.. 2022. 3. 28.

python _ id()함수_추가로 알게 된 점! 전에 다뤘었던 id()함수에 대해서 공부하다보니 조금 더 새롭게 알게 된 내용이다! id()함수는 지정한 '객체'에 대한 메모리에서의 위치, 주소를 반환하는 함수이다. a=1 id(a) >>> 1532352 위와 같은 예시로 값을 반환해준다. 다음의 예시를 보면 a=1 b=a c=b d=1 print(id(a)) print(id(b)) print(id(c)) print(id(d)) >>> 1532352 >>> 1532352 >>> 1532352 >>> 1532352 b=a 와 같은 대입 연산을 이전에 배열을 통해서 다뤘었고, 정수를 이용해서 같은 과정을 실행해보지 않았었다. 그런데 위에서 보면 알 수 있듯이 정수 값이 같다면 같은 메모리 주소를 반환한다! 이에 대해서 조사를 해보았다. 1. Python의.. 2021. 12. 30.

웹 크롤링 _ 리그오브레전드 전적 검색기 개요 유명 게임 '리그오브레전드'의 전적 검색 사이트인 OP.GG에서 웹 크롤링을 해보았다! 사용자가 닉네임을 검색하면 해당 유저의 최근 20개의 게임 전적이 출력이 된다. ▼코드 https://github.com/Bluishhot-Star/WEB/blob/master/LolStatCrawl.py 사용한 라이브러리 bs4, requests 과정 사이트의 url을 살펴보니 사용자가 검색창에 유저의 닉네임을 입력하면 API가 입력한 닉네임을 그대로 전달하는 것을 발견했다. 위의 url을 조금 분석해보면 api주소인 summoner 전달할 데이터인 userName=(사용자닉네임) 이때 userName앞에 ?가 숨겨져 있다.(?를 입력해도 정상 작동됨!) 이를 이용해서 사용자의 입력값을 변수로 받아서 크롤링 할.. 2021. 12. 27.

pygame_(3)_스프라이트(캐릭터) import pygame def main(): pygame.init() # 타이틀 pygame.display.set_caption("MYGAME") #게임 이름 # 화면 크기 설정 screen_width = 480 #가로 크기 screen_height = 640 #세로 크기 screen = pygame.display.set_mode((screen_width, screen_height)) # 스프라이트 불러오기(캐릭터) character = pygame.image.load(캐릭터 이미지 경로) character_size = character.get_rect().size # rect = 사각형 / 이미지의 크기를 구해옴 character_width = character_size[0] # 캐릭터의 가로 크기 .. 2021. 11. 5.

pygame_(2)_배경, 로고 import pygame def main(): pygame.init() # 타이틀 pygame.display.set_caption("MYGAME") #게임 이름 # 화면 크기 설정 screen_width = 480 #가로 크기 screen_height = 640 #세로 크기 screen = pygame.display.set_mode((screen_width, screen_height)) #screen = pygame.display.set_mode((480, 640)) # 로고 설정 logo = pygame.image.load("로고 이미지 경로") pygame.display.set_icon(logo) # 배경 이미지 불러오기 background = pygame.image.load("배경 이미지 경로") .. 2021. 11. 4.

이전 1 2 3 4 다음

티스토리툴바