본문 바로가기

전체 글

(407)

싱글톤 패턴 싱글톤 패턴? - 애플리케이션이 시작될 때 어떤 클래스가 최초 한번만 메모리를 할당하고 그 메모리에 인스턴스를 만들어 사용하는 디자인 패턴을 말한다. - 생성자가 여러번 호출되더라도 실제로 생성되는 객체는 하나이고 최초 생성 이후에 호출된 생성자는 최초에 생성한 객체를 반환한다. - 전역 변수를 사용하지 않고 객체를 하나만 생성하도록 하며, 생성된 객체를 어디에서든지 참조할 수 있게 한다. 싱글톤 예제 ( JAVA ) public class SingleObj { private static SingleObj singleObj = null; // 외부에서 직접 생성하지 못하도록 private 선언 private SingleObj(){ } // 오직 1개의 객체만 생성 public static SingleOb..

[프로그래머스] 완주하지 못한 선수 완주하지 못한 선수 - https://programmers.co.kr/learn/courses/30/lessons/42576 정답! def solution(participant, completion): participant.sort() completion.sort() for i in range(len(completion)): if participant[i] != completion[i]: return participant[i] return participant[len(participant)-1] 두번 다 정렬한 다음 다른 이름이 나올 때 return해준다. 다른 이름이 없으면 가장 마지막 원소가 답이므로 participant의 마지막 원소를 return 해준다

[프로그래머스] 전화번호 목록 전화번호 목록 - https://programmers.co.kr/learn/courses/30/lessons/42577# 1) 실패 def solution(phone_book): answer = True for i in range(1,len(phone_book)): if phone_book[i][0:len(phone_book[0])] == phone_book[0]: answer = False return answer return answer 채점 결과 정확성: 62.5 효율성: 4.2 합계: 66.7 / 100.0 ㅠㅠ 왜 틀린지 모르겠다..... 계속 해봐야겠다... => 문제 잘못이해 2) 실패 def solution(phone_book): answer = True for i in range(1,le..

Hash(해시) Hash? key와 Value로 이루어진 데이터 구조를 의미한다. 파이썬에서는 딕셔너리 타입이 해시 테이블과 같은 구조이다. 장점 데이터 저장/검색 속도가 빠르다. 해시는 키에 대한 데이터가 있는지 확인이 쉽다. 단점 일반적으로 저장공간이 좀더 많이 필요하다. 여러 키에 해당하는 주소가 동일할 경우 충돌을 해결하기 위한 별도 자료구조가 필요하다. 시간복잡도 일반적인 경우(충돌이 없는 경우) : O(1) 최악의 경우(모든 경우에 충돌이 발생하는 경우) : O(n)

Kotlin - lateinit,lazy 코틀린은 NULL을 허용하지않아 lateinit,lazy을 통해 초기화를 지연시킬 수 있다. lateinit 예제 class Rectangle { lateinit var area: Area fun initArea(param: Area): Unit { this.area = param } } class Area(val value: Int) fun main() { val rectangle = Rectangle() rectangle.initArea(Area(10)) println(rectangle.area.value) } lazy 예제 val str:String by lazy{ println("초기화") "hello" } println(str) // 초기화; hello println(str) //hello 차이..

백준 - 2581 소수 c++ www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net #include #include using namespace std; int main() { int m, n; int ok = 0; int sum = 0; cin >> m >> n; int sol = n; for (int i = m; i

백준 - 1292 c++ www.acmicpc.net/problem/1292 1292번: 쉽게 푸는 문제 첫째 줄에 구간의 시작과 끝을 나타내는 정수 A, B(1 ≤ A ≤ B ≤ 1,000)가 주어진다. 즉, 수열에서 A번째 숫자부터 B번째 숫자까지 합을 구하면 된다. www.acmicpc.net #include using namespace std; int main() { int n, m; int arr[1001]; int cnt = 1, sum = 0; cin >> n >> m; for (int i = 1, cnt = 1; i

백준 - 1978 c++ www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net #include #include using namespace std; int main() { int t; int n, cnt = 0; int ok = 1; cin >> t; for (int i = 0; i > n; ok = 1; if (n != 1) { ok = 0; for (int j = 2; j < n; j++) { for (int k = 2; k

목록 더보기

티스토리툴바