본문 바로가기

study

 (44)
[python] programmers - 성격 유형 검사하기 https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr SOLUTION 📝 - 선택한 성격 유형 점수의 누적합을 저장 - 만일 성격 유형으로 선택되지 않은 값이 있다면 0으로 초기화 - 비교 세트 성격 유형에서 해당 점수가 더 높거나 혹은 같다면 사전 순으로 빠른 값을 answer에 추가 CODE 📌 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 ..
[python] programmers - 압축 https://school.programmers.co.kr/learn/courses/30/lessons/17684 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr SOLUTION - 사전에 한 글자 길이를 가진 단어들의 색인 번호 정보를 추가 - msg를 현 위치에서 한 글자씩 늘려가며 글자가 추가된 단어가 사전에 있는지 확인 - 최대 길이의 색인 번호가 존재하는 단어를 찾아 answer에 추가해줌 - 위의 단어 + 다음 위치 알파벳을 추가한 단어가 사전에 없는 경우 해당 단어를 현재 최대 색인 번호 + 1로 정보 저장 CODE 1 2 3 4 5 6 7 8..
[js] programmers - 파일명 정렬 https://school.programmers.co.kr/learn/courses/30/lessons/17686 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr SOLUTION 1. 주어진 files에 대하여 각각의 file을 header, number, tail 구조로 나눈다. 2. header, number, tail로 저장된 file 배열들을 header, number로 정렬한다. CODE 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 ..
[python] programmers - 줄 서는 방법 https://school.programmers.co.kr/learn/courses/30/lessons/12936 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 def solution(n, k): answer = [] # n_lst => 1~n번째 사람들을 담은 배열 n_lst = [i+1 for i in range(n)] # methods => i..
[python] 백준 - 정수 삼각형(1932) 요즘 dp를 공부하기 시작하면서 백준 문제를 풀기 시작했다. 프로그래머스에서만 문제를 풀다가 오래간만에 input부터 다시 받으려 하니 은근히 헷갈리는 부분이 많다. 여하튼 오늘은 백준의 정수 삼각형이라는 간단한 dp 문제를 들고 왔다. https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 정수 삼각형은 간단하지만 dp의 개념을 잘 보여준 문제라고 생각한다. 1. 아이디어 현재 자신의 위치를 기준으로 좌상단 우상단 데이터 중 큰 데이터를 더해가며 나올 수 있는 가장 큰 값을 구하는 문제다. 2. 코드 1 2 3 4 5 6..
[python] programmers - 불량 사용자 오늘은 프로그래머스의 불량 사용자라는 문제를 들고 왔다. 개인적으로 카카오 알고리즘이 생각해볼거리가 많아서 생각의 폭을 넓히는데 좋은 거 같다. 문제 링크는 여기로 궁금하신 분들은 들어가서 확인해보면 좋을 것 같다. https://programmers.co.kr/learn/courses/30/lessons/64064 코딩테스트 연습 - 불량 사용자 개발팀 내에서 이벤트 개발을 담당하고 있는 "무지"는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 programmers.co.kr 1. 아이디어 문제 자체는 완전 탐색을 사용하여 풀었다. 제재 아이디 리스트를 돌면서 가능한 모든 방법을 탐색해보는 방법으로 중복을 제거하기 위해 ..
Memory Management 1 메모리 주소 Logical address 가상 주소 프로그램이 시작되면 가지게 되는 주소 CPU가 바라보는 주소 시작 주소는 바뀌어도 instruction code안의 주소는 바뀌지 않는다. Physical address 실제 메모리의 주소 아래에는 운영 체제 커널, 상위에는 여러 프로그램이 존재 주소 바인딩(주소 결정) 어떤 프로그램이 어떤 주소로 갈지 정해지는 것 Symbolic Address 프로그래머 입장에서 숫자가 아닌 심볼(네임)로 사용하는 것 주소 바인딩의 시점 Compile time binding absolute code(주소 변경 시 컴파일을 새로 해야함) Load time binding : 실행 시작될 때 위와 마찬가지로 처음에 주소 결정 Execution time binding : 실..
[python] programmers - 튜플 오늘은 프로그래머스의 튜플이라는 문제를 들고 왔다. https://programmers.co.kr/learn/courses/30/lessons/64065 코딩테스트 연습 - 튜플 "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{4,2,3},{3},{2,3,4,1},{2,3}}" [3, 2, 4, 1] programmers.co.kr 1. 아이디어 이 문제는 문자열로 주어지는 데이터를 어떻게 구조화할 것인가가 중요한 문제인 거 같다. 우선 집합 단위로 리스트를 구현하고 그 다음 세부적으로 원소들에 대해 정보를 처리해 줌으로써 문제를 풀 수 있었다. 바로 코드를 보며 주석을 통해 설명하도록 ..

티스토리툴바