코딩

투포인터의 개념투포인터: 두개의 포인터를 사용해 문제를 푸는 알고리즘. 1. start와 end (또는 front, back이나 left, right 등 이름은 다양하게 할 수 있다.) 두개의 포인터를 만든다. 반드시 start 여야 한다. 2. 초기 두개의 포인터는 0번 인덱스를 가리키도록 세팅한다. 3. 현재 s에서 e-1까지의 합을 sum이라 하였을때 sum이 구하려는 값(m)보다 크다면 s++4. sum이 m보다 작다면 e++ 5. sum과 m이 같다면 카운트 해준다. 6. s와 e의 위치를 바꿔가면서 모든 경우를 확인한다. 정리하자면 start 시작과 end 끝을 모두 증가시켜가며 부분 배열의 합이 m인 경우를 찾는 알고리즘이다. 예를 들어 배열의 크기 n=7, 구하려는 값 m=5 일때 투포인..

알고리즘 공부 1주차 - 재귀함수재귀함수에 대해 잘 모른다면 이전에 정리해 둔 개념 정리를 한번 읽어보고 오는 것을 추천. 알고리즘 공부 1주차(01): 재귀함수 개념 알고리즘 공부 1주차(01): 재귀함수 개념본 게시글은 아마추어가 독학으로 공부하고, 정리하여 작성한 글이 포함되어 있습니다. 내용이 깔끔하지 못하며 사실과 다른 부분이나 개인적인 해석이 포함되어 있을 수 있습니다. 모든 본문mint10.tistory.com백준 12919번  A와 B 2https://www.acmicpc.net/problem/12919 12919번: A와 B 2수빈이는 A와 B로만 이루어진 영어 단어 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종..

알고리즘 공부 1주차 - 재귀함수재귀함수에 대해 잘 모른다면 이전에 정리해 둔 개념 정리를 한번 읽어보고 오는 것을 추천. 알고리즘 공부 1주차(01): 재귀함수 개념 알고리즘 공부 1주차(01): 재귀함수 개념본 게시글은 아마추어가 독학으로 공부하고, 정리하여 작성한 글이 포함되어 있습니다. 내용이 깔끔하지 못하며 사실과 다른 부분이나 개인적인 해석이 포함되어 있을 수 있습니다. 모든 본문mint10.tistory.com백준 1074번 Zhttps://www.acmicpc.net/problem/1074 1인 경우, 배열을" data-og-host="www.acmicpc.net" data-og-source-url="https://www.acmicpc.net/problem/1074"..

알고리즘 공부 1주차 - 재귀함수재귀함수에 대해 잘 모른다면 이전에 정리해 둔 개념 정리를 한번 읽어보고 오는 것을 추천. 알고리즘 공부 1주차(01): 재귀함수 개념 알고리즘 공부 1주차(01): 재귀함수 개념본 게시글은 아마추어가 독학으로 공부하고, 정리하여 작성한 글이 포함되어 있습니다. 내용이 깔끔하지 못하며 사실과 다른 부분이나 개인적인 해석이 포함되어 있을 수 있습니다. 모든 본문mint10.tistory.com백준 15649번 N과 M (1)https://www.acmicpc.net/problem/15649 15649번: N과 M (1)한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서..

알고리즘 공부 1주차 - 재귀함수아직 재귀함수에 관해 잘모른다면 아래 개념부터 읽고 오는 것이 좋다.알고리즘 공부 1주차(01): 재귀함수 개념 알고리즘 공부 1주차(01): 재귀함수 개념본 게시글은 아마추어가 독학으로 공부하고, 정리하여 작성한 글이 포함되어 있습니다. 내용이 깔끔하지 못하며 사실과 다른 부분이나 개인적인 해석이 포함되어 있을 수 있습니다. 모든 본문mint10.tistory.com백준 17478번 재귀함수가 뭔가요?문제평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다.매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대학교가 자신과 맞는가에 대한 고민을 항상 해왔다.중앙대학교..

본 게시글은 아마추어가 독학으로 공부하고, 정리하여 작성한 글이 포함되어 있습니다. 내용이 깔끔하지 못하며 사실과 다른 부분이나 개인적인 해석이 포함되어 있을 수 있습니다. 모든 본문 내용은 반드시 참고로만 사용하여 주시길 바랍니다. 또한 틀린 부분이나 지적/보완해야 할 만한 부분이 있다면 언제든지 댓글 또는 이메일(mint031028@naver.com)로 연락 주시길 바랍니다. 알고리즘 공부 1주차 - 재귀함수 재귀함수에 대해 잘 모른다면 이전에 정리해 둔 개념 정리를 한번 읽어보고 오는 것을 추천. 알고리즘 공부 1주차(01): 재귀함수 개념 알고리즘 공부 1주차(01): 재귀함수 개념 본 게시글은 아마추어가 독학으로 공부하고, 정리하여 작성한 글이 포함되어 있습니다. 내용이 깔끔하지 못하며 사실과 ..