본문 바로가기

전체 글

 (426)
[Algorithm] [Python] Programmers - 소수 만들기 Programmers - 소수 만들기 문제 설명 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수를 완성해주세요. 제한사항 nums에 들어있는 숫자의 개수는 3개 이상 50개 이하입니다. nums의 각 원소는 1 이상 1,000 이하의 자연수이며, 중복된 숫자가 들어있지 않습니다. 제출 코드 def isPrime(x): if x > 1: for i in range(2, x): if x % i == 0: return False else: return False return True def ..
[Algorithm] [Python] Programmers - 영어 끝말잇기 Programmers - 영어 끝말잇기 문제 설명 1부터 n까지 번호가 붙어있는 n명의 사람이 영어 끝말잇기를 하고 있습니다. 영어 끝말잇기는 다음과 같은 규칙으로 진행됩니다. 1번부터 번호 순서대로 한 사람씩 차례대로 단어를 말합니다. 마지막 사람이 단어를 말한 다음에는 다시 1번부터 시작합니다. 앞사람이 말한 단어의 마지막 문자로 시작하는 단어를 말해야 합니다. 이전에 등장했던 단어는 사용할 수 없습니다. 한 글자인 단어는 인정되지 않습니다. 다음은 3명이 끝말잇기를 하는 상황을 나타냅니다. tank → kick → know → wheel → land → dream → mother → robot → tank 위 끝말잇기는 다음과 같이 진행됩니다. 1번 사람이 자신의 첫 번째 차례에 tank를 말합니다..
[iOS] AppDelegate 그리고 SceneDelegate AppDelegate & SceneDelegate 오늘은 iOS13 버전 이후 프로젝트 생성시 자동으로 생성되는 AppDelegate.swift 와 SceneDelegate.swift 파일에 대해 알아보고자 한다. iOS 12 까지는 하나의 앱에 하나의 window 구성이였으나 iOS 13 이후부터는 window의 개념이 scene 으로 대체되고 하나의 앱에서 여러개의 scene을 가질 수 있게 되었다. 그러면 여기서 말하는 Scene이 대체 무엇인지 먼저 알아보도록 하자! Scene이란 scene은 앱의 사용자 인터페이스 및 컨텐츠의 배경으로 사용된다. Scene에는 UI의 하나의 인스턴스를 나타내는 windows와 ViewController가 들어있다. Scene들은 같은 메모리와 앱 프로세스 공간을..
[Algorithm] [Python] 백준/BOJ - 10808 _ 알파벳 개수 10808 - 알파벳 개수 문제 설명 알파벳 소문자로만 이루어진 단어 S가 주어진다. 각 알파벳이 단어에 몇 개가 포함되어 있는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다. 출력 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. 제출 코드 from sys import stdin alpha = ['a', 'b', 'c' ,'d' ,'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l',..
[Algorithm] [Python] 백준/BOJ - 11652 _ 카드 11652 - 카드 문제 준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 -2^62보다 크거나 같고, 2^62보다 작거나 같다. 준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지고 있는 정수를 구하는 프로그램을 작성하시오. 만약, 가장 많이 가지고 있는 정수가 여러 가지라면, 작은 것을 출력한다. 입력 첫째 줄에 준규가 가지고 있는 숫자 카드의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 출력 첫째 줄에 준규가 가장 많이 가지고 있는 정수를 출력한다. 제출 코드 from sys import stdin n = int(stdin.readline()) value = dict() for ..
[iOS] Singleton Pattern Singleton Pattern Singleton Pattern iOS에서의 싱글톤이란 영어 사전 1번 뜻인 단독 개체라는 의미에 가깝다. 애플은 "싱글톤 객체는 응용 프로그램이 몇번 요청하는지에 관계없이 동일한 인스턴스를 반환한다." 라고 싱글톤을 설명하고 있다. 위 설명대로 싱글톤은 특정용도의 객체를 단 하나만 정적으로 생성하여 공용으로 사용하고자 할 때 사용한다. 이 객체는 메모리에서 해제해주지 않는 이상 프로그램이 끝날 떄 까지 메모리에 유지된다. Apple의 프레임워크를 이용하다 보면 아래와 같은 코드를 살펴본 적이 있을것이다. let sharedURLSession = URLSession.shared let standardUserDefautls = UserDefaults.standard 싱글톤 ..
[Algorithm] [Python] 백준/BOJ - 10989 _ 수 정렬하기 3 10989 - 수 정렬하기 3 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 제출 코드 1차 제출 코드 from sys import stdin ''' N 개의 수가 주어졌을떄 이를 오름차순 정렬하라 ''' def QuickSort(arr): if len(arr) pivot: greater_list.append(item) else: equal_list.append(item) ..
[Algorithm] [Python] 백준/BOJ - 10825 _ 국영수 10825 - 국영수 문제 도현이네 반 학생 N명의 이름과 국어, 영어, 수학 점수가 주어진다. 이때, 다음과 같은 조건으로 학생의 성적을 정렬하는 프로그램을 작성하시오. 국어 점수가 감소하는 순서로 국어 점수가 같으면 영어 점수가 증가하는 순서로 국어 점수와 영어 점수가 같으면 수학 점수가 감소하는 순서로 모든 점수가 같으면 이름이 사전 순으로 증가하는 순서로 (단, 아스키 코드에서 대문자는 소문자보다 작으므로 사전순으로 앞에 온다.) 입력 첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 100보다 작거나 같은 자연수이다. 이름은 알파벳 대..

티스토리툴바