DevBlog RileyKim

전화번호 목록 문제설명 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때,...

크기가 작은 부분문자열 문제 설명 숫자로 이루어진 문자열 t와 p가 주어질 때, t에서 p와 길이가 같은 부분문자열 중에서, 이 부분문자열이 나타내는 수가 p가 나타내는 수보다 작거나 같은 것이 나오는 횟수를 return하는 함수 solution을 완성하세요. 예를 들어, t=”3141592”이고 p=”271” 인 경우, t의 길이가 3인 부분 문자열은 314, 141, 415, 159, 592입니다....

Backjun 1316 그룹단어 체커 (C언어) 초기 작업중..

(C언어) 백준 알고리즘 6603문제 로또 2022.09.21 문제 풀기 전 조합 구현하기 위해 dfs와 재귀함수를 사용하는 법을 알아보기 위해 간단한 코드를 분석했다. 조합을 구현하기위해 dfs알고리즘을 사용하는 건 알겠는데 반복문에서 i가 5가되어 나가야되는데 왜 재귀함수가 되어 Idx가 초기화되고 다시 반복문이 실행되는지 이해가 가질않는다…. 2022.09.22 c++ 재귀함수에 대한 포스팅인데 이걸 보니 잘 이해가...

(c언어) 백준 10773 제로 다른 문제에 비해 쉽게 풀었다.. stack을 더하는 과정에서 top만큼 더해야 하는데 입력받은 크기만큼 더하니 틀렸다.. 스택의 위치를 잘 계산해서 코드를 짜야한다. 임의로 배열의 크기를 정하여 선언하지않고 동적할당 1차원 배열을 사용하여 문제를 풀었다. 동적할당을 사용하니 메모리를 최적하하고, 배열의 크기를 수정할 필요가 없어 매우 효율적이라고 생각된다.