본문 바로가기

전체 글

[Algorithm] 피자 나눠먹기 #1 (w/ Swift & Python) 알고보니 머쓱이는 피자가게도 운영한다. 성실한 머쓱.. 피자 나눠먹기 문제 설명 머쓱이네 피자가게는 피자를 일곱 조각으로 잘라 줍니다. 피자를 나눠먹을 사람의 수 n이 주어질 때, 모든 사람이 피자를 한 조각 이상 먹기 위해 필요한 피자의 수를 return 하는 solution 함수를 완성해보세요. 제한사항 1 ≤ n ≤ 100 solution.swift import Foundation func solution(_ n:Int) -> Int { return n/7 + (n%7 > 0 ? 1 : 0)} 삼항연산자를 사용하여 조건식 n%7 > 0이 참이면 1, 거짓이면 0을 반환하여 n을 7로 나눈 몫에 더해주면 된다. solution.python def solution(n): if n % 7 == 0: an.. 더보기
[GitHub] .gitignore, README 필수적이지 않지만 알아두면 속 시원한 .gitgnore 와 README에 대해 정리해 봅니다. #1. .gitignore #2. README #1. .gitignore git이 관리하지 않으면 하는 파일은 .gitignore라는 파일에 작성 git으로 관리하고 싶지 않은 파일! github에 업로드하고 싶지 않은 파일! ex) 남들이 알면 안되는 비밀번호, 키 등이 숨겨져있는 파일을 .gitignore에 작성할 수 있다 gitignore.io 라는 웹사이트를 활용하면 편리하게 불필요한 파일을 .gitignore에 추가할 수 있다. #2. README 프로젝트의 설명 혹은 프로젝트 협업 시 세팅방법 등을 작성하는 파일 github에 업로드 시 바로 확인이 가능 README.md라는 파일을 생성해서 글을 작.. 더보기
[Swift] array, set, dictionary and OOP 2024년 3월 10일 일요일 배열, 세트, 딕셔너리, 그리고 객체지향 프로그래밍에 대해 간단히 정리해 봅니다. #1. Array #2. Set #3. Dictionary #4. OOP (Object-Oriented Programming) #1. Array 동일한 타입의 요소들을 저장하는 순서가 있는 컬렉션 특정 요소의 인덱스를 사용하여 접근하고 수정할 수 있으며, 배열의 크기는 동적으로 조절된다. 처음에 선언할 때(초기화할 때) 배열의 길이를 미리 지정하지 않아도 된다. ▼ 배열 생성하기 // 1. 타입 추론으로 생성하기 var array1 = [1, 2, 3] var array2 = [] // error! 타입 추론으론 빈 배열 생성 불가 // 2. 타입 Annotation으로 생성하기 var arr.. 더보기
[Python] 알고리즘 기초: 공간 복잡도 공간 복잡도란? 입력값과 문제를 해결하는 데 걸리는 공간과의 상관관계 입력값이 2배로 늘어났을 때 문제를 해결하는 데 걸리는 공간은 몇 배로 늘어나는지를 보는 것 입력값이 늘어나도 공간이 덜 늘어나는 알고리즘이 좋은 알고리즘! ▼ 시공간 복잡도를 이해하기 위한 알파벳 찾기 문제 문제 설명 a 부터 z 까지, 주어진 문자열에서 알파벳이 포함되어 있을 경우 처음 등장하는 인덱스를 반환하는 프로그램을 작성하세요. 포함되어있지 않을 경우 -1을 반환하면 됩니다. ※ 아스키(ascii) 코드 다루기 import string # 1. 알파벳을 바로 꺼내오는 방법 print(string.ascii_lowercase) # 2. ord 연산 print(ord('a'), ord('A'), ord('@')) # 97 65 .. 더보기
[Python] 알고리즘 기초: 시간 복잡도 점근 표기법의 두 가지 종류, O(N), Ω(1)와 시간 복잡도의 개념에 대해 이해해 봅니다. 1. 빅오(Big-O) 표기법 2. 빅오메가(Big-Ω) 표기법 3. 시간 복잡도 - 입력값이 늘어나도 걸리는 시간이 덜 늘어나는 알고리즘이 좋은 알고리즘! 점근 표기법이란? → 알고리즘 "효율성"을 평가하는 방법 = 알고리즘의 성능을 수학적으로 표기 1. 빅오(Big-O) 표기법 : O(N) 최악의 성능이 나올 때 어느 정도의 연산량이 걸릴것인가 Q. 다음과 같은 숫자로 이루어진 배열이 있을 때, 이 배열 내에 특정 숫자가 존재한다면 True, 존재하지 않다면 False 를 반환하는 프로그램을 작성하세요. arr = [3, 5, 6, 1, 2, 4] is_number_exist(3, arr) # True is.. 더보기
[Swift] queue & stack 2024년 3월 10일 일요일 swift 기본 개념 중, queued와 stack에 대해 명확하게 이해하는 것이 오늘의 목표! data에 대한 개념으로 array 등을 이용하여 직접 구현할 수 있도록 한다. 1. 큐 2. 스택 1. 큐 (Queue) First-In-First-Out (FIFO) 먼저 들어온 값을 먼저 내보내는 구조 ※ 예 : 버블티 빨대 /* 는 제네릭이라는 것인데, 하나의 타입으로 국한되지 않고 타입에 유연하게 코드를 작성할 수 있는 기능. */ struct Queue { private var queue: [T] = [] public var count: Int { return queue.count } public var isEmpty: Bool { return queue.isEmpt.. 더보기
[Algorithm] 양꼬치 (w/ Swift & Python) 알고보니 머쓱이는 양꼬치 가게의 사장님이었다. 양꼬치 문제 설명 머쓱이네 양꼬치 가게는 10인분을 먹으면 음료수 하나를 서비스로 줍니다. 양꼬치는 1인분에 12,000원, 음료수는 2,000원입니다. 정수 n과 k가 매개변수로 주어졌을 때, 양꼬치 n인분과 음료수 k개를 먹었다면 총얼마를 지불해야 하는지 return 하도록 solution 함수를 완성해보세요. 제한사항 0 Int { return (n*12000) + ((k - (n/10))*2000) } ※ 두 개의 정수 n과 k를 입력받아 (n * 12000) + ((k - (n / 10)) * 2000) 공식을 통해 계산한 결과를 반환하는 간결한 코드 func solution(_ n: Int, _ k: Int) -> Int { let baseCost.. 더보기
[Python] Basic (2) 기초문법의 내맘대로 마지막! 조건문과 반복문을 복습해 봅니다. 아래 링크에서 최근 공부를 시작한 Swift 언어와 비교하며 두 언어의 차이점도 알아봅니다. Swift 조건문과 반복문 보러가기 #1. 조건문 #2. 반복문 #3. 클래스 1. 조건문 if / else 로 구성! def is_adult(age): if age > 20: print('성인입니다') # 조건이 참이면 성인입니다를 출력 else: print('청소년이에요') # 조건이 거짓이면 청소년이에요를 출력 is_adult(30) # 무엇이 출력될까요? 2. 반복문 파이썬에서의 반복문은, 리스트의 요소들을 하나씩 꺼내쓰는 형태 → 무조건 리스트와 함께 쓰인다. fruits = ['사과','배','감','귤'] for fruit in fruit.. 더보기

티스토리툴바