1coding 😆

# 1부터 10000까지 숫자 저장 num_set = set(range(1, 10001)) # 셀프 넘버가 아닌 수를 저장 not_self_num= set() for i in range(1, 10001): for j in str(i): # 숫자를 문자열로 변환하여 102이면 1, 0, 2로 접근 i += int(j) # d(i) = i + j1 + j2 + j3 + .. = 102 + 1 + 0 + 2 not_self_num.add(i) # 셀프 넘버가 아닌 수 저장 # 셀프 넘버만 있는 set = 전체 수 set - 셀프 넘버가 아닌 수 set self_num = num_set - not_self_num # 오름차순으로 정렬 후 출력 for i in sorted(self_num): print(i)

문제 체스에서 룩이라는 기물은 막혀있지만 않으면 룩의 위치에서 같은 행, 같은 열에 해당하는 칸 중 하나로 한 번 이동할 수 있다. 단, 특정 칸이 막혀있다면 그 칸에서부터 더 나아갈 수는 없다. 만약 룩이 아래 그림과 같이 5행 4열에 존재하고 같은 행열에 기물이 없다면 5행이나 4열에 존재하는 칸 중 어디로든 갈 수 있다. 예를 들어, 5행 2열 혹은 1행 4열로 움직일 수 있다. 차례에 주어진 이동 횟수는 한 번이므로 이동이 완료되었다면 상대방의 차례로 넘어간다. 체스는 킹만 잡히면 지게 되는 게임이다. 그 중에서도 알랩이는 룩으로 인해 게임을 지는 것을 극도로 싫어한다! 주어진 체스판의 상태에서 현재 차례가 상대의 차례일 때, 이번 차례에 알랩이의 킹이 상대방의 룩에게 잡힐 가능성이 있는지 알아보..

문제 과 같이 9×9 격자판에 쓰여진 81개의 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 행 몇 열에 위치한 수인지 구하는 프로그램을 작성하시오. 예를 들어, 다음과 같이 81개의 수가 주어지면 이들 중 최댓값은 90이고, 이 값은 5행 7열에 위치한다. 입력 첫째 줄부터 아홉 번째 줄까지 한 줄에 아홉 개씩 자연수가 주어진다. 주어지는 자연수는 100보다 작다. 출력 첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 위치한 행 번호와 열 번호를 빈칸을 사이에 두고 차례로 출력한다. 최댓값이 두 개 이상인 경우 그 중 행의 번호가 가장 작은 곳의 위치를 출력한다. 행 번호도 같은 곳이 여러개일 경우에는 열 번호가 가장 작은 곳의 위치를 출력한다. #include #include usin..

문제 두 개의 자연수를 입력받아 최대공약수(GCD)와 최소공배수(LCM)를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000 이하의 자연수이며 사이에 한 칸의 공백이 주어진다. 출력 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소공배수를 출력한다. #include using namespace std; int gcd(int a, int b) { while (b != 0) { int r = a % b; a = b; b = r; } return a; } int lcm(int a, int b) { return a * b / gcd(a, b); } int main() { int a, b; cin >> a >> b; c..

문제 면이 6개인 상자가 있다. 이를 여러 가지 색종이를 붙여 꾸밀려고 하는데, 단 조건이 있다. 인접한 면에 같은 색의 색종이를 붙이면 안 된다는 것이다. 또한, 한 면에는 한 장의 색종이만 붙일 수 있다. 여러 가지 색의 색종이들이 주어졌을 때, 조건을 만족하여 상자의 모든 면에 붙일 수 있는지 판별하는 프로그램을 작성하시오. 입력 첫째 줄에 색종이의 장수 N ( 1 n; vector arr(n+1, 0); for (int i = 0; i > tmp; arr[tmp]++; } int cnt = 0, cnt2 = 0; for (int i = 1; i = 2) { cnt++; continue; } if (arr[i] >= 1) cnt2++; } if (cnt..

문제 5x5 2차원 배열이 주어질 때 어떤 원소가 상하좌우에 있는 원소보다 작을 때 해당 위치에 * 을 표시하는 프로그램을 작성하시오. 경계선에 있는 수는 상하좌우 중 존재하는 원소만을 비교한다. 입력 5x5 행렬의 정보가 25 개의 수로 주어진다. 각 수는 0 에서 9 사이 수이다. 출력 *를 포함한 행렬을 출력예의 형식으로 출력한다. #include #include #define MAX 10 using namespace std; vector arr(5, vector(5, 0)); vector chk(5, vector(5, 0)); // 5x5 배열 입력 void input() { for (int i = 0; i > arr[i..

안녕하세요. 코딩 좀 해본 한코딩입니다. 본교 교과목 중 알고리즘 수업을 대비하여 예습 내용을 정리해볼까 합니다. 알고리즘이란? - 어떠한 문제를 해결하기 위한 여러 동작들의 모임 ​ 그렇다면 알고리즘을 배우기 위해선 어떻게 해야 할까요? 알고리즘 공부는 문제 풀이가 핵심입니다. 알고리즘 공부 방법 이런 알고리즘을 공부하며 문제가 있는 여러 사이트가 있습니다. ​ 1. Baekjoon https://www.acmicpc.net/ Baekjoon Online Judge Baekjoon Online Judge 프로그래밍 문제를 풀고 온라인으로 채점받을 수 있는 곳입니다. 9198 전체 문제 7870 채점 가능한 문제 6697 풀린 문제 36 채점 가능한 언어 www.acmicpc.net 2. Algospot..

그리디 알고리즘 - 결정해야 할 때, 그 순간에 가장 좋다고 생각하는 것을 선택하면서 답을 찾아가는 알고리즘 - 그 때는 최적일지 몰라도, 최종적으로 답이 최적이 아닐 수도 있다. ​ ??? : 최적이라면서 왜 답이 아니죠? ​ 오해하기 쉬운 알고리즘입니다. '그리디 알고리즘은 쉽다!' 라는 인식이 강합니다. 하지만 그렇지 않습니다. 사실상 ​저 선택이 왜 최적인지를 증명해야 하기 때문에 어렵습니다. 항상 최적이 아닐 수도 있으니까요... 어렵나요? 한 번 예를들어 보겠습니다. ​ 1) 여러분은 까까를 사먹기 위해 편의점에 왔습니다. 지금 딱 만원이 있는데, 2430원이라는 가격에 까까 하나를 샀습니다. 그리고 만원 지폐 한 장을 내밀었습니다. 거슬러 받아야 할 돈은? 7570원 입니다. 이 때, 거스름..