[Python] 연습문제 : 크기가 작은 부분 문자열
2024. 11. 25. 22:22
코테공부
문제 : https://school.programmers.co.kr/learn/courses/30/lessons/147355 문제 코드 # t를 p와 같은 길이로 문자열을 끊기# 그 문자열 중에 값이 작거나 같은 것을 찾아서 개수를 리턴def solution(t, p): answer = 0 len_p = len(p) for i in range(0, len(t)-len_p+1): val = t[i:i+len_p] # print(val) if val
[Python] 코딩 기초 트레이닝 : [PCCE 기출문제] 2번 / 각도 합치기
2024. 11. 24. 19:15
코테공부
디버깅 문제!!10초컷 했다네 print 함수에 %360 적어줘서나머지 연산하면 됨! 코딩 까먹지 않게 풀기..🍀
변수의 영역
2024. 11. 22. 11:08
대학교
변수의 영역: 프로그램에서 변수를 사용할 수 있는 범위변수가 선언된 곳에서 영역이 시작된다 지역변수 : 블록 안에서 선언된 변수비지역변수 : 블록 밖에서 선언되었지만 블록 안에서 사용될 수 있는 변수 자유변수 : 현재 블록에서 선언되지 않았으나 사용하려는 변수=> 참조 위치를 찾은 경우(선언이 존재) 비지역 변수=> 선언을 찾지 못한 경우 오류 정적 부모: 현 블록에 가장 가까운 정적 조상정적 조상: 현 블록을 문맥적으로 포함하는 모든 블록들 영역 구멍: 비지역변수가 같은 이름의 지역변수 때문에 보이지 않는 영역블록 밖에서 선언한 비지역변수가 블록 안에서 선언한 지역변수 때문에 사용을 못하는거 동적 영역 규칙도 정적 영역 규칙과 비슷하게 현재 블록에서 선언되지 않은 변수인 경우 호출한 함수를 찾아가..
리눅스 top 명령어의 TIME+ 시간
2024. 11. 21. 22:42
리눅스
top 명령어를 쳤을 때 나오는 TIME+ 에 있는 시간!!!저는 그냥 해당 커맨드가 실행된 시간을 나타내는 줄 알았었는데요 배치 테스트한다고 nohup으로 띄워두고서 나중에 확인해보니24시간정도밖에 지나지 않았는데 520시간 이런식으로 너무 터무니 없이 크게 나오는 겁니다 아무리 생각해도 이상해서 찾아보니, TIME+은 실제 시간이 아닌 CPU가 실제 사용된 시간을 말합니다.멀티코어이거나 병렬처리를 하는 경우엔 합산해서 결과가 나오게 됩니다!! CPU가 사용된 시간을 말하는거라 상태가 Sleeping이거나 I/O처리 중이여서 I/O작업이 끝날때까지 기다리는 상태 등등CPU가 사용중이지 않으면(=RUNNING이 아니면) TIME+에 나오는 시간을 늘지가 않습니다!!! 이번에 작업하면서 처음 알게 된..
[Python] 코딩 기초 트레이닝 : 배열 조각하기
2024. 11. 17. 20:36
코테공부
문제 : https://school.programmers.co.kr/learn/courses/30/lessons/181893 문제 코드def solution(arr, query): # 짝수: 인덱스 뒷부분을 버림 # 홀수: 인덱스 앞부분을 버림 for i in range(len(query)): idx = query[i] # 짝수인 경우 인덱스 뒷부분 버림 if i % 2 == 0: arr = arr[:idx+1] # 홀수인 경우 인덱스 앞부분을 버림 else: arr = arr[idx:] return arr
멀티웨이 탐색 트리
2024. 11. 17. 19:40
대학교
탐색을 위한 트리.. m원(m-way) 탐색 트리트리의 노드가 m개 이하의 가지를 가질 수 있는 탐색 트리 - m원(m-way)는 노드 하나의 자식 노드가 몇 개를 갖는지- 보통 2원, 3원, 4원 트리를 많이 씀- m의 크기가 커지면 높이가 낮아지더라도 메모리 낭비의 위험성이 높아짐 트리의 높이를 낮게 하면 경로가 짧아져서 탐색 효율이 좋아진다. B트리B트리: m원 탐색 트리는 서브트리의 균형에 대해서는 제한하지 않음. B트리는 m원 탐색 트리인데 전체적으로 균형 유지하는 것 B트리는 노드가 1/2를 채워야 한다.=> 루트와 잎 노드를 제외한 트리의 각 노드는 최소 1/2 개의 서브 트리를 갖는다. B*트리- 2/3 이상 채워짐- 노드가 꽉 차면 분리하지 않고, 키와 포인터를 재배치하여 다..
이진 탐색 트리 (BS트리)
2024. 11. 17. 19:01
대학교
이진 탐색 트리 (binary search tree, BS트리)이진 트리를 원하는 값을 찾을 때(=탐색할 때) 쓰자 해서 시작되었다.검색을 잘하고자 나오게 됨. BS트리 조건왼쪽 서브 트리의 모든 노드의 키값이 부모노드보다 작다오른쪽 서브 트리의 모든 노드의 키값이 부모노드보다 크다 이진 탐색 트리를 중위순회하면 정렬된 순서의 데이터를 얻을 수 있다!중위순회는 왼쪽 -> Parent -> 오른쪽 순으로 돌기 때문 Splay트리, AVL, BB 트리 Splay트리: 경험적으로 나옴 ( zig연산, zig-zig연산, zig-zag 연산 )=> 연산, 회전을 하더라도 BS트리의 조건은 지켜야 한다.=> 경험적이고,, 수학적으론 증명 되진 않아서 약간 애매한 경향이 있다 AVL, BB 트리: 균..
[Python] 코딩 기초 트레이닝 : 전국 대회 선발 고사
2024. 11. 10. 16:45
코테공부
문제: https://school.programmers.co.kr/learn/courses/30/lessons/181851 문제 코드 def solution(rank, attendance): ''' param rank: 순위 attendance: 참석가능여부 ''' # attendance_rank: 참석 가능한 사람의 순위만 모은 리스트 attendance_rank = [] for i in range(len(attendance)): if attendance[i]: attendance_rank.append(rank[i]) # 오름차순으로 정렬 sorted_attendance_rank = sorted(attend..
[Python] 코딩테스트 입문 : 외계어 사전
2024. 11. 10. 16:30
코테공부
문제: https://school.programmers.co.kr/learn/courses/30/lessons/120869 문제 코드def solution(spell, dic): # 성공과 실패시 반환해야 하는 값을 변수로 저장 # spell에 담긴 알파벳을 한번씩만 모두 사용한 단어가 dic에 존재한다면 1 success = 1 # 존재하지 않는다면 2 fail = 2 # answer 변수의 초기화 값: fail answer = fail for word in dic: # spell의 개수와 word의 길이가 같은 경우만 1번씩 사용한 가능성이 있다 if len(spell) == len(word): # ..
[Python] 코딩테스트 입문 : 로그인 성공?
2024. 11. 10. 16:15
코테공부
문제: https://school.programmers.co.kr/learn/courses/30/lessons/120883 문제 코드 def solution(id_pw, db): answer = "fail" for lst in db: if id_pw[0] == lst[0]: answer = "wrong pw" if id_pw[1] == lst[1]: answer = "login" break return answer