본문 바로가기

전체 글192

[programmers] 프로그래머스 Level1 모의고사(파이썬 Python) [programmers] 프로그래머스 Level1 모의고사 (파이썬 Python) * 문제출처 : 프로그래머스 코딩 테스트 연습, 알고리즘 문제 1) 문제 프로그래머스 모의고사 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 2) 풀이 과정 1. 각 수포자 패턴을 리스트로 정리 2. answers에 있는 각 element 값과 수포자의 element값을 확인 3. 맞아 떨어질 때마다 1씩 카운팅 4. 각 개수의 합이 큰 요소를 위해 최댓값 구하기 5. 가장 높은 점수를 받은 사람이 여럿일 경우, return .. 2020. 11. 20.
[programmers] 프로그래머스 Level2 행렬의 곱셈(파이썬 Python) [programmers] 프로그래머스 Level2 행렬의 곱셈 (파이썬 Python) * 문제출처 : 프로그래머스 코딩 테스트 연습, 알고리즘 문제 1) 문제 프로그래머스 행렬의 곱셈 코딩테스트 연습 - 행렬의 곱셈 [[2, 3, 2], [4, 2, 4], [3, 1, 4]] [[5, 4, 3], [2, 4, 1], [3, 1, 1]] [[22, 22, 11], [36, 28, 18], [29, 20, 14]] programmers.co.kr 2) 풀이 과정 X > X 3) 코드 (1) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 def solution(arr1, arr2): answer = [] for i in range(len(arr1)): answer.app.. 2020. 11. 19.
[programmers] 프로그래머스 Level2 다음 큰 숫자(파이썬 Python) [programmers] 프로그래머스 Level2 다음 큰 숫자 (파이썬 Python) * 문제출처 : 프로그래머스 코딩 테스트 연습, 알고리즘 문제 1) 문제 프로그래머스 다음 큰 숫자 코딩테스트 연습 - 다음 큰 숫자 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니 programmers.co.kr 2) 풀이 과정 1. 입력된 숫자 n을 +1씩 증가 2. 이진수로 변환 3. 1의 개수가 동일 한지. 4. 1~3의 경우를 만족하면 가장 작은 수. > X 3) 코드 크게 2가지로 나누었다. 2개 모두 구현 해보는걸 추천한다.. 2020. 11. 18.
[programmers] 프로그래머스 Level2 피보나치 수(파이썬 Python) [programmers] 프로그래머스 Level2 피보나치 수 (파이썬 Python) * 문제출처 : 프로그래머스 코딩 테스트 연습, 알고리즘 문제 1) 문제 프로그래머스 피보나치 수 파이썬 코딩테스트 연습 - 피보나치 수 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = programmers.co.kr 2) 풀이 과정 (1) F(1)과, F(2) 부터 우선 정의 Why? 문제에서 주어진 제한사항 1 .. 2020. 11. 17.
[programmers] 프로그래머스 Level2 올바른 괄호(파이썬 Python) [programmers] 프로그래머스 Level2 올바른 괄호 (파이썬 Python) * 문제출처 : 프로그래머스 코딩 테스트 연습, 알고리즘 문제 1) 문제 프로그래머스 올바른 괄호 코딩테스트 연습 - 올바른 괄호 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 ()() 또는 (())() 는 올바른 괄호입니다. )()( 또는 (()( 는 올바르지 않은 괄호 programmers.co.kr 2) 풀이 과정 1. '('가 들어오면 stack의 개수를 증가 2. 만약 ')'가 있는 상황에서 ㄴ 위에서 저장한 '('를 꺼내면서 개수를 빼준다. ㄴ 문자 ')'가 '('보다 많게 된다면, 이것 역시 false 3. 1,2를 모두 순회하고 나.. 2020. 11. 16.
[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.
무료 사진 편집 프로그램 - 포토스케이프X(워터마크 만들기) 강력한 무료 사진 편집 프로그램인 포토스케이프X로 워터마크를 만들어 보려고 한다. > 1. 이미 워터마크를 만들어놔서 그냥 붙이기만 하는 경우 ㄴ여러 장의 사진에 일일이 워터마크를 붙여놓기가 귀찮은 경우 2. 워터마크가 없어서 직접 워터마크를 만들기를 원하는 경우 1) 이미 워터마크를 제작을 해놔서 그냥 붙이기만 하는 경우 1개의 사진에 1개의 워터마크를 제작하는 것은 쉽다. > 2020/11/12 - [* IT/Tip] - [Windows] 윈도우10 프로그램 설치없이 워터마크 만들기 [Windows] 윈도우10 프로그램 설치없이 워터마크 만들기 다운로드하여 워터마크를 제작하는 방법도 있지만(.. 2020. 11. 13.
[Windows] 윈도우10 프로그램 설치없이 워터마크 만들기 다운로드하여 워터마크를 제작하는 방법도 있지만(포토스케이프, 포토샵 등) 프로그램 설치 없이 워터마크 만들기를 원하는 사람도 있을 거라 생각한다. 방법은 윈도우10에 내장된 "그림판 3D"를 이용하는 것이다. 워터마크 만들기 왜 필요한가? 내가 힘들게 만든 사진을 누군가 아무 허락 없이 도용해간다면, 나의 노력을 그냥 가져가 버리는 샘이다. 내 사진을 지키는 방법으로 워터마크를 추가하는 것이다. 전체 큰 틀 살펴보기 1. 워터마크를 만들기 2. 워터마크를 내가 원하는 사진에 붙이는 과정 총 2가지의 과정이다. 1. 워터마크 만들기(과정) 1) [Windows 키 누르기] - > [그림판 3D] 검색 2) [새로 만들기] 클릭 3) [캔버스] 창 - > [투명한 캔버스 켬으로 On] 4) [텍스트 창 클릭.. 2020. 11. 12.
[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.

티스토리툴바