노랑꼬리의 개발 블로그

문제링크 : https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 작성코드 풀이 1. 백트래킹 알고리즘 일종의 트리 탐색 알고리즘이다. 현재 상태에서 모든 경로를 따라 뻗어나가다가 가능성이 없다 판단되면 되돌아가서 다시 해를 찾아간다. 알고리즘 구현 방식은 기본 DFS(깊이 우선 탐색) 방식과 동일하게 재귀 호출을 사용하여 노드를 찾는다. ※ DFS 방식 구현 (모든 경로를 탐색한다) 2. 구현 1) 숫자 범위 N과 수열 길이 M을 입력받는다, 탐..

문제 링크 : https://www.acmicpc.net/problem/2563 2563번: 색종이 첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변 www.acmicpc.net 작성코드 풀이 1. 기본 설계 1) 검은색 영역의 크기를 세려면 색종이의 겹친 부분을 제외한 검은색 영역을 찾아야한다. 2) 색칠된 영역을 좌표값으로 저장하여 중복된 부분을 제거한다. 2. 구현 1) 색종이의 갯수을 담아둘 N과 검은색 영역 좌표를 담아둘 black 배열을 생성한다. 2) 영역 좌표값을 black에 넣어준다. ※ 색종이 하나의 크기는 10*10 이므로 for 반복문으로 x,y ..

문제 링크 : https://www.acmicpc.net/problem/2566 2566번: 최댓값 첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 위치한 행 번호와 열 번호를 빈칸을 사이에 두고 차례로 출력한다. 최댓값이 두 개 이상인 경우 그 중 한 곳의 위치를 출력한다. www.acmicpc.net 작성코드 풀이 1) 최댓값을 저장해둘 Max 변수를 초기화 해준다. 2) 9개 줄을 입력받아 배열에 넣어준다. 3) Max에 현재 들어있는 Max 값보다 해당 줄에서 가장 큰 값이 클 경우 Max를 교체하고 인덱스 값을 받아오는 조건문을 작성한다 4) for 문이 모두 완료되면 print로 Max 값과 Max의 인덱스 값에서 + 1을 해준 값 (인덱스는 0부터 시작하므로 행렬 수 표현 을 위해)을 출력..

문제 링크 : https://www.acmicpc.net/problem/2738 2738번: 행렬 덧셈 첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N과 M은 100보다 작거나 같 www.acmicpc.net 작성 코드 풀이 1) 행렬의 크기를 지정해줄 N, M을 map 함수로 한 줄에서 입력받아준다. N*M의 행렬 값을 넣어줄 배열 A,B를 선언해준다. 2) A와 B 배열에 각각 N개의 리스트를 map함수로 받아 넣어준다. 3) 행렬 A, B의 원소들의 값을 합하여 출력한다. 행렬의 각 원소를 공백으로 구분하라는 조건이 있으니 end=' '로 처리해주었다. 한 행의 출력이..