(기출x)[python] 10825 - 국영수
https://www.acmicpc.net/problem/ 정답률 52.136% 난이도 실4 python3로 제출할 때 input 받는 데에 오래걸려서 시간초과 뜸 -> sys사용하거나 pypy3로 제출 코드 설명 import sys input = sys.stdin.readline N = int(input()) stu = [] for i in range(N): name, kor, eng, math = map(str, input().split()) stu.append([name, int(kor), int(eng), int(math)]) stu.sort(key = lambda x: (-x[1], x[2], -x[3], x[0])) # 내림차순, 오름차순, 내림차순, 오름차순 for i in range(N):..
2022. 9. 2.
[프로그래머스] 블록 이동하기 - python
https://school.programmers.co.kr/learn/courses/30/lessons/60063?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 회전을 같이 생각하는 게 너무 까다로운 문제.. 코드 설명 from collections import deque dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] def get_next_pos(pos, board, N): pos1, pos2 = pos (pos1x, pos1y), (pos2x, pos2y) = pos1, pos2 npos = [] #..
2022. 9. 1.
(기출x)[python] 18428 - 감시 피하기
https://www.acmicpc.net/problem/18428 18428번: 감시 피하기 NxN 크기의 복도가 있다. 복도는 1x1 크기의 칸으로 나누어지며, 특정한 위치에는 선생님, 학생, 혹은 장애물이 위치할 수 있다. 현재 몇 명의 학생들은 수업시간에 몰래 복도로 빠져나왔는데, 복 www.acmicpc.net 정답률 32.032% 난이도 골5 코드 설명 1. 입력 받기 2. 선생님, 학생, 장애물 후보 좌표 3. 장애물 조합별로 체크 4. 체크 ※ 주의할 점 입력받는 동시에 좌표 저장해놓으면 시간 절약 왜 안되는지 모르겠을 땐 출력이 "YES", "NO"인지도 확인해보기.. dx = [-1, 0, 0, 1] dy = [0, -1, 1, 0] # 4. 체크 def check(oa): for x,..
2022. 8. 30.
[python] 14888 - 연산자 끼워넣기
https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 정답률 49.466% 난이도 실1 코드 설명 1. 입력 받기 2. dfs 구현 3. 나눗셈 구현 ※ 주의할 점 나눗셈 구현시 음수, 양수 나눠서 구현 dfs구현시 주의사항들(아래 case에 영향받지 않게 인수에서 계산한다던지) # 2. dfs 구현 def count(depth, res, plus, minus, multi, div): globa..
2022. 8. 30.
