본문 바로가기
[알고리즘] 선형 탐색 (Linear Search) 선형 탐색은 매우 간단한 알고리즘이다.다른 개념을 공부할 때 자주나와서 먼저 공부하려고 한다. 현재 차근차근 해보자는 생각에 기초적인 부분을 공부하고 있다. 좀 더 구체적인 내용은 다른 글에 작성하거나 추후 글을 수정하는 방향으로 해보겠다.틀린 내용이 있거나 궁금한게 있다면 편하게 댓글 남겨주시면 감사하겠습니다.📌 개념선형 탐색(Liner Search)은 배열에서 데이터를 찾는 알고리즘이다. 이진 탐색과 달리 데이터가 순서 없이 뒤죽박죽 나열된 경우에도 적용할 수 있다.  찾는 방식은 단순히 배열 앞쪽부터 순서대로 데이터를 조사한다. 1부터 9까지 정수가 랜덤으로 배열에 담겨 있다고 가정해 보자 그 중 숫자 6을 찾아 보겠다. 단순하다. 배열의 가장 먼저인 왼쪽 부터 차례대로 6이 맞는지 확인하면 된다.. 2024. 8. 13.
[프로그래머스 >코딩 기초 트레이닝] 캘린더 완성~~ 드디어 프로그래머스 코딩 기초 트레이닝을 모두 클리어했다! 드디어 Lv0 탈출..중간에 휴가가 일주일 있어 위기가 있었지만 한달안에 해서 다행이다.. 휴입문 단계에선 일단 답을 맞추자는 마음으로 하고이번 기초 단계에선 C#의 Enumerable 메서드를 사용하는 것과 간결하게 코드를 짜는 것, 그리고 메서드들을 최대한 활용하는 것에 중심으로 공부했는데 확실히 전보다 한문제 한문제 푸는 속도도 빨라지고 메서드나 문법들이 손에 익는게 느껴진다. 이젠 모든 문제에서 Lv1 문제를 차례대로 풀면서 알고리즘 공부를 어느정도 진행하면 알고리즘kit에 있는 문제도 도전하자! 2024. 8. 13.
[C#][프로그래머스 > 코딩테스트 기초] 조건에 맞게 수열 변환하기 3 프로그래머스 > 코딩테스트 연습 > 코딩 기초 트레이닝 > 조건에 맞게 수열 변환하기 3 https://school.programmers.co.kr/learn/courses/30/lessons/181835 📒 문제정수 배열 arr와 자연수 k가 주어집니다.만약 k가 홀수라면 arr의 모든 원소에 k를 곱하고, k가 짝수라면 arr의 모든 원소에 k를 더합니다.이러한 변환을 마친 후의 arr를 return 하는 solution 함수를 완성해 주세요. 제한사항1 ≤ arr의 길이 ≤ 1,000,0001 ≤ arr의 원소의 값 ≤ 1001 ≤ k ≤ 100 입출력 예arrkresult[1, 2, 3, 100, 99, 98]3[3, 6, 9, 300, 297, 294][1, 2, 3, 100, 99, 98]2.. 2024. 8. 13.
[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.