본문 바로가기

분류 전체보기

(35)
백준 시간복잡도 4_24265번 C++ #include using namespace std; int main() { long long n; cin >> n; cout
백준 시간복잡도 3_24264번 C++ #include using namespace std; int main() { //int n; 주의해야할 점은 n의 자료형이다 //n의 크기를 고려해 longlong으로 설정해주었다. long long n; cin >> n; cout
백준 시간복잡도 2_24263번 C++ 반복문 for 1회만 하기 때문에 시간 복잡도는 O(n)이다 #include using namespace std; int main() { int n; cin >> n; cout
백준 시간복잡도 1_24262번 C++ 시간복잡도는 Worst case / Average case / Best case 이렇게 나눠진다 하지만 Worst case 와 Average case는 보통 비슷한 수준이기에 둘을 똑같이 표기하기에 시간복잡도를 이야기 할 때 Average case 대신 Worst case를 표시해도 된다. 해당 코드 시간복잡도는 O(1) 상수 이므로 항상 1이 나오고 차수는 0이 나와야한다. #include using namespace std; int main() { int n; cin >> n; cout
단계별로 풀어보기 [2차원배열] 2563문제_C++ #include #include using namespace std; /* * 도화지 배열을 100*100인 이중배열을 만들자 * 시작 배열 위치를 중심으로 오른쪽 10, 위로 10까지 배열을 채우자 * 채워진 배열의 숫자를 모두 더해서 출력하자. */ int main() { int arr[101][101] = { 0, }; int x, y, N = 0; int cnt = 0; cin >> N; for (int i = 0; i > x >> y; for (int j = 0; j < 10; j++ ) { for (int k = 0; k < 10; k++) { arr[x + j][y + k] = 1; } } } for (int i = 0; i < 101; i++){ for (in..
유효성 검사 -Python # ex21_문제.py # 성적 유효성 검사 # 1. 성적을 입력받는다. # 2. 성적이 60점 이상이면, 합격. 60점 미만이면 불합격이다. # 3. 단, 입력받은 성적이 # 음수이거나 100점을 초과하면, 예외 메세지를 출력한다. # 예) 성적을 잘못 입력했습니다. # ex21_정답.py # 성적 유효성 검사 # 1. 성적을 입력받는다. # 2. 성적이 60점 이상이면, 합격. 60점 미만이면 불합격이다. # 3. 단, 입력받은 성적이 # 음수이거나 100점을 초과하면, 예외 메세지를 출력한다. # 예) 성적을 잘못 입력했습니다. score = int(input("성적을 입력하세요 : ")) if 60
거북이 게임 코드 -Python from turtle import * from random import randint # 거북이의 능력을 랜덤으로 정한다 import time speed(10) up() goto(-140, 140) for i in range(16): #16개의 줄을 그린다 write(i, align='center') #중앙 정렬을 하겠다 right(90) # 줄을 밑으로 그리기 위해서 right를 쓴다 fd(10) # 10만큼 떨어진 곳에서부터 줄을 그린다 down() fd(150) up() #다 그렸으니 올라와야한다 bk(160) # 다시 올라와야 하기 때문이다 150 + 10 left(90) fd(20) finish_line = xcor() - 20 #결승선의 위치를 파악하기 위한 식 print("finish_lin..
로그인 -Python # ex19_문제.py # 로그인[2단계] # 1. ID와 PW를 입력받아 회원가입을 진행한다. # 2. 이후 로그인을 위해 다시 ID와 PW를 입력받는다. # 3. 가입 후 저장된 데이터와 로그인 시 입력받은 데이터를 비교한다. # 예) 로그인 성공 or 로그인 실패 db_id = 0 db_pw = 0 # ex19_정답.py # 로그인[2단계] # 1. ID와 PW를 입력받아 회원가입을 진행한다. # 2. 이후 로그인을 위해 다시 ID와 PW를 입력받는다. # 3. 가입 후 저장된 데이터와 로그인 시 입력받은 데이터를 비교한다. # 예) 로그인 성공 or 로그인 실패 db_id = 0 db_pw = 0 print("=== 회원가입 ===") db_id = int(input("(가입)ID를 입력하세요 :..