리나 Dev토리

이것이 코딩테스트다 파이썬(나동빈 저) 그리디 - 볼링공 고르기 그리디 문제를 풀다가 답안지와 다르게 풀어서, 혹시 나처럼 다른 답안을 찾는 사람들에게 도움이 될까 해서 올린다. 문제 A,B 두사람이 볼링을 치고 있고, 서로 다른 무게의 볼링공을 고르려고 한다. 볼링공은 총 N개, 공의 번호는 1번부터 순번이다. 같은 무게의 공이 여러개 있을 수 있는데, 다른 공으로 간주한다. 볼링공의 무게는 1~M까지의 자연수이다. 입력이 5 3 1 3 2 3 2 라면, 공의 갯수는 5개, 공은 3kg 까지이다. (kg는 임의로 붙인 단위입니다.) 1번 공부터 5번까지 공의 무게가 그 다음 줄에 입력된다. 이때 두사람이 고를 수 있는 공 번호의 조합은 1,2 1,3 1,4 1,5 2,3 2,5 3,4 4,5번으로 총 ..

문제 바로가기 : https://school.programmers.co.kr/learn/courses/30/lessons/12899 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 124 나라에는 자연수만 존재합니다. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다. 예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환됩니다. 10진법 124 나라 10진법 124 나라 1 1 6 14 2 2 7 21 3 4 8 2..

자료구조/알고리즘 4주차 알고리즘 마지막 주차 이번주에는 이진탐색, 최단경로, 다이나믹 프로그래밍을 배웠다. 마지막 주차라서 그런지 난이도도 상당히 높았다. 이진탐색 데이터가 정렬되어 있는 배열에서 특정한 값을 찾아낼 때, 반절씩 범위를 좁혀나가서 원하는 데이터를 찾는 알고리즘이다. 1에서 100까지 숫자 중에 친구가 임의 값을 고르고, 내가 그 숫자를 맞추는 게임을 한다고 할때 내가 50을 말하면, 친구는 up 이나 down 중에 말하게 된다. up이라 말하면 나는 50 ~ 100 범위에서 반절인 75를 물어본다. down이라 하면 50 ~ 75 범위에서 중간인 58을 물어본다. down이라 하면 50 ~ 58 범위에서 중간인 54를 물어본다. up이라 하면 ... 이런식으로 답을 찾아내듯이 중간 값을..

자료구조/알고리즘 3주차 항해를 시작한지 벌써 4주가 지난다. 이번주에는 힙, 버블소트, 선택정렬, 삽입정렬 등을 배웠다. 지난 주말에 결혼식가느라 빠지고 주말동안 완전 놀았더니, 이번주 진도 따라잡기가 힘들었다. 🔢 힙 힙은 데이터에서 최대값과 최소값을 빠르게 찾기 위해 만들어진 완전 이진 트리이다. 최대값 힙이면 루트에 최대값이 있고, 모든 부모는 자식 노드의 값보다 항상 크다. 그러나 좌, 우 자식노드의 위치가 작은순서나, 큰 순서로 있는 것은 아닌다. 🔢 버블 소트 버블소트는 1번째 요소와 2번째 요소를, 2번째 요소와 3번째 요소를 ... 2개씩 오른쪽으로 이동하며 비교하면서, 자리를 교환하는 방식이다. 오름차순의 경우에 작은 숫자, 큰 숫자 순서이면 그대로 놔두고, 큰 숫자, 작은 숫자 순서이..

👩‍💻 백준 10814번 : 나이순 정렬 https://www.acmicpc.net/problem/10814 문제 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오. 내가 구현한 코드는 아래와 같다. 회원수를 입력 받고, 회원 정보 한줄씩 리스트에 넣어준다.(나이, 이름) 나이순으로 정렬하는데 나이가 index 0이므로 index 0을 기준으로 정렬한다. 나이가 같을때는 가입한 순서인데, 리스트에 추가한 순서가 가입순서라 별도로 작업하지 않아도 된다. 리스트에 있는 회원을 한줄씩 출력해준다. *을 사용하여 언팩킹하거나, 인덱스 번호로 출력 가능하다. n = in..

알고리즘 도토리반 스택 문제 👩‍💻 백준 10773번 제로 https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 내가 구현한 방법은 파이썬의 리스트를 활용하여 스택처럼 사용하였다. 숫자가 들어오면 리스트에 추가하고, 0이 들어오면 맨 뒤에꺼를 삭제하는 방식으로 풀었다. n = int(input()) # 입력하는 숫자의 갯수 lst = [] for _ in range(n): num = int(input()) if nu..

🏁 버블소트, 선택정렬, 삽입정렬 구현하기 버블소트, 선택정렬, 삽입정렬을 구현해보았다. 버블소트의 개념을 숙지한 다음에, 코드를 구현해보았다. 혼자 어느정도 해보고 막힐때 답안코드를 참고하였다. 답안과는 다른 방식으로 구현하였지만, 그 과정은 동일하다. # 버블소트 구현해보기(혼자+답안참고) lst = [4, 6, 2, 9, 1] def bubble(lst): for j in range(1, len(lst)): # 1,2,3,4 # print('j:',j) # 점점 for문 범위를 줄이기 위해서 j만큼 빼줌 for i in range(len(lst)-j): # 5-1, 5-2, 5-3, 5-4 if lst[i] > lst[i+1]: lst[i], lst[i+1] = lst[i+1], lst[i] # p..

항해 자료구조/알고리즘 2번째주에는 그래프, DFS, BFS, 백트래킹, 이진트리를 배웠다. DFS에서 섬의 갯수(리트코드 200번) 라는 문제를 스스로 풀지 못해 책에 있는 풀이법을 보고, 2차 배열을 그려놓고 재귀의 흐름을 화살표로 계속 그려보았는데, 무슨 미로처럼 상하좌우 왔다갔다 너무 정신이 없었다. 이런 흐름을 내가 생각해내야 한다고? 라는 게 믿기지 않았다. 문제를 풀다가 모르는 단어가 있으면 아래와 같이 찾아보았다. 직렬화 프로세스 직렬화(serialization) 데이터 구조나 오브젝트 상태를 동일하거나 다른 컴퓨터 환경에 저장(ex.파일이나 메모리 버퍼에서, 또는 네트워크 연결 링크 간 전송)하고 나중에 재구성할 수 있는 포맷으로 변환하는 과정 데이터 직렬화 메모리를 디스크에 저장하거나 ..