코영방

YT 구현

#include <bits/stdc++.h>
using namespace std;
//함수 3 형성평가6

int cal(int sum, int n){
    if(n==0){
        return sum;
    }

    if(n%10 != 0) sum *= n%10;

    return cal(sum, n/10);
}

int main(){
    int a,b,c;
    scanf("%d %d %d",&a, &b, &c);
    printf("%d", cal(1, a*b*c));
    return 0;
}

HW 구현

#include <bits/stdc++.h>
using namespace std;
//함수 3 형성평가4 rev2
int d[100];
int cal(int n){
    if(n == 1 || n == 2){
        return n;
    }
    if(d[n] != 0) return d[n];
    d[n] = (cal(n-1) * cal(n-2))%100;
    return d[n];
}
int main(){
    int n;
    scanf("%d",&n);
    printf("%d", cal(n));
    return 0;
}

JW 구현

#include <bits/stdc++.h>
using namespace std;
//함수 3 형성평가4

int cal(int n){
    if(n == 1 || n == 2){
        return n;
    }
    int a = (cal(n-1) * cal(n-2))%100;
    return a;
}
int main(){
    int n;
    scanf("%d",&n);
    printf("%d", cal(n));
    return 0;
}

JW 재귀함수

#include <bits/stdc++.h>
using namespace std;
//함수 3 형성평가3
int a, b;
int d[100];
int cal(int sum, int index){
    if(index > 3 || sum > b) return 0;
    
    if(index == 3 && sum == b){
        for(int i=0; i<a; i++){
            printf("%d ", d[i]);
        }
        printf("\n");
        return a;
    }


    for(int i=1; i<=6; i++){
        d[index] = i;
        cal(sum+i, index + 1);
    }
}
int main(){

    scanf("%d %d",&a, &b);
    cal(0, 0);
    return 0;
}

이 ㅇ ㅎ 재귀함수

#include <bits/stdc++.h>
using namespace std;
//함수 3 형성평가2
int cal(int a){
    if(a==1 || a==2){
        printf("%d ", a);
        return a;
    }

    cal(a-2);
    printf("%d ", a);
    return 0;
}
int main(){
    int a;
    scanf("%d",&a);
    cal(a);
    return 0;
}

이코테 - 최단경로 

#include <bits/stdc++.h>
using namespace std;
#define INF 1e9

int n, m, start;
vector<pair<int, int>> graph[100001];
bool visited[100001];
int d[100001];

int getSmallestNode(){
    int min_value = INF;
    int index = 0;
    for(int i=1; i<=n; i++){
        if(d[i] < min_value && !visited[i]){
            min_value = d[i];
            index = i;
        }
    }
    return index;
}

void dijkstra(int start){
    d[start] = 0;
    visited[start] = true;
    for(int j=0; j<graph[start].size(); j++){
        d[graph[start][j].first] = graph[start][j].second;
    }

    for(int i=0; i<n-1; i++){
        int now = getSmallestNode();
        visited[now] = true;
        for(int j=0; j<graph[now].size(); j++){
            int cost_via_now = d[now] + graph[now][j].second;
            if(cost_via_now < d[graph[now][j].first]){
                d[graph[now][j].first] = cost_via_now;
            }
        }
    }
}


int main()
{
    cin >> n >> m >> start;

    for(int i=0; i<m; i++){
        int a, b, c;
        cin >> a >> b >>c;
        graph[a].push_back({b,c});
    }

    fill_n(d, 100001, INF);

    dijkstra(start);

    for(int i=1; i<=n; i++){
        if(d[i] == INF){
            cout << "INFINITY" << "\n";
        }
        else{
            cout << d[i] << "\n";
        }

    }
    return 0;
}


/*
입력 예시
6 11
1
1 2 2
1 3 5
1 4 1
2 3 3
2 4 2
3 2 3
3 6 5
4 3 3
4 5 1
5 3 1
5 6 2
*/

#include <bits/stdc++.h>
using namespace std;
//문자열1 - 자가진단9

