반응형 [학습법] 코딩테스트 플랫폼- LeetCode || HackRank- Programmers || Baekjoon Online Judge(solved.ac) 코딩테스트 준비1) 입출력(언어별 함수 성능 확인)- 한줄 입력/여러줄 출력- 여러줄 입력/한줄 출력- 이차원 입력/한줄 출력- 이차원 입력/여러줄 출력 2) 문자열 조작법(내장함수) 3) 자료구조(특성 확인)- 배열, 리스트, 스택, 큐, 덱, 힙, 트리, 그래프 해시, 집합- 임의의 형태를 그림을 보고 구현하는 연습- 자료구조의 메서드별 시간 복잡도 확인 4) 알고리즘(특성 확인)- 정렬/그리디/완전탐색/DFS/BFS/구현/DP/최단경로/이분탐색/투포인터/슬라이딩 윈도우- 누적합/구현/그래프/DFS/BFS/트리순회/완전탐색/백트래킹/비트마스킹/그리디/라인스위핑/투포인터.. 2025. 5. 15. [Programmers] Lv1: 두 수의 곱 구하기(120804) 문제- 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/120804 풀이Python(solution 1)더보기def solution(num1, num2): answer = num1 * num2 return answer 2025. 4. 10. [코딩테스트] Python - 자료구조 추천 문제 배열(프로그래머스)더보기- Lv1: 두 개 뽑아서 더하기(68644) / 두 개 뽑아서 더하기(68644) 해설- Lv1 : 모의고사(42840) / 모의고사(42840) 해설- Lv2 : 행렬의 곱셈(12949) / 행렬의 곱셈(12949) 해설- Lv1 : 실패율(42889) / 실패율(42889) 해설- Lv2 : 방문 길이(49994) / 방문 길이(49994) 해설 - Lv 0 : 배열의 평균값(120817) / 배열의 평균값(120817) 해설- Lv 0: 배열 뒤집기(120821) / 배열 뒤집기(120821) 해설- Lv 2: N^2 배열 자르기(87390) / N^2 배열자르기(87390) 해설- Lv 1: 나누어 떨어지는 숫자 배열(12910) / 나누어 떨어지는 숫자 배열(12910).. 2025. 2. 9. [문제모음] Programmers(Python): Lv5 총 17문제(2025.02.14 기준)1-10번 문제더보기문제(문제번호)문제 링크풀이신비로운 유적 탐험(1834)문제 링크풀이스마트한 프로드(1840)문제 링크풀이IU와 콘의 보드게임(1841)문제 링크풀이네오의 귀걸이(1842)문제 링크풀이직사각형의 넓이(12974)문제 링크풀이방의 개수(49190)문제 링크풀이문자열의 아름다움(68938)문제 링크풀이가짜 해밀토니안(70132)문제 링크풀이RPG와 쿼리(76504)문제 링크풀이중력 작용(77887)문제 링크풀이11-17번 문제더보기문제(문제번호)문제 링크풀이시험장 나누기(81305)문제 링크풀이쿼리의 모음의 개수(87394)문제 링크풀이집합과 쿼리(214291)문제 링크풀이재밌는 레이싱 경기장 설계하기(214292)문제 링크풀이중요한 도로(214293.. 2025. 2. 8. [문제모음] Programmers(Python): Lv4 총 25문제(2025.02.08 기준)1-10번 문제더보기문제(문제번호)문제 링크풀이4단 고음(1831)문제 링크풀이튜브의 소개팅(1839)문제 링크풀이사칙연산(1843)문제 링크풀이올바른 괄호의 갯수(12929)문제 링크풀이단어 퍼즐(12983)문제 링크풀이지형 편집(12984)문제 링크풀이[3차] 자동완성(17685)문제 링크풀이무지의 먹방 라이브(42891)문제 링크풀이블록 게임(42894)문제 링크풀이도둑질(42897)문제 링크풀이11-20번 문제더보기문제(문제번호)문제 링크풀이징검다리(43236)문제 링크풀이쿠키 구입(49995)문제 링크풀이가사 검색(60060)문제 링크풀이지형 이동(62050)문제 링크풀이호텔 방 배정(64063)문제 링크풀이동굴 탐험(67260)문제 링크풀이짝수 행 세기(6.. 2025. 2. 8. [문제모음] Programmers(Python): Lv1 총 86문제(2025.02.14 기준)전체 정답 코드 1-10번 문제더보기문제(문제번호)문제 링크풀이폰켓몬(1845)문제 링크풀이2016년(12901)문제 링크풀이가운데 글자 가져오기(12903)문제 링크풀이같은 숫자는 싫어(12905)문제 링크풀이나누어 떨어지는 숫자 배열(12910)문제 링크풀이두 정수 사이의 합(12912)문제 링크풀이문자열 내 마음대로 정렬하기(12915)문제 링크풀이문자열 내 p와 y의 개수(12916)문제 링크풀이문자열 내림차순으로 배치하기(12917)문제 링크풀이문자열 다루기 기본(12918)문제 링크풀이11-20번 문제더보기문제(문제번호)문제 링크풀이서울에서 김서방 찾기(12919)문제 링크풀이소수 찾기(12921)문제 링크풀이수박수박수박수박수박수?(12922)문제 링크풀이.. 2025. 2. 8. [문제모음] Programmers(Python): Lv0 총 240문제(2025.04.10 기준) 1-10번 문제더보기문제(문제번호)문제 링크풀이두 수의 곱 구하기(120804)문제 링크풀이몫 구하기(120805)문제 링크풀이나이 출력(120820)문제 링크풀이두 수의 차 구하기(120803)문제 링크풀이숫자 비교하기(120807)문제 링크풀이나머지 구하기(120810)문제 링크풀이두 수의 합 구하기(120802)문제 링크풀이두 수의 나눗셈(120806)문제 링크풀이뒤집힌 문자열(120822)문제 링크풀이각도기(120829)문제 링크풀이11-20번 문제더보기문제(문제번호)문제 링크풀이양꼬치()문제 링크풀이짝수의 합()문제 링크풀이배열 자르기()문제 링크풀이모음 제거()문제 링크풀이배열 원소의 길이()문제 링크풀이삼각형의 완성조건 (1)()문제 링크풀이편지()문.. 2025. 2. 8. [참고자료] 자료구조/알고리즘/코딩테스트 자료구조- 잔재미코딩: https://www.fun-coding.org/post/funcodingcodes.html#- [교재] 파이썬으로 배우는 자료구조 핵심원리알고리즘- 잔재미코딩: https://www.fun-coding.org/post/funcodingcodes.html#- [교재] 파이썬 알고리즘 인터뷰코딩테스트- [교재] 이것이 취업을 위한 코딩테스트다- [교재] 코딩테스트 합격자되기(파이썬편)- 프로그래머스: https://school.programmers.co.kr/learn/challenges?order=recent 2024. 7. 13. [코딩테스트] 큐 큐- FIFO(First In First Out): 먼저 들어간 데이터가 먼저 나오는 구조- 작업 대기열이나 이벤트 처리에 사용 ADTclass Queue: def __init__(self, size:int =10): self.data = [None for _ in range(size)] self.front = -1 self.rear = -1 self.size = size def isEmpty(self): -> bool if self.front == self.rear return True else: return False def isFull(self).. 2024. 7. 5. [코딩테스트] 스택 스택- FILO(First In Last Out): 먼저 들어간 데이터가 나중에 나오는 구조- 함수 호출시 메모리의 스택에 사용 ADTclass Stack: def __init__(self, size:int = 10): self.data = [None for _ in range(size)] self.top = -1 self.size = 10 def isEmpty(self): -> bool if self.top == -1: return True else: return False def isFull(self): -> bool if self.top == (se.. 2024. 7. 5. 이전 1 2 다음 반응형
