본문 바로가기

CS(컴퓨터 사이언스)/알고리즘

[백준] 10989 - 수 정렬하기 3(python)
CS(컴퓨터 사이언스)/알고리즘 2021. 12. 2. [백준] 10989 - 수 정렬하기 3(python) 문제링크 https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 풀이코드 import sys n_list = [0]*10001 for _..
[백준] 2751 - 수 정렬하기 2(python)
CS(컴퓨터 사이언스)/알고리즘 2021. 11. 30. [백준] 2751 - 수 정렬하기 2(python) 문제링크 https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 풀이코드..
CS(컴퓨터 사이언스)/알고리즘 2021. 11. 19. [프로그래머스] 타겟넘버 - BFS로 풀기 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr 문제 설명 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = 3 +1+1+1-1..
[알고리즘] if, elif, else 와 if, if, if의 차이
CS(컴퓨터 사이언스)/알고리즘 2021. 9. 16. [알고리즘] if, elif, else 와 if, if, if의 차이 IF~ ELSE~ / IF~ IF~ 나만 몰랐을 수도 있고 단순해서 무시할 수도 있는 부분이지만 if~elif~else~ 구문과 if~if~if~ 구문의 용도와 실행 속도에 대한 이야기이다. 너무나도 당연히 자연스럽게 if~ else~를 사용하고 있지만 짧은 코드, 짧은 실행속도를 고려하면서 든 의문인데 조건문에서 단순히 확인해야 할 조건이 2가지나 3가지라면 if~ elif~ else 보다 if~ if~ if~ 혹은 if~ if~ else~가 빠르고 코드도 더 짧지 않을까 라는 생각이 들었다. 궁금한 건 눈으로 찍어봐야 직성이 풀리기 때문에 간단한 코드로 실행 시간을 비교해 보았다. 테스트 if~ elif~ 구문의 elif에서 조건이 걸리도록 테스트 했을때를 보면 if~ if~를 사용했을때의 시간보다 ..

티스토리툴바