KPU CE

123456789# 개행print(1,2,3,sep = '\n') # 여러개의 값을 개행해서 표기 # \n : 개행, \t : 탭 만큼 여러칸을 띄운다. , \\ : \ 문자 자체를 출력할 때# end 사용하기print(1,end = '')print(2,end = '')print(3,end = '')# 123 개행이 자동으로 안된다. end는 print가 끝난뒤 다음에 오는 print함수에 영향을 미침, end의 default는 \n이므로 개행을 안할거면 ''공백으로 만들어야한다.cs

1234567891011121314151617181920212223242526272829303132333435363738394041# 사칙연산 + - / *# 나눗셈 후 소수점 이하를 버리는 // 연산자print(10//3) # 결과 : 3 #나눗셈 후 나머지를 구하는 연산자 : %print(5%2) # 결과 : 1 #거듭제곱을 구하는 ** 연산자print(2**10) # 결과 : 1024 # 값을 정수로 만들기print(int(3.3)) # 결과 : 3 # 객체의 자료형 알아내기print(type(10)) # 결과 : # 몫과 나머지를 함께 구하기 : divmodprint(divmod(5,2)) # (2,1) 튜플 형태로 나온다.a,b = divmod(5,2) # 변수 두개의 몫과 나머지 저장print..

문제 https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 알고리즘 풀이 1. 미세먼지를 분산시킬때는 동시에 일어나는 것이기 때문에 배열에 하나하나 접근해서 바꾸다 보면 분산시켜서 더해준 구역을 분산시켜서 동시에 한다는 조건을 만족하지 못한다. 그렇기 때문에 임시로 저장해놓을 배열을 하나 만들어서 분산시키는 것과 분산시킨 구역의 남은 미세먼지 값을 임시 배열에 저장한다. 2. 임시 배열의 값들을 진짜 배열에 복사해준다. 3. 공기청정기는 공기가 지..

문제 https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 이 문제를 처음 봤을 때 그냥 간단한 브루트포스 문제인 줄 알고 풀었다가 시간초과가 계속 나와서 다른 블로그를 보고 서야 풀 수 있었다... 길이를 구하는 것을 처음에는 집,치킨집 좌표를 기억해서 구하는 식으로 했다가 시간초과가 나서 bfs로 했는데 런타임에러가 떠서 결국에는 블로그를 찾아서 풀었다. 알고리즘 설명 1. 집,치킨집의 좌표를 벡터에 저장한다. 2. visi..

문제 https://www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 문제 설명 문제 설명이 약간 해석하기 어려운데 간단하게 그냥 저 컨베이어 벨트가 현실과 똑같이 움직인다고 생각한다면 쉽다. 로봇은 무조건 올리는 자리에 올라가야하고 내리는 자리에서 내려야한다. 그리고 로봇은 움직일 수 있으면 무조건 움직이여야한다. 로봇이 움직이거나 로봇을 올리면 컨베이어 벨트에 내구도가 -1 된다. 이 내용만 숙지하고 조건에 맞게 풀어 나가면 된다. 알..