알고리즘50 [Baekjoon] 백준 알고리즘: 11650 - 좌표정렬하기 1. 문제 www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 2. 내가 생각했던 첫번째 풀이과정 1) 좌표를 list로 입력받는다 2) 입력된 좌표의 x축을 비교하고, 그 다음 y축을 비교한다. 3) 숫자 2개를 비교하여 값에 따라 버블 정렬을 통해 정렬해주려고 했다 4) 시간초과 관계로 다른 풀이 과정을 생각해보게 되었다 3. 내가 생각했던 두번째 풀이과정 sorted() 함수에 대해 찾아보았다. sort.. 2021. 3. 21. [Baekjoon] 백준 알고리즘: 2750 - 수 정렬하기 1. 문제 www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 2. 내가 생각했던 풀이과정 1) 빈 리스트에 숫자를 입력받는다. 2) 파이썬 sort를 통해 입력받은 숫자를 정렬한다 3) 반복문을 통해 한 줄씩 출력한다 3. 나의 풀이 n = int(input()) temp = [] for i in range(n): temp.append(int(input())) temp.sort() for j in range(n): print(temp[j]) 4. 다른 사람의 풀이 .. 2021. 3. 1. [프로그래머스] 핸드폰 번호 가리기 1. 문제 programmers.co.kr/learn/courses/30/lessons/12948 코딩테스트 연습 - 핸드폰 번호 가리기 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다. 전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자 programmers.co.kr 2. 내가 생각했던 풀이과정 1) 기존 문자열을 자릅니다 2) 자른 문자열만큼 '*' 를 추가합니다 3) * 을 추가하는 방법은 문자열 -4 만큼의 길이를 곱하고 나머지 부분에서는 자르고 남은 문자열을 붙입니다. 3. 나의 풀이 phone_number = input() #1 def solution(phone_number): blockindex.. 2021. 1. 13. [프로그래머스] 2016년 1. 문제 programmers.co.kr/learn/courses/30/lessons/12901 코딩테스트 연습 - 2016년 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까 programmers.co.kr 2. 내가 생각했던 풀이과정 1) 월과 날짜을 입력받습니다. 2) 월과 요일은 배열로 만듭니다. 3) 입력받은 월 - 1을 통해 전월까지의 합을 구하고, 입력받은 (날짜-1)를 더합니다. 4) 더한 값을 7로 나눠 요일의 인덱스를 출력합니다 3. 나의 풀이 def solution(a, b): day = ["FRI","SAT",.. 2021. 1. 12. 이전 1 ··· 6 7 8 9 10 11 12 13 다음