본문 바로가기

TIL🔥/코딩테스트3

[백준] 15894번 - 수학은 체육과목 입니다 문제 성원이는 수학을 정말 못 하는 고등학생이다. 수학을 못하는 대신 근성과 팔 힘이 뛰어난 성원이는 수학 시험에서 수학 지식을 사용하지 않고 근성과 체력을 사용해 문제를 푼다. 지난 시험에서는 아래 사진에 나와있는 문제를 근성과 체력을 사용해 열심히 풀었지만 사진에서 볼 수 있듯이 틀려버리고 말았다! 결국 이 문제는 틀려버렸지만 성원이는 여전히 자신의 체력에 강한 자신감을 갖고 있다. 어떤 어려운 문제가 나와도 이런 식으로 근성과 체력을 사용하면 다 풀 수 있으니 이 방법은 최고의 방법이라고 생각하고 있다. 성원이의 친구 형석이는 근성과 체력으로 수학 문제를 푸는 것은 굉장히 무식한 방법이라고 생각한다. 형석이는 수학을 공부하면 문제를 훨씬 빨리 풀 수 있다는 것을 알려주기 위해 위 사진에 나와있는 문.. 2024. 1. 8.

[백준] 10807번 - 개수 세기 문제 총 N개의 정수가 주어졌을 때, 정수 v가 몇 개인지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정수의 개수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 정수가 공백으로 구분되어져있다. 셋째 줄에는 찾으려고 하는 정수 v가 주어진다. 입력으로 주어지는 정수와 v는 -100보다 크거나 같으며, 100보다 작거나 같다. 출력 첫째 줄에 입력으로 주어진 N개의 정수 중에 v가 몇 개인지 출력한다. [ 제출 코드 ] _ 30840KB, 68ms import sys n = int(input()) data = list(map(int, sys.stdin.readline().split())) v = int(input()) print(data.count(v)) [ TIL ] python에선 보통 입력 받.. 2022. 11. 3.

[이코테] 복잡도 동일한 기능을 수행하는 알고리즘이 있다면 일반적으로 복잡도가 낮을수록 좋은 알고리즘이다. 1_ 시간 복잡도(Time Complexity) '얼마나 오래 걸리는지' → 연산 횟수 # 빅오(Big-O) 표기법 : 가장 빠르게 증가하는 항만을 고려하는 표기법 빅오 표기법 명칭 O(1) 상수 시간 (Constant time) O(logN) 로그 시간 (Log time) O(N) 선형 시간 O(NlogN) 로그 선형 시간 O(N^2) 이차 시간 O(N^3) 삼차 시간 O(2^n) 지수 시간 (시간 복잡도 표에서 위쪽에 있을수록 더 빠름) 코딩테스트 문제를 풀기전에 조건을 보면 얼마나 효율적인 알고리즘을 작성해야 하는지 눈치 챌 수 있다. 예를 들어, 시간 제한 1초인 문제에 데이터의 개수 N이 1000만개를 넘어.. 2022. 11. 3.

이전 1 다음

티스토리툴바