승코딩당당당

문제[C++] 백준 1920: 수 찾기 SILVER 4https://www.acmicpc.net/problem/1920 접근 방법이 문제는 주어진 수열에 특정 값이 존재하는지 여부를 빠르게 판단하는 문제이다.수의 개수가 많기 때문에, 단순히 하나씩 비교하는 선형 탐색은 비효율적이다.그래서 먼저 수열을 정렬한 뒤, 이진 탐색(Binary Search) 을 이용해 각 값이 존재하는지 확인했다.이진 탐색은 탐색 범위를 절반씩 줄여 나가기 때문에, 한 번의 탐색을 O(log N)에 수행할 수 있다. 구현 시 주의할 점이진 탐색을 사용하려면 반드시 사전에 정렬이 되어 있어야 한다.start, end 범위는 start 값을 찾았을 때는 바로 출력하고 탐색을 종료해야 불필요한 반복을 줄일 수 있다.끝까지 탐색했는데..

그래프 탐색 알고리즘이 아닌 배열 기반 탐색에서 가장 자주 등장하는 알고리즘이 바로 이진 탐색(Binary Search)이다.이진 탐색은 정렬된 데이터를 전제로 하여, 탐색 범위를 절반씩 줄여가며 원하는 값을 찾아내는 매우 효율적인 알고리즘이다.구현과 원리가 비교적 단순하지만, 시간 복잡도가 뛰어나기 때문에 코딩 테스트에서는 단독 문제뿐만 아니라 부분 문제로도 자주 활용된다.이번 글에서는 이진 탐색의 개념과 특징, 동작 원리, 시간 복잡도를 중심으로 정리해보려고 한다. ✍️ 이진 탐색이란?이진 탐색(Binary Search)은 정렬된 데이터에서 원하는 값을 빠르게 찾아내는 탐색 알고리즘이다.탐색 대상의 중앙값과 찾고자 하는 값을 비교하면서,조건에 따라 탐색 범위를 절반씩 줄여 나가는 방식으로 동작한..

Automotive SPICE 개요🔍개발 배경자동차 소프트웨어의 규모와 복잡도가 급격히 증가하면서, 글로벌 자동차 OEM들은 다음과 같은 고민을 하게 되었다.전장 소프트웨어 시스템의 프로세스와 제품 품질이 모두 우수한 업체를 어떻게 선정할 것인가?OEM만 잘한다고 해결되지 않음실제 소프트웨어 시스템을 개발하는 부품 업체에 대한 평가 기준 필요자동차 산업의 특성을 반영한 공통된 프로세스 품질 평가 기준 필요이러한 배경에서 유럽 OEM 업체들이 연합하여 HIS(Hersteller Initiative Software) 그룹을 구성하였다.이들은 ISO/IEC 12207, ISO/IEC 330xx 국제 표준을 기반으로, 자동차 소프트웨어 시스템 개발에 특화된 프로세스 모델을 만들었고 이것이 바로 Automoti..

*스포주의*서두 발췌 또 다른 한 장의 사진이 가장 기괴하다. 이제는 나이를 짐작할 수도 없을 정도다. 머리는 희끗희끗하다. 그런 남자가 몹시 더러운 방(방 벽이 세 군데 정도 허물어져 내린 것이 그 사진에 뚜렷하게 찍혀 있었다.) 한쪽 구석에서 작은 화로에 양손을 쪼이고 있는데, 이번에는 웃고 있지 않다. 아무런 표정이 없다. 말하자면 쭈그리고 앉아 화로에 양손을 쪼이다가 그냥 그대로 죽어간 것 같은, 정말로 기분 나쁘고 불길한 냄새를 풍기는 사진이다. 이상한 것은 그뿐이 아니다. 그 사진에는 얼굴이 비교적 크게 찍혀 있어서 그 생김새를 자세히 살펴볼 수가 있었는데 이마도 평범, 이마의 주름도 평범, 눈썹도 평범, 눈도 평범, 코도 입도 턱도... 아아, 그 얼굴에는 표정이 없을 뿐만 아니라 인상조차..