728x90 반응형 알고리즘250 백준 17140 이차원 배열과 연산 https://www.acmicpc.net/problem/17140 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net 문제를 처음 접했을 때 쉬워 보이는데 조건이 왜이리 많아 생각이 드는 문제네요. 간단히 어떤식으로 코딩을 해야할지 틀을 잡아보겠습니다. 우선 R 연산과 C연산으로 조건이 갈립니다. R연산은 행의 개수 >= 열의 개수 인 경우 적용되는데 그림으로 보시면 이해가빠르겠죠? 아래 그림을 보시면 행과 열이 같거나 행이 열보다 크면 R연산을 진행하는것입니다. C 연산의 경우 열이 행보다 많은 경.. 2019. 7. 9. 백준 1759 암호만들기 https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 문제를 보면 사전순으로 가능성 있는 암호를 모두 출력하는 문제 입니다. 가장 큰 실수는 입력과 출력만 보고 사전순으로 나오게 백트래킹을 돌리면 되는 문제라고 생각했습니다. 풀이방식은 입력으로 주어진 배열을 sort함수를 이용하여 오름차순으로 정렬을 합니다. 예제가 a t c i s w 이것을 정렬을 하게되면 a c i s t w 이렇게 되고 그렇게해서 주어진 L으로 입력이 들어온 정수만큼 사전 순으로 .. 2019. 7. 9. 배열의 선언, 입력, 출력 (정수형 편)- 긴글 주의!!- 오늘은 배열의 선언에 대해서 소개해드리겠습니다. 1. 일반적인 배열 선언 방식 2. 동적할당 배열 선언 방식 3. 백터를 이용한 선언 방식 3가지에 대해서 소개해드리겠습니다 1. 일반적인 배열 선언 방식 1차원 배열 1 2 3 4 5 6 7 8 9 10 11 12 13 #include int main(void) { int arr[4];// 일차원 배열 선언 for (int i = 0; i 2019. 7. 7. 백준 2580 스도쿠 https://www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루어진 정사각형 판 위에서 이뤄지는데, 게임 시작 전 몇 몇 칸에는 1부터 9까지의 숫자 중 하나가 쓰여 있다. 나머지 빈 칸을 채우는 방식은 다음과 같다. 각각의 가로줄과 세로줄에는 1부터 9까지의 숫자가 한 번씩만 나타나야 한다. 굵은 선으로 구분되어 있는 3 www.acmicpc.net 스도쿠 문제는 말 그대로 빈칸인 스도쿠를 주면 한개의 정답을 입력해서 출력해주라는 문제입니다. 문제를 봤을때 백트래킹을 이용해야한다 생각이.. 2019. 7. 4. 이전 1 ··· 59 60 61 62 63 다음 728x90 반응형
