알고리즘

오랜만에 코딩 테스트 준비를 시작하기 때문에 정답률 높은 순 부터 시작하기로 한다 . . .나머지 구하기 문제는 % 연산자가 나머지 값을 구하는 연산자이기 때문에return 으로 뱉어주면 된다.

삼항연산자를 사용하여 두 매개변수 값이 같을 경우 1, 아닐 경우 -1로 answer에 값을 넣도록 하고 answer을 리턴하도록 하였다. (굳이 answer에 넣지 않아도 되지만 가독성 및 앞 전에 풀었던 문제들과 차별을 두기 위해 변수에 값을 넣어 리턴함)

나이를 매개변수 값으로 받고 출생년도를 반환하는 문제이다.한국 나이는 태어나자마자 1살이므로 2022년도 기준으로 했을 때 1을 더한 후 나이를 빼야 실 출생년도가 나온다.

위 코드에서는 1000을 곱하고 1000을 다시 나누는 것이므로 생략할 수 있다. 따라서 중복된 부분을 삭제하면 아래 코드와 같다.

"if 조건문을 적절하게 활용할 수 있느냐"에 관한 문제

일단 매개변수 값이 짝수라면 그대로 홀수라면 n에 1을 뺀다.n이 0이 되기 전까지 초기 값 0인 answer 변수에 n의 값을 반복하여 담은 후 return"반복문을 적절히 활용할 수 있느냐"에 관한 문제

malloc(할당할 bytes) => 매개변수로 받은 배열의 크기 \* 4bytes(=int 사이즈)로 answer배열 사이즈를 할당해준 후에 for문을 돌려 answer의 값 을 0부터 순서대로 초기화해준다."배열을 잘 활용하고 이를 이해했는가"에 대한 문제

앞전에 풀었던 문제와 같이 배열을 잘 활용하는지에 관한 문제다른 점이라면 평균을 구하는 점 그리고 return 값이 double배열이라 소수점까지 나타내야한다는 점

"반복문 안에 조건문을 적절히 활용할 수 있는가" 에 대한 문제

매개변수로 받은 배열 속 숫자들을 뒤집어서 새로운 배열에 넣는 것인데새로운 배열 0부터 매개변수 배열은 사이즈-1부터 거꾸로 불러와 넣으면 된다."반복문의 응용"

사람수 / 피자 조각의 나머지가 0이 아니면 사람수/ 피자조각 몫의 +1 하고 아니라면 몫만 반환한다.

C언어에서는 문자열의 길이는 strlen() 함수를 사용한다.문자형의 크기는 sizeof()를 사용한다.C++에서는 length()를 사용한다.문자형의 크기는 size()를 사용한다.

업로드중..\*주의할 점 1) string 변수로 파라미터 값을 받았어도 한 개씩 읽을 때는 char로 간주2) char을 int 로 변환할 때는 char변수 - '0'로 적용 int 명시 형변환은 아스키코드 값으로 나옴

스스로 BFS,DFS가 부족하다고 생각해서 선택한 문제 문제 풀이에 앞서 DFS와 BFS를 비교해보자면루트노드(혹은 특정노드)에서부터 모든 노드를 완벽하게 탐색하는 방법재귀 용법 또는 스택을 사용하고 어떤 노드를 방문했는지에 대한 여부를 반드시 검사해야한다.BFS보다는

지도개발팀에서 근무하는 제이지는 지도에서 도시 이름을 검색하면 해당 도시와 관련된 맛집 게시물들을 데이터베이스에서 읽어 보여주는 서비스를 개발하고 있다.이 프로그램의 테스팅 업무를 담당하고 있는 어피치는 서비스를 오픈하기 전 각 로직에 대한 성능 측정을 수행하였는데,

이 문제는 내가 생각하는 풀이가 비효율적인 것 같아 인터넷에서 서칭하여 풀이를 참고 했다.풀이 방법은원하는 할인 품목(want)과 갯수(number)를 맵핑한 map을 만든다.\-> map <string,int> wantItems;ex) wantItemsbanan

주어진 문자열을 회전하여 순차적으로 괄호가 전부 닫아질 수 있다면 answer에 1을 더한다. 문자열이 짝수개가 아니라면 0을 return한다. => 닫히지 않는 괄호가 발생하기 때문이며 이를 처리하지 않으면 테스트 케이스에서 오류가 남.\*\* 딱 보고 스택이나 큐로

이렇게 A → C → B의 순서로 처리하면 각 작업의 요청부터 종료까지 걸린 시간의 평균은 9ms(= (3 + 7 + 17) / 3)가 됩니다.각 작업에 대해 작업이 요청되는 시점, 작업의 소요시간을 담은 2차원 배열 jobs가 매개변수로 주어질 때, 작업의 요청부터

입력 형식입력으로는 str1과 str2의 두 문자열이 들어온다. 각 문자열의 길이는 2 이상, 1,000 이하이다.입력으로 들어온 문자열은 두 글자씩 끊어서 다중집합의 원소로 만든다. 이때 영문자로 된 글자 쌍만 유효하고, 기타 공백이나 숫자, 특수 문자가 들어있는 경

이 문제는 규칙을 찾으면 쉽게 느껴지는 문제이다.(나 또한 처음에는 굉장히 어렵게 느껴졌으나 규칙이 보이는 것 같아 공책을 펴서 직접 한 번 그려보고 규칙을 찾아냈다.)제한사항에 자료형 선택 및 코드짜는 데에 힌트가 있다.n의 입력 범위가 1 ≤ n ≤ 10^7 이기

보통은 오름차순 또는 내림차순 정렬을 할 때, (v는 vector라 가정.) 예를 들어서, 아래와 같이 말이다. \*출처: Digital Ocean 하지만,실제로는 sort함수의 세번째 파라미터에 class function 을 넣을 수 있다. 사용자 정의함수

최근에 문제가 더 다양한 백준으로 갈아타고 열심히 문제 푸느라 벨로그 작성이 조금 뜸했다.그래프 관련 문제를 코딩테스트에서 마주한 적이 있는데 많이 부족하다고 느껴서 오늘은 그래프 문제집을 풀었고, 나는 이 뿐만 아니라 많이 부족하다는 것을 깨달았다 ^^..처음에 5

이 문제를 vector로 사용해서 풀었을 때는 시간초과가 났어서 ( M의 범위가 100,000까지이기 때문) 다음에 다시 풀기로 했었다.unordered_set(해시 테이블을 사용한 집합 자료구조)을 사용하면 시간 복잡도 O(1)로 삽입과 검색을 사용할 수 있기에 이를

📌 Floyd -Warshall Algorithm 그래프에서 모든 정점 쌍 간의 최단 경로를 한 번에 찾는 알고리즘입니다. 다익스트라(Dijikstra) 알고리즘이 한 정점에서 다른 모든 정점까지의 최단 경로를 찾는 것과 달리, Floyd-Warshall은 모든 정점 쌍에 대한 최단 경로를 구할 수 있습니다. (음수 사이클이 없다는 가정 하에 음수 가중치...

RGB거리재귀함수로 구현하여 시간 복잡도는 O(2^N)이다.예를 들어 N = 1000인 경우 계산이 불가능한 수준이다.따라서 동적프로그래밍으로 해결해야한다.빨강, 파랑, 초록 세 가지 색깔중 연속한 두 집의 색은 같지 않아야한다.빨강을 골랐을 때는 초록과 파랑 중 가중