코딩테스트
1.백준 2133 타일 채우기
https://www.acmicpc.net/problem/2133
2.백준 2309 일곱 난쟁이
https://www.acmicpc.net/problem/2309 1차 구현 해당 문제를 보고, 9명의 난쟁이가 주어지고, 그 중, 합이 100 이되는 7명을 구하면 되기에 경우의 수가 많지 않다는 것을 인지했습니다. (부전공 통계학을 활용했어요^^) 그래서 그냥
3.백준 3085 사탕 게임
https://www.acmicpc.net/problem/3085해당 문제는 최대 입력의 수가 50으로 제한이 되어 있기에, 브루투 포스 알고리즘을 계산을 해도 충분히 시간에 부족함 없이 해결할 수 있다고 판단되어 코드를 구현하였습니다.처음에는 먼저 주어진 사
4.Class와 객체 생성 및 활용
먼저 Python을 활용해서 코딩 테스트 대비 및 공부를 진행하고 있다는 점을 알리는 바 입니다.먼저 Python으로 Class 생성을 살펴보겠습니다.Class에서는 \_\_init()\_\_ 라는 생성자 함수를 통해 멤버 변수의 값을 변경하거나 설정할 수 있습니다.또
5.Hash
해당 게시글은 CodeTree 강의를 참고하였습니다. 리스트나 배열에서 위치를 찾기 위해 인덱스를 사용하는데, 이것만으로는 원하는 코드를 작성하기 힘든 경우가 발생할 수 있습니다.예를 들어, 회원정보를 관리하는데에 아이디를 가지고 알맞은 비밀번호를 찾는 경우가 그렇습니
6.자주 쓰는 Python!
여러 정수 입력이 한 줄로 주어질 때, 이를 정수 리스트로 받는 코드원하는 소수 자리수만큼 해당 수를 출력예제는 6자리 구현 코드리스트를 한 줄로 출력하는 코드get = 1,2,3for i in range(len(get)): print(geti,end=' ') \`\`
7.상황에 맞는 자료구조
코딩테스트는 시간이 정해져 있는 시험이기 때문에, 아무래도 문제 유형을 파악하고 빠르게 해당 유형에 맞는 자료구조를 생각하는 것이 중요하기에, 상황에 알맞는 자료구조를 정리해보겠습니다.Python 에서는 dictionary를 통해 Hash를 구현할 수 있습니다. di
8.최단 거리 알고리즘
오늘은 코딩 테스트에서 간간히 나오는 최단 거리 알고리즘에 대해서 다루어보겠습니다. 최단 거리 알고리즘은 여러가지가 있지만, 이번 포스트는 대표적인 알고리즘 2개를 위주로 다루어보겠습니다. ^^ Dijkstra 다익스트라 알고리즘으로 "시작점에서 나머지 점까지 가는
9.백준 1107번 : 리모컨
https://www.acmicpc.net/problem/1107처음 문제를 접했을 때에는 뒤에서 부터 숫자를 비교해주는 방법을 생각해보고 이를 코드로 구현해보았습니다.물론 100번에서 시작하므로, 원하는 채널과 100을 뺀 절대값하고 비교해서 최소를 구하는
10.백준 15649 N과 M (1)
https://www.acmicpc.net/problem/15649해당 문제는 DFS로 풀면 됩니다.특정 조건에서 최단 경로 문제를 해결하는 Queue를 활용한 BFS와는 달리, 재귀함수를 통해 그래프의 깊은 부분을 우선 탐색하는 방법을 사용합니다.아이디어를
11.프로그래머스 오픈카톡방(Level 2)
백준을 풀다 보니 너무 유형별로 문제가 정리되어있었고, 그래서 생각의 틀이 갇혀져 있다고 생각되어서 그냥 문제를 시험처럼 풀 수 있는 프로그래머스를 최근에 이용하기 시작했습니다.오픈카톡방닉네임 중복 가능(단, 변경은 독립적으로 진행)카톡방 출입이 결과로 표시(닉네임이
12.소수 찾기
프로그래머스 - 소수 찾기해당 문제를 간단하게 설명하면 아래와 같습니다.1\. 숫자로 이루어진 문자열 numbers가 제공2\. 제공된 문자열은 길이가 1~7 사이이고, 0~9 사이의 숫자로 구성3\. 한 숫자가 하나의 쪽지로 구성되어 있다고 가정저는 먼저 소수를 찾아
13.자료구조&알고리즘 용어 정리
들어가며... 오늘의 포스트는 간단하게 자료구조와 알고리즘의 용어에 대해 정리하는 글입니다. 말 그대로 용어에 대한 정리이기 때문에 해당 내용을 자세하게 공부하고 싶으신 분들은 따로 구글링하는 과정이 필요할 것입니다!😉 스택 후입선출(LIFO) 늦게 들어갈수록