본문 바로가기

*Algorithm61

[Baekjoon] 백준 2442번 별 찍기 - 5(파이썬 Python) [Baekjoon] 백준 2442번 별 찍기 - 5 (파이썬 Python) * 문제출처 : 백준 알고리즘 문제 1) 문제 백준 2442번 별 찍기 - 5 2442번: 별 찍기 - 5 첫째 줄에는 별 1개, 둘째 줄에는 별 3개, ..., N번째 줄에는 별 2×N-1개를 찍는 문제 별은 가운데를 기준으로 대칭이어야 한다. www.acmicpc.net 2) 풀이 과정 1. 첫줄 앞에 공백 값과 초기 별의 위치 : ' ' * (N-i) + '*' 2. 별의 개수(홀수 개 지정) : '*' * ((2*i)-1) 1과 2를 합치면 아래와 같은 코드 3) 코드 1 2 3 4 5 N = int(input()) for i in range(1, N+1): answer = ' ' * (N-i) + '*' * ((2*i)-.. 2020. 11. 14.
[programmers] 프로그래머스 Level2 124 나라의 숫자(파이썬 Python) [programmers] 프로그래머스 Level2 124 나라의 숫자 (파이썬 Python) * 문제출처 : 프로그래머스 코딩 테스트 연습, 알고리즘 문제 1) 문제 프로그래머스 124 나라의 숫자 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr 2) 풀이 과정 1. 각 수를 3으로 나눠 본다. Why? 규칙 게임에서는 곱하기보다 나눠야 경우의 수가 적어지니 대부분 몫과 나머지로 이용한 연산을 많이 사용 2. 3이상의 수부터 각 각의 수가 왜 그렇게 입력되는지 확인(규칙 게임이라는 걸 인지) 각 패턴 속 확인 가능한 정보 체크 3->4 4->11 5->12 6->14 7->21 8->22 9->24 10->41( 일의 자리에 4 추가, 몫 -1 - > 십의 자리에 추가(십진법 기준.. 2020. 11. 12.
[programmers] 프로그래머스 Level2 N개의 최소공배수(파이썬 Python) [programmers] 프로그래머스 Level2 N개의 최소공배수 (파이썬 Python) * 문제출처 : 프로그래머스 코딩 테스트 연습, 알고리즘 문제 프로그래머스 Level2 N개의 최소공배수 1) 문제 프로그래머스 N개의 최소공배수 코딩테스트 연습 - N개의 최소공배수 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배 programmers.co.kr 2) 풀이 과정 > 2020/10/13 - [* Algorithm/theory] - [Algorithm] 알고리즘 : 유클리.. 2020. 11. 9.
[programmers] 프로그래머스 Level2 최솟값 만들기(파이썬 Python) [programmers] 프로그래머스 Level2 최솟값 만들기 (파이썬 Python) * 문제출처 : 프로그래머스 코딩 테스트 연습, 알고리즘 문제 프로그래머스 Level2 최솟값 만들기 1) 문제 프로그래머스 최솟값 만들기 코딩테스트 연습 - 최솟값 만들기 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱 programmers.co.kr 2) 풀이 과정 핵심 : 최솟값의 합을 구하는 과정 How? A에 가장 큰값과 B의 가장 작은 값을 곱하여 더한다. 1. 규칙을 찾기 위해, 정렬을 해보자 ㄴ1) A = 오름차순, B 내림차순 [1,2,4] [5,4,.. 2020. 11. 9.
[Baekjoon] 백준 1152번 단어의 개수(파이썬 Python) [Baekjoon] 백준 1152번 단어의 개수 (파이썬 Python) * 문제출처 : 백준 알고리즘 문제 백준 1152번 단어의 개수 1) 문제 백준 홈페이지 1152번: 단어의 개수 첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 www.acmicpc.net 2) 풀이 과정 1. 문자열로 주어진다는 점에 착안 2. 공백을 기준으로 단어의 묶음으로 개수 처리 3) 코드 1 2 3 str = input().split() print(len(str)) cs > 2020/11/02 - [* Language/Python] - [P.. 2020. 11. 5.