분류 전체보기
[백준 파이썬] # 1158 요세푸스 문제
Silver V # 1158 요세푸스 문제 링크 : https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 풀이 from collections import deque N, K = map(int, input().split()) queue = deque(list(range(1, N+1))) li = [] while queue: for i in range(K-1): pop = queue.popleft() queue.append(pop) insert = queue.popleft() li.append(insert) li = str(li).replace..
[Today I Learn] 2022.01.12
What I did HTML 강의 완강 CSS 강의 수강 TIL 기본적인 HTML태그에 대한 이해 (a, li, p, br, img, table, form, label 등) 2022.01.11 - [HTML] - [생활코딩] HTML 강의
[백준 파이썬] # 7569 토마토
Silver I # 7569 토마토 링크 : https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 풀이 M, N, H = map(int, input().split()) house = [] floor = [] for k in range(H): floor = [list(map(int, input().split())) for i in range(N)] house.append(floor) ## from collections impor..
[생활코딩] HTML 강의
html 속성, a태그 해당 링크가 표시되는 텍스트 a 태그 : 문서와 문서를 연결해줄 때 사용, anchor의 약자 target : "_blank"를 지정하면 새로운 탭에서 해당 링크로 이동 title : 링크의 이름, 마우스를 올려놓으면 title이 표시 됨 li 태그 기술소개 기본문법 유재석 박명수 li 태그 : 리스트 형태로 입력 ul 태그 : 성격이 같은 항목끼리 묶기 위해 사용, unordered list ol 태그 : 리스트에 번호를 나타내도록 함, ordered list 문서의 구조 HTML 선행학습 title 태그 : 탭의 제목 입력 meta 태그 : html 페이지에 인코딩 적용, 한글의 경우 utf-8을 보통 사용 페이지 설정의 경우 head 태그를 사용, 본문인 경우 body 태그를..
[Today I Learn] 2022.01.11
What I did 감정분석 클론코딩 시도 - 중간에 오류를 해결하지 못해 중도 포기 HTML 강의 수강 : 2022.01.11 - [HTML] - [생활코딩] HTML 강의 TIL 큐 구조의 특징을 이용하면 순서를 번갈아가며 탐색이 가능하다 HTML, CSS, JS에 대한 기초 강의 정도는 배워야한다 2022.01.11 - [Algorithm Study/Python] - [백준 파이썬] # 7576 토마토
[백준 파이썬] # 7576 토마토
Silver I # 7576 토마토 링크 : https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 풀이 M, N = map(int, input().split()) house = [list(map(int,input().split())) for i in range (N)] from collections import deque def bfs(graph): queue = deque() # key_iea for x in range(M): fo..
[백준 파이썬] # 2178 미로 탐색 (BFS 풀이)
Silver I # 2178 미로탐색 (BFS 풀이) 링크 : https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 풀이 (BFS) from collections import deque N, M = map(int, input().split()) # M: 가로(열 인덱스), N: 세로(행 인덱스) graph = [] for i in range(N): line = list(map(int, input())) graph.append(line) def bfs(x, y): queue = de..
[백준 파이썬] # 1012 유기농 배추 (BFS 풀이)
Silver II # 1012 유기농 배추 (BFS) 링크 : https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 풀이 (BFS) from collections import deque def bfs(x, y): queue = deque() dx = [0,0,-1,1] dy = [1,-1,0,0] if graph[y][x] == 1: queue.append((x, y)) visited[y][x] = True cnt = 1 while queue: x, y = qu..
[백준 파이썬] # 2667 단지 번호 붙이기 (BFS 풀이)
Silver I # 2667 단지 번호 붙이기 (BFS) 링크 : https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 풀이 (BFS) from collections import deque # 기본 입력값 (graph : 2차원 평면, visited : 2차원 체커) N = int(input()) graph = [] visited = [[False]*N for i in range(N)] cnt = 0 # graph에 아파트 위치 입력 for i in ..
[Today I Learn] 2022.01.07
What I did 페이지 자동 넘김이 가능한 크롤링 코드 작성 크롤링 한 내용 csv 파일 저장 BFS 문제 풀이 TIL DFS/BFS 문제의 특징은 체커를 사용한다는 점이다. 풀이 과정중에 잊어버리지 않도록 하자 한글로 검색된 주소를 입력하고 싶을 때 인코딩 과정을 거친다 페이지 주소를 사용하는 방법이 크롤링하기 더 편했다 from urllib import parse # 인코딩 parse.quote('한글 입력') # 디코딩 parse.unquote('디코딩된 문자열 입력')