반응형 전체 글330 [백준 1339] 단어 수학 (python) https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 단어 수학 문제 알파벳으로 이루어진 문자를 숫자로 변환해서 더했을 때 최대값을 구하는 문제 완전 탐색으로 시도했다가 당연하게도 시간초과가 나서 고민하다가 다른 분에게서 아이디어를 얻어 해결 내가 틀린 코드 import sys from itertools import permutations N = int(sys.stdin.readline()) S = [0]*N alpha = [] temp = {.. 2023. 3. 25. [백준 16967] 배열 복원하기 (python) https://www.acmicpc.net/problem/16967 16967번: 배열 복원하기 크기가 H × W인 배열 A와 두 정수 X와 Y가 있을 때, 크기가 (H + X) × (W + Y)인 배열 B는 배열 A와 배열 A를 아래로 X칸, 오른쪽으로 Y칸 이동시킨 배열을 겹쳐 만들 수 있다. 수가 겹쳐지면 수가 합쳐 www.acmicpc.net 배열 복원하기 문제 조건에 맞게 행렬을 복원하는 문제 조건 써있는 그대로 구현하면 쉽게 구현할 수 있는 문제 내가 푼 정답코드 import sys H, W, X, Y = map(int, sys.stdin.readline().strip().split()) B = [list(map(int, sys.stdin.readline().strip().split())) f.. 2023. 3. 23. [백준 16139] 인간-컴퓨터 상호작용 (python) https://www.acmicpc.net/problem/16139 16139번: 인간-컴퓨터 상호작용 첫 줄에 문자열 $S$가 주어진다. 문자열의 길이는 $200,000$자 이하이며 알파벳 소문자로만 구성되었다. 두 번째 줄에는 질문의 수 $q$가 주어지며, 문제의 수는 $1\leq q\leq 200,000$을 만족한다. 세 번째 www.acmicpc.net 인간 - 컴퓨터 상호작용 문제 누적합을 이용해서 문자 α가 범위 내에서 몇번이 나오는지 확인하는 문제 누적 합의 원리로 접근하면 해결 할 수 있는 문제 내가 푼 정답 코드(pypy3로만 통과 가능) import sys S = sys.stdin.readline().strip() q = int(sys.stdin.readline()) alpha = 'a.. 2023. 3. 23. [Django] 게시판 만들어보기 - Part 4 (삭제 구현하기) Django를 이용하여 게시판을 만드는 과정을 따라가보자. 지난 CRUD의 U인 Update(수정)를 만든 것에 이어 D인 delete(삭제)를 구현해보자 한다. https://edder773.tistory.com/93 [Django] 게시판 만들어보기 - Part 3 (수정하기 만들기) Django를 이용하여 게시판을 만드는 과정을 따라가보자. 지난 CRUD의 R인 Read(읽기)를 만든 것에 이어 U인 Update(수정)을 구현해보자한다. https://edder773.tistory.com/91 [Django] 게시판 만들어보기 - Part 2 (상 edder773.tistory.com 게시글을 삭제하기 위해 코드를 수정해보자 Delete를 구현해주기 위해서 Delete를 추가로 만들어줘도 되지만, .. 2023. 3. 22. [Django] 게시판 만들어보기 - Part 3 (수정하기 만들기) Django를 이용하여 게시판을 만드는 과정을 따라가보자. 지난 CRUD의 R인 Read(읽기)를 만든 것에 이어 U인 Update(수정)을 구현해보자한다. https://edder773.tistory.com/91 [Django] 게시판 만들어보기 - Part 2 (상세 페이지 페이지 만들기) Django를 이용하여 게시판을 만드는 과정을 따라가보자. 지난 CRUD의 C인 Create(생성)를 만든 것에 이어 R인 Read(읽기)를 구현해보자 한다. https://edder773.tistory.com/90 [Django] 게시판 만들어보기 - Part 1 ( edder773.tistory.com 정확히는 R은 get등의 메서드로 받는 것을 의미하는 부분이라 정확히 표현하면 다르겠지만, 일단 Read라고 .. 2023. 3. 22. [백준 16918] 봄버맨 (python) https://www.acmicpc.net/problem/16918 16918번: 봄버맨 첫째 줄에 R, C, N (1 ≤ R, C, N ≤ 200)이 주어진다. 둘째 줄부터 R개의 줄에 격자판의 초기 상태가 주어진다. 빈 칸은 '.'로, 폭탄은 'O'로 주어진다. www.acmicpc.net 봄버맨 문제 조건에 맞게 폭탄을 설치하고, 시간이 지나면 터지게 만드는 문제 조건과 구조만 잘 생각하면 풀어 낼 수 있었다. 내가 푼 정답코드 def bomb_position(): # 폭탄 위치 찾기 for i in range(R): for j in range(C): if bomb[i][j] == 'O': temp.append([i,j]) def bomb_BBAM(): #터뜨리기 while temp: y, x= t.. 2023. 3. 22. 이전 1 ··· 37 38 39 40 41 42 43 ··· 55 다음 반응형