728x90 반응형 단순구현4 백준 1244 스위치 켜고 끄기 https://www.acmicpc.net/problem/1244 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 있다. 셋째 줄에는 학생수가 주어진다. 학생수는 100 이하인 양의 정수이다. 넷째 줄부터 마지막 줄까지 한 줄에 한 학생의 성별, 학생이 받은 수가 주어진다. 남학생은 1로, 여학생은 2로 표시하고, 학생이 받은 수는 스위치 개수 이하인 양의 정수이다. 학생의 성 www.acmicpc.net 상당히 쉬운문제인데 정답비율이 30퍼 이하인 문제 입니다. 그냥 문제에 주어진대로 구현하면되는 문제로 간단히 설명을 해드리면 우.. 2019. 7. 28. 백준 2309 일곱 난쟁이 https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 풀이 방법은 여러가지가 있을수 있지만 간단한 풀이 방법을 소개해드리겠습니다. 현재 7명의 난쟁이의 합이 100임을 알고 있는 상황에서 9명의 난쟁이가 입력으로 주어집니다. 그럼 무조건 2명을 제외하면서 7명의 합이 100이 됨을 찾으면 풀이를 완료 할 수 있습니다. 그래서 처음에 9명의 난쟁이를 입력이 주어짐과 동시에 더합니다. 전체 더해진 변수에 이중 포문을 이용하여 (0,1) (0,2) ~ (7,8) .. 2019. 7. 21. 백준 1748 수 이어 쓰기 1 https://www.acmicpc.net/problem/1748 1748번: 수 이어 쓰기 1 첫째 줄에 N(1≤N≤100,000,000)이 주어진다. www.acmicpc.net 이런문제는 규칙을 찾는게 가장 중요합니다. 이렇게 해서 보면 처음 일의 자리는 10-1 == 9개 십의 자리들은 100-10 == 90 개 백의 자리들은 1000-100 == 900 개 여기서 120을 입력으로 주어진 경우 몇개의 자리일까요? 일의 자리는 갯수에 *1을 하면 되고 십의 자리느 갯수에 *2이런식으로 각 자리 별로 계산하면 되겠죠? 일단 120을 계산해보면 (9 * 1) +(90 * 2)+( (120-100+1) * 3) ( 9 ) + ( 180 ) + ( 63 ) = 252 100이 자리이면 입력된수에 자리수 .. 2019. 7. 17. 백준 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. 이전 1 다음 728x90 반응형
