본문 바로가기
[C#][프로그래머스 > 코딩테스트 기초] 배열의 원소 삭제하기 프로그래머스 > 코딩테스트 연습 > 코딩 기초 트레이닝 > 배열의 원소 삭제하기 https://school.programmers.co.kr/learn/courses/30/lessons/181844 📒 문제정수 배열 arr과 delete_list가 있습니다. arr의 원소 중 delete_list의 원소를 모두 삭제하고 남은 원소들은 기존의 arr에 있던 순서를 유지한 배열을 return 하는 solution 함수를 작성해 주세요. 제한사항1 ≤ arr의 길이 ≤ 1001 ≤ arr의 원소 ≤ 1,000arr의 원소는 모두 서로 다릅니다.1 ≤ delete_list의 길이 ≤ 1001 ≤ delete_list의 원소 ≤ 1,000delete_list의 원소는 모두 서로 다릅니다. 입출력 예arrdelet.. 2024. 8. 12.
[C#][프로그래머스 > 코딩테스트 기초] 전국 대회 선발 고사 프로그래머스 > 코딩테스트 연습 > 코딩 기초 트레이닝 > 전국 대회 선발 고사 https://school.programmers.co.kr/learn/courses/30/lessons/181851 📒 문제0번부터 n - 1번까지 n명의 학생 중 3명을 선발하는 전국 대회 선발 고사를 보았습니다. 등수가 높은 3명을 선발해야 하지만, 개인 사정으로 전국 대회에 참여하지 못하는 학생들이 있어 참여가 가능한 학생 중 등수가 높은 3명을 선발하기로 했습니다. 각 학생들의 선발 고사 등수를 담은 정수 배열 rank와 전국 대회 참여 가능 여부가 담긴 boolean 배열 attendance가 매개변수로 주어집니다. 전국 대회에 선발된 학생 번호들을 등수가 높은 순서대로 각각 a, b, c번이라고 할 때 10000.. 2024. 8. 2.
[C#][프로그래머스 > 코딩테스트 기초] 문자열 묶기 프로그래머스 > 코딩테스트 연습 > 코딩 기초 트레이닝 > 문자열 묶기 https://school.programmers.co.kr/learn/courses/30/lessons/181855 📒 문제문자열 배열 strArr이 주어집니다. strArr의 원소들을 길이가 같은 문자열들끼리 그룹으로 묶었을 때 가장 개수가 많은 그룹의 크기를 return 하는 solution 함수를 완성해 주세요. 제한사항1 ≤ strArr의 길이 ≤ 100,0001 ≤ strArr의 원소의 길이 ≤ 30strArr의 원소들은 알파벳 소문자로 이루어진 문자열입니다. 입출력 예strArrresult["a","bc","d","efg","hi"]2 입출력 예 설명 입출력 예 #1각 문자열들을 길이에 맞게 그룹으로 묶으면 다음과 같습니.. 2024. 8. 2.
[C#][프로그래머스 > 코딩테스트 기초] 배열 만들기 6 프로그래머스 > 코딩테스트 연습 > 코딩 기초 트레이닝 > 배열 만들기6https://school.programmers.co.kr/learn/courses/30/lessons/181859 📒 문제0과 1로만 이루어진 정수 배열 arr가 주어집니다. arr를 이용해 새로운 배열 stk을 만드려고 합니다. i의 초기값을 0으로 설정하고 i가 arr의 길이보다 작으면 다음을 반복합니다.만약 stk이 빈 배열이라면 arr[i]를 stk에 추가하고 i에 1을 더합니다.stk에 원소가 있고, stk의 마지막 원소가 arr[i]와 같으면 stk의 마지막 원소를 stk에서 제거하고 i에 1을 더합니다.stk에 원소가 있는데 stk의 마지막 원소가 arr[i]와 다르면 stk의 맨 마지막에 arr[i]를 추가하고 i에.. 2024. 8. 1.
[C#][프로그래머스 > 코딩테스트 기초] 배열의 원소만큼 추가하기 프로그래머스 > 코딩테스트 연습 > 코딩 기초 트레이닝 > 배열의 원소만큼 추가하기https://school.programmers.co.kr/learn/courses/30/lessons/181861 📒 문제아무 원소도 들어있지 않은 빈 배열 X가 있습니다. 양의 정수 배열 arr가 매개변수로 주어질 때, arr의 앞에서부터 차례대로 원소를 보면서 원소가 a라면 X의 맨 뒤에 a를 a번 추가하는 일을 반복한 뒤의 배열 X를 return 하는 solution 함수를 작성해 주세요. 제한사항1 ≤ arr의 길이 ≤ 1001 ≤ arr의 원소 ≤ 100 입출력 예arrresult[5, 1, 4][5, 5, 5, 5, 5, 1, 4, 4, 4, 4][6, 6] [6, 6, 6, 6, 6, 6, 6, 6, 6, .. 2024. 8. 1.
[자료구조] 이진 탐색 트리 (Binary Search Tree) 오늘은 저번에 공부 했던 힙과 마찬가지로 트리 구조 중 하나인 이진 탐색 트리에 대해 공부해 보겠다. 현재 차근차근 해보자는 생각에 기초적인 부분을 공부하고 있다. 좀 더 구체적인 내용은 다른 글에 작성하거나 추후 글을 수정하는 방향으로 해보겠다.틀린 내용이 있거나 궁금한게 있다면 편하게 댓글 남겨주시면 감사하겠습니다.📌 개념이진 탐색 트리(Binary Search Tree)는 그래프의 트리 구조로 각 노드에 데이터가 저장된다.이진 탐색 트리의 예시 이다. 각 노드에 쓰인 숫자가 데이터 이다. 이진 탐색 트리에는 두가지 특징이 있다. 첫번쩨, 각 노드의 값은 왼쪽 가지에 있는 노드들의 값보다 크다는 특징이 있다.예시를 보면 노드 9는 왼쪽 가지에 있는 값보다 크다. 두번째, 각 노드의 값은 오른쪽 가지.. 2024. 7. 31.

티스토리툴바