티스토리

BabyDev

검색하기

블로그 홈

BabyDev

welcometomyteastory.tistory.com/m

해보쟈 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

python - 스택(Stack) 자료구조 1. 스택의 개념스택(Stack): 선형 자료구조, LIFO(Last In, First Out) 방식으로 작동.가장 나중에 삽입된 데이터가 가장 먼저 제거됨. (예: 접시 쌓기)2. 스택의 특징LIFO 구조 : 마지막 들어간 데이터가 가장 먼저 나옴.주요 연산 :push: 데이터를 스택의 맨 위에 추가.pop: 스택의 맨 위 데이터를 제거하고 반환.peek (또는 top): 스택의 맨 위 데이터를 제거하지 않고 확인.is_empty: 스택이 비어 있는지 확인.실제 구현 :리스트를 사용하여 스택을 구현하거나, collections.deque를 사용하여 더 효율적인 스택을 구현할 수 있다.3. 스택의 구현 방법(1) 리스트를 이용한 스택Python의 리스트는 기본적으로 스택처럼 사용할 수 있음.# 스택 구현.. 공감수 2 댓글수 2 2025. 1. 25.
python - 시간복잡도(Time Complexity)와 예제 시간복잡도(Time Complexity)시간복잡도는 알고리즘의 실행 시간이 입력 크기(input size, n)에 따라 어떻게 변화하는지를 평가하는 척도입니다.빅오 표기법(Big-O Notation)을 사용해 최악의 경우를 기준으로 표현하며, 알고리즘의 효율성을 비교하는 데 활용됩니다.1. 빅오 표기법(Big-O Notation)입력 크기 증가에 따른 실행 시간의 상한(최악의 경우)을 수학적으로 간단히 표현합니다.빅오 표기법설명예시O(1)상수 시간 (입력 크기에 무관)배열 첫 요소 접근, 변수 선언O(log n)로그 시간 (입력 크기의 로그에 비례)이진 탐색O(n)선형 시간 (입력 크기에 비례)배열 순회, 선형 탐색O(n log n)로그 선형 시간퀵 정렬, 병합 정렬O(n²)이차 시간 (중첩 반복문)버블.. 공감수 1 댓글수 0 2025. 1. 25.
파트7. 탐욕법 - [Greedy] 실습문제3 (단속카메라 42884번) python def solution(routes): answer = 0 q = 10 routes.sort(key=lambda x: x[0], reverse=True) for i in routes: if q>=i[0]: if i[0]1트만에 정답이라고 떠서 매우 좋아하고 있었다.그리고 gpt한테 코드 어떤지 물어봤는데 ...구리다는 팩폭을 당해 코드를 구글링과 함께 수정해보았다. gpt의 피드백비효율적인 정렬 기준 - 진입지점이 아니라 진출 지점을 기준으로 정렬하기차량의 경로가 겹치는 부분을 정확히 판단하려면 차량이 고속도로를 떠나는 지점을 기준으로 카메라를 배치하는 것이 합리적이다.조건문의 복잡성if i[0] gpt의 코드def solution(routes): .. 공감수 0 댓글수 0 2025. 1. 25.
파트7. 탐욕법 - [Greedy] 실습문제2 (회의실 배정 211123번) python def solution(arr): answer = 0 end=0 arr.sort(key=lambda x:(x[1],x[0])) for s, e in arr: if end 공감수 0 댓글수 0 2025. 1. 25.
파트7. 탐욕법 - [Greedy] 실습문제1 (예산 12982번) python def solution(d, budget): answer = 0 d.sort() for i in d: if budget>=i: budget=budget-i answer+=1 else: break return answer입력받은 신청 금액들을 정렬해준다예산이 신청 금액보다 크다면 예산에서 신청 금액을 빼주고, answer을 1 증가시킨다.끝 공감수 0 댓글수 0 2025. 1. 25.
python - 탐욕법, 그리디 알고리즘 (Greedy Algorithm) 그리디 알고리즘 (Greedy Algorithm)개념그리디 알고리즘은 현재 시점에서 가장 최선의 선택(최적해)을 반복적으로 수행하여 문제를 해결하는 방법입니다.이 방법은 특정 조건에서만 전체 문제의 최적해를 보장합니다.1. 그리디 알고리즘의 특징탐욕적 선택 속성:각 단계에서의 최선의 선택이 전체 문제의 최적해를 보장해야 합니다.최적 부분 구조:문제의 최적해는 부분 문제들의 최적해로 구성될 수 있어야 합니다.간단하고 빠름:일반적으로 시간 복잡도가 낮으며, 직관적인 풀이가 가능합니다.최적해 보장 여부:모든 문제에서 그리디 알고리즘이 최적해를 보장하지는 않습니다. 문제의 성질을 반드시 확인해야 합니다.2. 그리디 알고리즘의 동작 과정문제를 여러 단계로 나눔.각 단계에서 현재 상황에서 최적이라고 판단되는 선택을.. 공감수 1 댓글수 2 2025. 1. 25.
파트6. 정렬과 탐색 - [Sorting] 실습문제4 (가장 큰 수 42746번) python 많은 수정 과정을 거친 문제이다...우선 가장 처음 짠 코드!def solution(numbers): answer = sorted(list(map(str,numbers)), reverse=True) return ''.join(answer)정수를 map 함수 통해 string으로 바꿔주고, 정렬한다.이때, 내림차순 정렬을 위해 reversed 옵션을 True로 설정한다.리스트로 되어있는 answer을 공백 없이 join해주며 리턴한다. 처음에 map함수에 list를 안 붙였더니 출력값이 이상했다. map object at 0x00605c0과 같은...검색해보니 map 함수의 수행결과는 map object이기 때문에 반복문이나 리스트 변환 등을 통해 실제 값을 접근하거나 출력해야 한다.아무튼 채점.. 공감수 0 댓글수 0 2025. 1. 25.
파트6. 정렬과 탐색 - [Sorting] 실습문제1 (A로 B만들기 120886번) python def solution(before, after): answer = 0 if sorted(list(before))==sorted(list(after)): answer=1 print(before, after) return answer입력값들을 전부 리스트로 바꿔준다이후 정렬 함수를 사용하여 정렬하고, 비교한다. 이 때 두 값이 같으면 순서를 바꿨을 때 같은 값이 나올 수 있으므로 answer을 1로 바꿔준다. 공감수 0 댓글수 0 2025. 1. 24.
파트5. 해시 - [Map] 실습문제1 (모스부호 120838번) python 먼저 내가 작성한 코드이다.def solution(letter): answer = '' letter=letter.split() morse = { '.-':'a','-...':'b','-.-.':'c','-..':'d','.':'e','..-.':'f', '--.':'g','....':'h','..':'i','.---':'j','-.-':'k','.-..':'l', '--':'m','-.':'n','---':'o','.--.':'p','--.-':'q','.-.':'r', '...':'s','-':'t','..-':'u','...-':'v','.--':'w','-..-':'x', '-.--':'y','--..':'z' }.. 공감수 0 댓글수 0 2025. 1. 24.
python - Map(딕셔너리) 자료구조 생성, 특징 및 예제 키-값 데이터 구조Python에서 딕셔너리는 데이터를 키-값(key-value) 쌍으로 저장하는 자료형으로 키를 사용해 값에 빠르게 접근할 수 있는 데이터 구조이다.JSON 데이터와 유사한 형태로 데이터를 다룰 수 있어 직관적이다.딕셔너리는 가변 데이터 타입으로 요소의 추가, 수정, 삭제가 가능하다. 1.Map(딕셔너리) 생성중괄호 { } 또는 dict() 함수를 사용하여 생성할 수 있다.dict_name = {키 : 값, 키1 : 값1}중괄호 {}를 사용student = {"name": "Alice", "age": 25, "grade": "A"}empty_dict = {}dict() 생성자 사용person = dict(name="Bob", age=30)print(student) # {'name': '.. 공감수 0 댓글수 0 2025. 1. 24.
파트5. 해시 - 실습문제1 (빼빼로데이) python #1 def solution(pepero): answer = list(set(pepero)) return sorted(answer) #2def solution(pepero): answer = list(set(pepero)) answer.sort() return answer우선 중복을 제거하기 위해 입력값을 Set로 변한해준다. (Set의 특징 : 중복 허용하지 않음)이후 다시 list로 변환하고, 오름차순으로 정렬한다. sort와 sorted 차이 공감수 0 댓글수 0 2025. 1. 24.
python - sort와 sorted의 차이와 정렬 방법, 사용 예시 Python 정렬 메서드 비교: sort와 sortedPython에서는 리스트를 정렬할 때 두 가지 방법을 제공한다.list.sort() 메서드와 sorted() 함수.둘 다 리스트를 정렬하는 데 사용되지만, 동작 방식과 반환값에서 차이가 있습니다. 1. list.sort(): 리스트 객체의 메서드정렬 대상: 리스트 객체만 사용 가능.작동 방식: 원본 리스트를 직접 정렬(in-place).반환값: None (정렬된 리스트를 반환하지 않음).장점: 메모리 효율적(원본 리스트를 수정).사용 예시:fruits = ["banana", "apple", "cherry"]fruits.sort() # 원본 리스트 정렬print(fruits) # 출력: ['apple', 'banana', 'cherry']"""만약 .. 공감수 0 댓글수 0 2025. 1. 24.
python - Set(집합)의 생성에서 응용 예제까지 파이썬의 Set(집합)set은 집합 자료형으로, 중복을 허용하지 않고, 순서가 없는 데이터 구조이다. 수학의 집합 개념을 프로그래밍에서도 활용할 수 있도록 제공되며, 교집합, 합집합, 차집합 같은 집합 연산도 지원한다. 1. Set 생성 방법중괄호 { } 또는 set() 함수를 사용하여 생성한다.빈 Set은 set()로만 생성 가능({ }는 빈 딕셔너리로 인식됨)# Set 생성s1 = {1, 2, 3}s2 = set([1, 2, 3]) # 리스트를 집합으로 변환s3 = set() # 빈 Set 생성print(s1, s2, s3) # {1, 2, 3} {1, 2, 3} set() 2. Set의 특징 * 중복된 값이 허용되지 않음s = {1, 2, 2, 3} s #출력 : {1, .. 공감수 0 댓글수 0 2025. 1. 24.
파트4. 배열 - 실습문제2 (자연수 뒤집어 배열로 만들기 12932번) python 아래는 먼저 내가 작성한 코드이다.def solution(n): answer=list(str(n)) answer=list(reversed(answer)) for i in range(len(answer)): answer[i]=int(answer[i]) return answer정수로 받은 n을 문자열로 바꾼 후 reversed를 써준다. 그리고 각 요소들을 다시 정수로 바꾸기 위해 반복문으로 각 요소들을 바꿔주었다. 코드가 마음에 들지 않아 또 찾아보았고, 깔끔한 코드 2개 정도를 찾았다.#1번 코드def solution(n): answer=list(map(int, str(n)[::-1])) return answer #2번 코드def solution(.. 공감수 0 댓글수 0 2025. 1. 24.
python - map 함수 기본 문법 및 예제 1. map 함수 기본 형태map(func, iterable)func : 각 요소에 적용될 함수iterable : 함수를 적용할 데이터 집합 - 함수가 적용될 반복 가능한 객체 (ex: 리스트, 튜플, 문자열) iterable 각 요소에 대해 func 함수를 적용한 결과를 새로운 iterable로 반환한다. 2. map 함수 예제(1) 리스트의 각 요소를 제곱하기nums = [1, 2, 3, 4]squared = list(map(lambda x: x**2, nums))print(squared) # 출력: [1, 4, 9, 16] (2) 문자열 리스트를 정수 리스트로 반환str_nums = ["1", "2", "3"]int_nums = list(map(int, str_nums))print(int_num.. 공감수 0 댓글수 0 2025. 1. 24.
파트4. 배열 - 실습문제1 (n개 간격의 원소들 181888번) python def solution(num_list, n): answer = (num_list[::n]) return answer 공감수 0 댓글수 0 2025. 1. 23.
python - 리스트 기본 사용법 1. 리스트 기본 생성 및 사용* 리스트의 생성 : 대괄호 [ ]* 다양한 자료형 저장 가능# 리스트 생성numbers = [1, 2, 3, 4, 5]fruits = ["apple", "banana", "cherry"]mixed = [1, "apple", True, [10, 20]]print(numbers) # [1, 2, 3, 4, 5]print(fruits) # ['apple', 'banana', 'cherry']print(mixed) # [1, 'apple', True, [10, 20]] 2. 리스트 연산(1) 리스트 더하기 : 두 리스트 이어 붙임list1 = [1, 2, 3]list2 = [4, 5, 6]result = list1 + list2print(result) # [1, 2,.. 공감수 1 댓글수 2 2025. 1. 23.
파트3. 문자열 - 실습문제2 (크기가 작은 부분문자열 147355번) python 먼저 내가 쓴 코드이다.def solution(t, p): answer = 0 t=str(t) p=str(p) nums=[] for i in range(len(t)-len(p)+1): nums.append(t[i:i+len(p)]) for num in nums: if int(num)1. int에는 len() 메소드를 쓸 수 없어서 str()로 숫자 -> 문자로 형태를 바꿔주었다.2. 이후 반복문으로 len(t)-len(p)+1까지 반복하여 문자열을 p 길이로 슬라이싱해준다.범위가 len(t)-len(p)+1 이유는 그냥 len(t)로 하면 끝부분에서 p만큼의 문자열 길이가 나오지 않아 오류날 수 있기 때문이다.예를 들어 t=6427와 q=12이 .. 공감수 0 댓글수 0 2025. 1. 23.
python - 자주 사용하는 문자열 메소드 len() #문자열의 길이를 반환합니다.lower() #문자열을 소문자로 변환합니다.upper() #문자열을 대문자로 변환합니다.strip() #문자열 양쪽의 공백을 제거합니다.replace(old, new) #특정 문자열을 다른 문자열로 교체합니다.split(delimiter) #문자열을 특정 구분자로 나누어 리스트로 반환합니다.join(iterable) #리스트 같은 반복 가능한 객체를 하나의 문자열로 합칩니다.find(substring) #특정 문자열이 처음 등장하는 위치를 반환합니다. (없으면 -1)count(substring) #특정 문자열이 등장하는 횟수를 반환합니다.startswith(prefix) / endswith(suffix) #문자열이 특정 접두사/접미사로 시작하거나 끝나는지 확인합니.. 공감수 0 댓글수 0 2025. 1. 23.
파트3. 문자열 - 실습문제1 (QR code 181903번) python 정답)def solution(q, r, code): answer = code[r::q] return answer 풀기 어려워 고민 끝에 구글링 하여 답을 찾아보았다. 아주 간단하지만 answer = code[r::q]의 뜻을 정확히 모르겠어서 또 검색을 해보았다.q:슬라이싱 간격r:슬라이싱의 시작 인덱스즉, 문자열 code에서 r번 인덱스부터 시작하여 q 간격으로 문자들을 선택하는 것이다. 예를들어 code가 "abcdefghij", q=3, r=1이라면 code[r::q]는 code[1::3]이다.인덱스 1부터 시작하여 3 간격으로 문자를 선택하는 것이다.그럼 beh가 나오게 된다. 슬라이싱 이론 그러나, 과연 이러한 문제를 보고 바로 이렇게 풀 수 있을까? 싶어 다른 풀이도 찾아보았다.de.. 공감수 0 댓글수 0 2025. 1. 23.
python - 문자열 슬라이싱 문자열[start:end:step]start: 시작 인덱스 (포함) end: 끝 인덱스 (포함하지 않음) step: 몇 칸씩 건너뛸지 (기본값은 1) 예제)text = "Hello world"#기본 슬라이스print("1. 'Hello 부분 추출:", text[0:5]) #0부터 4까지print("2. 'world 부분 추출:", text[6:]) #6부터 끝까지(a:b에서 b 생략시 끝까지로 인식)print("3. 전체 문자열 복사:", text[:]) #a:b에서 a 생략시 처음부터로 인식#활용print("4. 홀수 인덱스 문자 추출:", text[::2]) #처음부터 끝 인덱스까지 2칸씩 건너뜀print("5. 문자열 뒤집기:" text[::-1]) #역순으로 출력 공감수 0 댓글수 0 2025. 1. 23.
백준 1225번 이상한 곱셈 - C언어 (문자열) 이 문제도 8진수 2진수처럼 출력은 제대로 나오는데 백준에서 계속 틀렸다고 떴었다. 이 문제 또한 숫자의 범위가 너무 커서 문자열로 다루어야한다. 일단 먼저 int로 다루었을때 코드를 보겠다. #include int main() { long long int a,b; int index = 0; unsigned long long int sum = 0; int arr[100000], brr[100000]; scanf("%lld %lld", &a, &b); //각 자릿수를 배열에 저장 while (a > 0) { arr[index] = a % 10; a /= 10; index++; } //각 자릿수를 배열에 저장 int idx = 0; while (b > 0) { brr[idx] = b % 10; b /= 10.. 공감수 0 댓글수 0 2024. 3. 13.
백준 1212번 8진수 2진수 - C언어 (문자열로 처리) 먼저 처음에 작성한 코드를 먼저 보겠다. #include int main(void) { int x; int x1[100], arr[100]; scanf("%d", &x); //입력 받은 수를 한 자리씩 나눠 배열에 저장 int flag = 1, i = 0; while (flag) { if (x >= 10) { x1[i] = x % 10; x /= 10; } else { x1[i] = x; flag = 0; } i++; } //배열 순서 거꾸로 정렬 (314 입력시 413 순서로 저장되어 있었음) int temp; for (int j = 0; j < i / 2; j++) { temp = x1[j]; x1[j] = x1[i - j - 1]; x1[i - j - 1] = temp; } //8진수를 2진수로 변.. 공감수 0 댓글수 0 2024. 3. 7.
백준 1233번 주사위 - C언어 #include int main(void) { int a, b, c; scanf("%d %d %d", &a, &b, &c); int s1[41], s2[41], s3[41], sum[81] = { 0 }; //배열에 숫자 넣어주기 for (int i = 0; i < a; i++) { s1[i] = i+1; } for (int i = 0; i < b; i++) { s2[i] = i + 1; } for (int i = 0; i < c; i++) { s3[i] = i + 1; } //s1,s2,s3 배열들의 합을 저장하는 배열 int p = 1; for (int i = 0; i < a; i++) { for (int j = 0; j < b; j++) { for (int k = 0; k < c; k++) { su.. 공감수 0 댓글수 0 2024. 3. 7.
백준 1137번 운동 - C언어 #define _CRT_SECURE_NO_WARNINGS #include int main(void) { int max_pulse, min_pulse, work, up, down, minute = 0; scanf("%d %d %d %d %d", &work, &min_pulse, &max_pulse, &up, &down); //운동한 시간 0으로 선언 int work_minute = 0; //현재 맥박을 최저 맥박으로 선언 int x = min_pulse; //만약 최저맥박+맥박 상승량이 최고맥박보다 높으면 -1 리턴 if (min_pulse + up > max_pulse) { printf("-1"); return 0; } //현재 맥박이 최고 맥박보다 낮고, 목표 운동 시간을 채우기 전까지 반복 while.. 공감수 0 댓글수 2 2024. 2. 8.
백준 1159번 농구경기 -C언어 #define _CRT_SECURE_NO_WARNINGS #include #include int main(void) { int n; char name[151][151]; //이름 저장 배열 char first[27] = {'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'}; //숫자 세는 배열 생성 int cnt[27] = { 0, }; scanf("%d", &n); //이름 입력 받기 for (int i = 0; i < n; i++) { scanf("%s", name[i]); } //첫 글자 공통 개수 세기 for (int i = 0; i < n; i++) { for .. 공감수 0 댓글수 2 2024. 2. 8.
백준 1152번 단어의 개수 - C언어 #include #include int main() { char str[10000000]; int cnt = 0, len, i = 0; //공백 포함하여 문자열 입력받기 scanf("%[^\n]s", str); len = strlen(str); //공백만 입력되었을때 if (len == 1) { if (str[i] == ' ') { printf("0\n"); return 0; } } //단어 개수 세기 for (int i = 1; i < len - 1; i++) { if (str[i] == ' ') { cnt++; } } printf("%d", cnt + 1); return 0; } 주의할 점 1. scanf("%[^\0]s",str); 2. 공백만 입력되었을 경우 생각하기 3. 배열 크기 크게 잡기 -.. 공감수 0 댓글수 0 2024. 2. 6.
백준 1100번 하얀 칸 - C언어 #include #include int main() { char arr[8][8]; int count = 0; //배열 입력받기 for (int i = 0; i < 8; i++) { for (int j = 0; j < 8; j++) { scanf(" %c", &arr[i][j]); } } //하얀 칸 위에 돌 숫자 세기 for (int i = 0; i < 8; i++) { for (int j = 0; j < 8; j++) { if (arr[i][j] == 'F' && (i+j) % 2 ==0) count++; } } printf("%d", count); return 0; } 먼저 반복문으로 2차원 배열을 입력받고, 이후 조건문을 통해 하얀 칸 위에 체스가 있나 확인하여 count를 증가시킨다. 먼저 조건.. 공감수 0 댓글수 2 2024. 2. 5.
백준 1085번 직사각형에서 탈출 - C언어 #include #include int main(void) { int a[4], b[4]; for (int i = 0; i b[i]) min = b[i]; } printf_s("%d", min); } solved.ac에서 브론즈2 풀다가 어려워서 3으로 내려왔더니 갑자기 확 쉬워진 느낌이다. 먼저 한수의 위치와 꼭짓점 위치를 입력 받고, 한수의 위치에서.. 공감수 0 댓글수 0 2024. 1. 30.
백준 1076번 저항 - C언어(스트링 다루기) #include #include int findColor() { char color[7]; scanf("%s", color); //문자열 입력 받기 if (strcmp(color, "black") == 0) return 0; else if (strcmp(color, "brown") == 0) return 1; else if (strcmp(color, "red") == 0) return 2; else if (strcmp(color, "orange") == 0) return 3; else if (strcmp(color, "yellow") == 0) return 4; else if (strcmp(color, "green") == 0) return 5; else if (strcmp(color, "blue") =.. 공감수 0 댓글수 0 2024. 1. 29.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.