[백준 15651번] N과 M(3) C++ 풀이 시간 제한 1초 메모리 제한 512MB 문제 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 같은 수를 여러 번 골라도 된다. 입력 첫째 줄에 N과 M이 주어진다.(1 ≤ M ≤ N...

[백준 15650번] N과 M(2) C++ 풀이 시간 제한 1초 메모리 제한 512MB 문제 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 고른 수열은 오름차순이어야 한다. 입력 첫째 줄에 N과 M이 주어진다.(1 ≤ M ≤ N...

바킹독님의 실전알고리즘배우기 12강듣고 요약 바킹독의 실전 알고리즘 12강 링크 백트래킹 백트래킹은 현재 상태에서 가능한 모든 후보군을 따라 들어가며 탐색하는 알고리즘이다. 위 그림처럼 모든 경우의 수를 따지는데, 끝에 도달했다가 다시 이전의 분기점으로 돌아와서 다른 경우의 수로 가는 형식이라서 DFS와 비슷하고, DFS보다는 좀 더 넓은 ...

[백준 2448번] 별 찍기 - 11 C++ 풀이 시간 제한 1초 메모리 제한 256MB 문제 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. 입력 첫째 줄에 N이 주어진다. N은 항상 3×2k 수이다. (3, 6, 12, 24, 48, …) (k ≤ 10) 출력 첫째 줄부터 N번째 줄까지 별을 출력한다. 내 맞은 풀이 #include&...

[백준 2447번] 별 찍기 - 10 C++ 풀이 시간 제한 1초 메모리 제한 256MB 문제 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, …)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 하나씩 있는 패턴이다. *** * * ***...

[백준 17478번] 재귀함수가 뭔가요? C++ 풀이 시간 제한 1초 메모리 제한 256MB 문제 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대학교가 자신과 맞는가에 대한 고민을 항상 해왔다. 중앙대학교와 자신의...

바킹독님의 실전알고리즘배우기 11강듣고 요약 바킹독의 실전 알고리즘 11강 링크 재귀 재귀는 하나의 함수에서 자기자신을 다시 호출해 작업을 수행하는 알고리즘이다. 절차지향적 사고 재귀함수를 짤 땐 절차지향적 사고를 반드시 탈피해야 한다. 귀납적 사고 재귀함수는 반드시 귀납적 사고로 짜야 한다. 귀납적 사고로 재귀함수를 짤 땐 ‘func...

tuple 파이썬에서 tuple은 여러가지 자료형의 객체를 차례로 담을 수 있다. list자료형과 거의 같은데, 차이점은 list는 mutable, tuple은 immutable하다는 것이다. 또한 일반적으로 서로 이질적인 자료형을 담을 때 tuple이 list보다 더 자주 사용된다. 생성 ()와 ,를 이용하면 tuple을 만들 수 있다. 이 때 중...

바킹독님의 실전알고리즘배우기 10강듣고 요약 바킹독의 실전 알고리즘 10강 링크 DFS 과정 DFS는 깊이우선탐색 알고리즘으로, 스택을 이용한다. BFS가 여러 가지를 조금씩 건드리며 점점 깊게 가는 것과는 달리, DFS는 한 가지를 일단 깊게 파고들고나서 끝에 도달하면 인접한 다른 가지로 가는 식이다. 구현 방법은 BFS와 같고, 큐 대신 ...

3학년 여름방학 중간 점검! IT기업에 취업하기로 마음먹은 뒤 여름방학 계획을 세우고 나서 현재 어떻게 돌아가는지 중간 보고를 한다. 목표가 확실하게 생겨서 그런지 생각보다는 여름방학을 알차게 보내고 있다. 알고리즘도 열심히 들으면서 문제풀고 블로그에 정리하고 있고 백준 solved 티어도 실버가 됐다..ㅋㅋ 처음엔 브론즈였음 롤처럼 뭔가 티어...