개발바닥

문제 https://www.acmicpc.net/problem/3052 3052번: 나머지 문제 두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다. 수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서�� www.acmicpc.net 문제 해결 방법 리스트 변수를 하나 만들고 나머지 값을 append 한다. 내장함수 set() 을 통해서 중복된 값들을 제거한다. 소스 코드 보기 https://github.com/jokerKwu/BOJ_Algorithm/blob/master/python/BOJ_3052.py jokerKwu/BOJ_Algorithm Contribute to joke..

문제 https://www.acmicpc.net/problem/2577 2577번: 숫자의 개수 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 같거나 크고, 1,000보다 작은 자연수이다. www.acmicpc.net 문제 해결 방법 세 개의 수를 곱한 결과를 리스트형태로 저장 후 count 함수를 사용해서 개수를 출력하도록 했다. 소스 코드 보기 https://github.com/jokerKwu/BOJ_Algorithm/blob/master/python/BOJ_2577.py jokerKwu/BOJ_Algorithm Contribute to jokerKwu/BOJ_Algorithm development by creating an account on GitHub..

문제 https://www.acmicpc.net/problem/10871 10871번: X보다 작은 수 첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다. www.acmicpc.net 문제 해결 방법 여러개 입력을 list 로 저장 후 하나씩 for문을 통해서 X보다 작은 값들을 출력하면 된다. 소스 코드 보기 https://github.com/jokerKwu/BOJ_Algorithm/blob/master/python/BOJ_10871.py jokerKwu/BOJ_Algorithm Contribute to jokerKwu/BOJ_Algorithm devel..

문제 https://www.acmicpc.net/problem/9498 9498번: 시험 성적 시험 점수를 입력받아 90 ~ 100점은 A, 80 ~ 89점은 B, 70 ~ 79점은 C, 60 ~ 69점은 D, 나머지 점수는 F를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 해결 방법 점수 구간마다 조건을 걸어서 출력하면 됩니다. 소스 코드 보기 https://github.com/jokerKwu/BOJ_Algorithm/blob/master/Simulation/BOJ_9498.py jokerKwu/BOJ_Algorithm Contribute to jokerKwu/BOJ_Algorithm development by creating an account on GitHub. github.c..

문제 https://www.acmicpc.net/problem/16935 16935번: 배열 돌리기 3 크기가 N×M인 배열이 있을 때, 배열에 연산을 R번 적용하려고 한다. 연산은 총 6가지가 있다. 1번 연산은 배열을 상하 반전시키는 연산이다. 1 6 2 9 8 4 → 4 2 9 3 1 8 7 2 6 9 8 2 → 9 2 3 6 1 5 1 8 3 4 2 9 → 7 4 6 2 3 1 7 4 6 2 3 1 → 1 8 3 4 2 9 9 2 3 6 1 5 → 7 2 6 9 8 2 4 2 9 3 1 8 → 1 6 2 9 8 4 2번 연 www.acmicpc.net 문제 해결 방법 주어진 조건대로 구현하면 된다. 오른쪽 90도 회전 tmp[i][j] = board[h-1-j][i] 왼쪽 90도 회전 tmp[i]..

문제 https://www.acmicpc.net/problem/17069 17069번: 파이프 옮기기 2 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net 문제 해결 방법 단순히 bfs 로 문제를 해결하면 메모리초과가 발생한다. 이 문제를 해결하기 위해서는 다이나믹 프로그래밍으로 접근해야 된다. 2중 포문을 돌면서 이동 가능한 방향을 dp [방향][y좌표][x좌표] 에 값을 계속 더해주면 된다. dp 값이 0이라면 해당 좌표로는 이동된 경우가 없으므로 0이 아닌 경우에만 더해주면 쉽게 문제를 해결할 수 있다. 소스코드 ..

문제 https://www.acmicpc.net/problem/17828 17828번: 문자열 화폐 첫 번째 줄에 문자열의 길이 N(1 ≤ N ≤ 5,000,000)과, 문자열의 가치를 나타내는 정수 X(1 ≤ X ≤ 500,000,000)가 공백으로 구분되어 주어진다. www.acmicpc.net 문제 해결 방법 문제에서 문자열의 길이 N과 조건을 만족하면서 사전 순으로 가장 앞서는 문자열을 출력해야되므로, 문자열 길이 N만큼 'A'를 만들고 문자열 길이마다 1씩 사용했으므로 M에서 N을 빼준다. 그리고 'Z' 가 몇개 필요한지 알아야 되므로 M에서 25를 나눈다. 뒤에서부터 Z를 만들고 나머지 값을 이용해서 Z앞에 글자에 더해주면 문제를 해결할 수 있다. 소스 코드 https://github.com/..

문제 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1≤M≤100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 모든 정수의 범위는 -231 보다 크거나 같고 231보다 작다. www.acmicpc.net 문제 해결 방법 이분탐색을 이용하면 해결할 수 있는 문제이다. 1. stl 함수 사용 c++ 에서 제공하는 binary_search() 함수를 사용하면 해결 (algorithm.h 헤더파일 추가해주세요.) 2.직접 구현을 했을때 문제를 제출 했을 때 시간초과가..