int main() {
    string str;
    cin >> str;
    int len = str.size();
    for (int i = 0; i < len; i++) {
        for (int j = len-1; j > 0; j--) {
            swap(str[j], str[j-1]);
        }
        cout << str << "\n";
    }
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
//함수3 - 자가진단3

int f(int n){
    if(n==0)
        return n;

    return n + f(n-1);
}
int main() {
    int n;
    cin >> n;
    int a = f(n);
    printf("%d", a);
    return 0;
}

동빈나의 머지소트

#include <bits/stdc++.h>
using namespace std;

int number = 8;
int sorted[8]; //정렬 배열은 받드시 전역 배열

void merge(int a[], int m, int middle, int n){ //m : 시작점, middle : 중간점, n : 끝점

    int i = m;
    int j = middle+1;
    int k = m;

    //작은 순서대로 배열에 삽입
    while(i <= middle && j <= n){
        if(a[i] <= a[j]){
            sorted[k] = a[i];
            i++;
        }
        else{
            sorted[k] = a[j];
            j++;
        }
        k++;
    }
    if(i > middle){
        for(int t = j; t<=n; t++){
            sorted[k] = a[t];
            k++;
        }
    }
    else{
        for(int t=i; t<=middle; t++){
            sorted[k] = a[t];
            k++;
        }
    }

    //sorted 에서 a배열로 옮겨준다
    for(int t=m; t<=n; t++){
        a[t] = sorted[t];
    }
}

void mergesort(int a[], int m, int n){
    //크기가 1보다 큰 경우
    if(m < n){
        int middle = (m+n)/2;
        mergesort(a, m, middle);
        mergesort(a, middle+1, n);
        merge(a,m, middle, n);
    }
}

int main()
{
    int array[8] = {7,6,5,8,3,5,9,1};
    mergesort(array, 0, number-1);
    for(int t=0; t<number; t++){
        printf("%d ", array[t]);
    }
    return 0;
}

동빈나의 머지소트

#include <bits/stdc++.h>
using namespace std;

int number = 8;
int sorted[8]; //정렬 배열은 받드시 전역 배열

void merge(int a[], int m, int middle, int n){ //m : 시작점, middle : 중간점, n : 끝점

    int i = m;
    int j = middle+1;
    int k = m;

    //작은 순서대로 배열에 삽입
    while(i <= middle && j <= n){
        if(a[i] <= a[j]){
            sorted[k] = a[i];
            i++;
        }
        else{
            sorted[k] = a[j];
            j++;
        }
        k++;
    }
    if(i > middle){
        for(int t = j; t<=n; t++){
            sorted[k] = a[t];
            k++;
        }
    }
    else{
        for(int t=i; t<=middle; t++){
            sorted[k] = a[t];
            k++;
        }
    }

    //sorted 에서 a배열로 옮겨준다
    for(int t=m; t<=n; t++){
        a[t] = sorted[t];
    }
}

void mergesort(int a[], int m, int n){
    //크기가 1보다 큰 경우
    if(m < n){
        int middle = (m+n)/2;
        mergesort(a, m, middle);
        mergesort(a, middle+1, n);
        merge(a,m, middle, n);
    }
}

int main()
{
    int array[8] = {7,6,5,8,3,5,9,1};
    mergesort(array, 0, number-1);
    for(int t=0; t<number; t++){
        printf("%d ", array[t]);
    }
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
//퀵정렬 : 내림차순

void quick(int data[], int left, int right){

    int num, i, j, temp;
    if(right > left){
        num = data[right];
        i = left - 1;
        j = right;

        for(;;){
            while(data[++i] > num);
            while(data[--j] < num);
            if(i >= j)
                break;

            swap(data[i], data[j]);
        }
        swap(data[i], data[right]);

        quick(data, left, i-1);
        quick(data, i+1, right);
    }
}
int main() {

    int a[10] = {2,3,4,0,9,8,7,6,5,1};
    for(auto x : a){
        printf("%d ", x);
    }
    puts("\n");
    quick(a, 0, 9);
    for(auto x : a){
        printf("%d ", x);
    }
    return 0;
}

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=136&sca=10d0 

#include <bits/stdc++.h>
using namespace std;
//함수3 - 형성평가6

int rec(int mul, int n){
    if(n == 0)
        return mul;
    int t = n%10;
    if( t != 0){
        mul *= t;
    }
    return rec(mul, n/10);
}
int main() {
    int a,b,c;
    cin >> a >> b >> c;
    int n = a * b * c;

    printf("%d ",rec(1, n));

    return 0;
}

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=228&sca=10d0 

#include <bits/stdc++.h>
using namespace std;
//함수3 - 자가진단6

int rec(int index){
    if(index <= 3)
        return index;

    return rec(index/2) + rec(index-1);
}
int main() {
    int n;
    cin >> n;

    printf("%d ",rec(n));

    return 0;
}

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=227&sca=10d0 

#include <bits/stdc++.h>
using namespace std;
//함수3 - 자가진단5
int out[30];
int n;
void rec(int index){
    if(index == n){
        for(int i=0; i<n; i++){
            printf("%d ", out[i]);
        }
        puts("\n");
        return;
    }

    for(int i=0; i<6; i++){
        out[index] = i+1;
        rec(index+1);
    }

}
int main() {

    cin >> n;

    rec(0);
    return 0;
}

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=229&sca=10d0 

#include <bits/stdc++.h>
using namespace std;
//함수3 - 자가진단4

int rec(int sum, int n){
    if(n==0)
        return sum;
    sum += pow(n%10, 2);
    rec(sum, n/10);
}
int main() {
    int n;
    cin >> n;

    printf("%d",rec(0, n));
    return 0;
}

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=226&sca=10d0 

#include <bits/stdc++.h>
using namespace std;
//함수3 - 자가진단3

int rec(int sum, int n){

    if(n==0)
        return sum;
    sum += n;
    rec(sum, n-1);
}
int main() {
    int n;
    cin >> n;

    printf("%d",rec(0, n));
    return 0;
}

#미로탈출 
from collections import deque
def BFS(graph, a,b,cnt):
  dx=[0,1,0,-1]
  dy=[1,0,-1,0]
  queue=deque()
  queue.append((a,b))
  graph[a][b]=1
  while queue:
    x,y=queue.popleft()
    for i in range(4):
      nx=x+dx[i]
      ny=y+dy[i]
      if(nx>=0 and ny>=0 and nx<n and ny<m):
        if graph[nx][ny]==1:
          graph[nx][ny]=graph[x][y]+1
          queue.append((nx,ny))

n,m=map(int, input().split())
graph=[]
for i in range(n):
  graph.append(list(map(int, input())))
BFS(graph,0,0,1)
print(graph[n-1][m-1])

#음료수 얼려먹기
def DFS(graph,x,y):
  dx=[0,1,0,-1]
  dy=[1,0,-1,0]
  graph[x][y]=1
  for i in range(4):
    if(x+dx[i]>=0 and y+dy[i]>=0 and x+dx[i]<n and y+dy[i]<m):
      if graph[x+dx[i]][y+dy[i]]==0:
        graph[x+dx[i]][y+dy[i]]=1
        DFS(graph,x+dx[i],y+dy[i])


n,m=map(int,input().split())
graph = []
cnt=0
for i in range(n):
  graph.append(list(map(int, input())))
for i in range(n):
  for j in range(m):
    if(graph[i][j]==0):
      cnt+=1
      DFS(graph,i,j)
print(cnt)

#BFS

from collections import deque

def BFS(graph,v,vi,r):
  queue=deque()
  queue.append(v)
  while(queue):
    k=queue.popleft()
    r.append(k)
    for i in range(len(graph[k])):
      if vi[graph[k][i]]==False:
        #r.append(graph[k][i])
        vi[graph[k][i]]=True
        queue.append(graph[k][i])


r=[]
graph = [
  [],
  [2,3,8],
  [1,7],
  [1,4,5],
  [3,5],
  [3,4],
  [7],
  [2,6,8],
  [1,7]
]

vi=[False]*9
vi[1]=True
BFS(graph, 1,vi,r)
print(r)

#DFS - 인접 리스트
def dfs(graph, v,vi,r):
  #global r
  r.append(v)
  for i in range(len(graph[v])):
    if(vi[graph[v][i]]==False):
      vi[graph[v][i]]=True
      dfs(graph,graph[v][i],vi,r)

r=[]
graph = [
  [],
  [2,3,8],
  [1,7],
  [1,4,5],
  [3,5],
  [3,4],
  [7],
  [2,6,8],
  [1,7]
]

vi=[False]*9
vi[1]=True
dfs(graph, 1,vi,r)
#print(1, end=" ")
print(r)

#include <bits/stdc++.h>
using namespace std;
//1337 : 달팽이삼각형
int main()
{
    int a[100][100] = {0,},n,x = 0,y = 0,cnt = 0;

    cin >> n;
    fill(&a[0][0], &a[99][100], -1);

    for(;;){
        for(int i = 0;i < n;i++){
            if(cnt == 10){
                cnt = 0;
            }
            a[x][y] = cnt++;
            x++;
            y++;
        }
        n--;
        for(int i  = 0;i < n;i++){
            if(cnt == 10){
                cnt = 0;
            }
            y--;
            a[x][y] = cnt++;
        }
        n--;
        for(int i = 0;i < n;i++){
            if(cnt == 10){
                cnt = 0;
            }
            x--;
            a[x][y] = cnt++;
        }
        x++;
        y++;
        if(a[x][y] != -1){
            break;
        }

    }
    for(int i = 0;i < 20;i++){
        for(int j = 0;j < 20;j++){
            //if(a[i][j] != 0){
                printf("%3d",a[i][j]);//cout <<  << " ";
            //}
        }
        cout << "\n";
    }
    return 0;
}

# include <stdio.h>
//2071 : 파스칼 삼각형
int main()
{
   int i,j,n,m;
   int a[50][50];

   scanf("%d %d",&n,&m);

   for(i=0;i<n;i++)
   {
      for(j=0;j<n;j++)
         a[i][j]=1;
   }

   for(i=2;i<n;i++)
   {
      for(j=1;j<i;j++)
      {
         a[i][j]=a[i-1][j]+a[i-1][j-1];
      }
   }

   if(m==1)
   {
      for(i=0;i<n;i++)
      {
         for(j=0;j<=i;j++)
         {
            printf("%d ",a[i][j]);
         }
         printf("\n");
      }
   }
   else if(m==2)
   {
      for(i=n-1;i>=0;i--)
      {
         for(j=0;j<n-i-1;j++)
         {
            printf(" ");
         }
         for(j=i;j>=0;j--)
         {
            printf("%d ",a[i][j]);
         }
         printf("\n");
      }
   }
   else if(m==3)
   {
      for(i=0;i<n;i++)
      {
         for(j=n-1;j>=n-i-1;j--)
         {
            printf("%d ",a[j][n-i-1]);
         }
         printf("\n");
      }
   }
   return 0;
}

# include <stdio.h>
//1337 : 달팽이삼각형
int main()
{
    int n,m,i,j,count=0,a[50][50],x=-1,y=-1;

    scanf("%d",&n);

    for(i=0;i<n;i++)
    {
        for(j=i;j<n;j++)
        {
            if(i%3==0)
            {
                x++;
                y++;
            }
            else if(i%3==1)
            {
                y--;
            }
            else if(i%3==2)
            {
                x--;
            }
            a[x][y] = (count++)%10;
        }
    }

    for(i=0;i<n;i++)
    {
        for(j=0;j<=i;j++)
        {
            printf("%d ",a[i][j]);
        }
        printf("\n");
    }
    return 0;
}

#stack
stack = []
stack.append(5)
stack.append(4)
stack.append(6)

print(stack)

x = stack.pop()
print(x, stack)

#queue
from collections import deque
queue = deque()

queue.append(6)
queue.append(8)
queue.append(3)
queue.append(5)

print(queue)

x=queue.pop()
print(x,queue)

x=queue.popleft()
print(x,queue)

#선택정렬
a=[3,4,2,1,5,6,7,2]
print(a)
mint=100
k=0
temp=0
for i in range(len(a)):
  for j in range(i,len(a)):
    if(mint>a[j]):
      mint=a[j]
      k=j
  a[i], a[k] = a[k], a[i]
  mint=100
print(a)

#선택정렬
a=[3,4,2,1,5,6,7,2]
print(a)
mint=100
k=0
temp=0
for i in range(len(a)):
  for j in range(i,len(a)):
    if(mint>a[j]):
      mint=a[j]
      k=j
  temp=a[i]
  a[i]=mint
  a[k]=temp
  mint=100
print(a)

#include <bits/stdc++.h>
using namespace std;
//1329 : 별삼각형3
int main()
{
    int n;
    cin >> n;

    int s=0;
    int e=0;

    char m[100][100]={0,};

    for(int i=0; i<n; i++){
        //space
        for(int j=s;j<=e;j++){
            m[i][j]='*';
        }

        cout << s << "," << e << "\n";

        if(i>n/2-1){
            s--;
            e=e-3;
        }
        else{
            s++;
            e=e+3;
        }

        //printf("  \n");
    }

    for(int i=0; i<n; i++){
        for(int j=0; j<n*3; j++){
            cout << m[i][j];
        }
        cout << "\n";
    }

    return 0;
}

#include <bits/stdc++.h>
using namespace std;
//1641 : 숫자삼각형
int main()
{
    int a=1;
    int n;
    cin >>n;

    int x[100][100]={0,};

    for(int i=0; i<n; i++){
        if(i%2!=0){
            for(int j=i; j>-1; j--){
                x[i][j]=a++;
            }

        }
        else{
            for(int j=0; j<=i; j++){
                x[i][j]=a++;
            }
        }
    }

    for(int i=0; i<n; i++){
        for(int j=0; j<n; j++){
            if(x[i][j] != 0){
                cout << x[i][j];
            }

        }
        cout << "\n";
    }
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
//배열초기화 fill (1차원 배열)
int main()
{
    int a[5];
    //fill(&a[0], &a[5], 9);
    fill(a, a+5, 89);

    for(int i=0; i<5; i++){
        printf("=%d", a[i]);
    }
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
//배열초기화 fill (2차원 배열)
int main()
{
    int a[5][5];
    fill(&a[0][0], &a[4][5], 77);
    //fill(a, a+5, 89);

    for(int i=0; i<5; i++){
        for(int j=0; j<5; j++){
            printf("=%d", a[i][j]);
        }
        printf("\n");
    }
    return 0;
}