[ 백준 / Python ] 17478 - 재귀함수가 뭔가요?

문제출처https://www.acmicpc.net/problem/17478   문제분석재귀함수의 구현을 연습하는 문제다. 입력값에 따라 문자열을 어떻게 출력하는 지의 로직을 짜야한다.코드구현n = int(input())dashes = "____"line0 = "어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다.\n"line1 = '"재귀함수가 뭔가요?"\n'line2 = '"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.\n'line3 = "마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지.\n"line4 = '그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어."\n'line5 = '"재귀..

• format_list_bulleted PS/백준
• · 2024. 8. 14.

[ BOJ / Python ] 1181 - 단어정렬

문제출처https://www.acmicpc.net/problem/1181 걸린시간: 16분 47초 문제분석문자열이 여러개 주어졌을 때 중복되는 문자열은 제거하고 길이가 짧은 순부터 단어가 정렬하되 동일한 길이의 경우, 사전 순으로 정렬해야하는 문제다.최대 2초 내에 최대 20000개의 데이터를 처리해야하므로 알고리즘의 시간복잡도는 O(N^2)을 넘어서는 안된다.  문제접근내 접근from sys import stdininput = stdin.readlinen = int(input())my_words = [input().strip() for x in range(n)]# 사전순으로 정렬하기my_words.sort() # 문자열인 경우 사전순으로 정렬하는 듯 하다.# 길이순으로 정렬하기my_words.sort(..

• format_list_bulleted PS/백준
• · 2024. 8. 12.

[백준/Python] 2751 - 수 정렬하기 2

문제출처https://www.acmicpc.net/problem/2751개요N개의 수가 주어졌을 때 오름차순으로 정렬하는 알고리즘을 짜는 문제다.문제접근시간복잡도알고리즘이 2초 안에 최대 1,000,000(백만)개의 데이터를 정렬할 수 있어야한다. 시간복잡도가 최대 O(2NlogN)이면 백만개의 데이터를 2초 안에 처리할 수 있다. 알고리즘: 병합정렬데이터를 2NlogN 안에 정렬을 해야한다. 정렬 중에 힙정렬, 병합정렬이 NlogN의 시간복잡도를 가진다. 버블정렬, 선택정렬은 구현하기 편하나 시간복잡도가 N^2이기 때문에 배제한다.  코드구현파이썬from sys import stdininput = stdin.readlinen = int(input())my_list = [int(input()) for x..

• format_list_bulleted PS/백준
• · 2024. 8. 11.

알고리즘의 성능측정

성능측정을 해야하는 이유알고리즘이 창의적이거나 좋더라도 실행시간이 느리다면 사용하기가 어렵다. 따라서 알고리즘을 만들고 나면 성능을 측정해야한다.성능측정방법알고리즘의 성능을 분석하는 방법은 지표가 시간이냐, 공간이냐에 따라 달라진다. 시간복잡도알고리즘이 문제를 해결하는 데에 걸리는 시간을 시간복잡도라고 한다. 시간을 기준으로 알고리즘을 평가할 경우, 데이터의 크기에 따른 시간복잡도를 측정한다. 시간복잡도는 빅오표기법으로 표현한다.  공간복잡도알고리즘이 문제를 해결하는 데에 사용하는 메모리량을 공간복잡도라고 한다. 시간을 공간으로 알고리즘을 평가할 경우, 데이터의 크기에 따른 공간복잡도를 측정한다. 공간복잡도도 또한 빅오표기법으로 표현한다. 원본데이터를 기준으로 알고리즘이 문제를 해결하는데 필요한 추가적인..

• format_list_bulleted 컴퓨터과학/자료구조와 알고리즘
• · 2024. 8. 11.

원티드 미션3 회고: 이력서 수정

개요10개 정도의 채용공고의 주요업무, 자격요건, 우대요건에서 빈출 키워드를 추출하여 이력서를 수정하는 작업이었다.진행과정채용공고 선정활동회사의 도메인과 내가 쓴 기술스택을 기준으로 채용공고를 선정했다.진행회사의 도메인은 나의 관심사와 일치해야 내가 집중할 수 있기 때문에 판단하기 좋은 기준이었다. 내가 쓴 기술스택 위주로 뽑는 것은 좋지 않았던 같았다. 이력서 수정작업은 나의 이력서 합격률을 높이기 위함도 있지만 회사가 원하는 기술스택을 파악하기 위함도 있다. 따라서 내가 쓴 기술스택은 선정 기준에서 제외해야 했다.고찰차라리 채용공고가 얼마나 구체적으로 특정되었는 지 기준으로 선정하자. 채용공고가 구체적이라는 것은 ① 문제가 특정되어 있고 ② 하고자하는 솔루션이 존재하며 ③ 주요업무가 솔루션에 기여하고..

• format_list_bulleted 기록/기타
• · 2024. 8. 10.

이진탐색

목적과 특징💡 조사범위를 절반씩 줄여가며 원하는 원소를 찾는 전략두개의 포인터(left, right)를 활용해 조사범위를 설정한다찾고자하는 원소와 middle 값의 크기를 비교해서 조사범위를 조정한다middle 값이 찾고자하는 원소보다 큰 경우, 왼쪽 조사를 위해 right의 인덱스를 내려서 갱신middle 값이 찾고자하는 원소보다 작은 경우, 오른쪽 조사를 위해 left의 인덱스를 올려서 갱신찾고하는 값이 있는 경우에 해당 원소의 인덱스를, 없으면 -1을 반환한다.구현코드C++int BinarySearch(int *arr, int n, int x) // 이진 탐색{ int left = 0; int right = n - 1; while (left x) { // REVIEW: 찾고자하는..

• format_list_bulleted 컴퓨터과학/자료구조와 알고리즘
• · 2024. 8. 10.