백준22 [BOJ] 1934. 최소공배수 https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있으며, 최소 공배수는 30이다. 두 자연수 A와 B가 주어졌을 때, A와 B의 최소공배수를 구하는 프로그램을 작성하시오. www.acmicpc.net 최소공배수를 구하는 코드를 찾아본 적이 없어서 어떤 식으로 짜는게 정석인지 모르겠지만 나는 둘 중 작은 값으로 나누어 떨어지는 큰 값의 배수를 구했다. #include #include using namespace std; int T, A, B; int getR.. 2019. 4. 23. [SWEA] 1954. 달팽이 숫자 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PobmqAPoDFAUq&categoryId=AV5PobmqAPoDFAUq&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com 나름의 규칙을 찾아내서 그걸 코드로 표현했다. 빙글빙글 도는 순서가 오른쪽, 아래, 왼쪽, 위로 반복되기 때문에 dir 변수에 0~3 값을 넣어주면서 방향을 구분했다. 그리고 바깥에서 안으로 숫자를 채워가므로 startY, endY, startX, endX 변수를 이용해서 경계가 될 index를 관리하면서 경계.. 2019. 4. 21. [BOJ] 15666. N과 M (12) https://www.acmicpc.net/problem/15666 15666번: N과 M (12) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. www.acmicpc.net #include #include #include #include using namespace std; int N, M, numbers[8]; vector series; void dfs(int idx, int cnt); void print(); int main() { cin.tie(0); ios::sync_with_stdio(0); cin >> N >> M; for (int i = 0; .. 2019. 4. 21. [BOJ] 15665. N과 M (11) https://www.acmicpc.net/problem/15665 15665번: N과 M (11) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. www.acmicpc.net #include #include #include #include using namespace std; int N, M, numbers[8]; vector series; void dfs(int cnt); void print(); int main() { cin.tie(0); ios::sync_with_stdio(0); cin >> N >> M; for (int i = 0; i < N; i+.. 2019. 4. 21. 이전 1 2 3 4 5 6 다음