알고리즘 5일차

바킹독 유튜브를 통해서 강의를 보려고 했는데 C++이였다. 튜터님께서 C++도 읽을 줄 알아야 한다고 말씀 해주셨다. 

나즁에 C++도 공부 해야겠다. 

 

일단 이렇게 된 이상 다른 것도 한 번 알아봐야겠다.

 

https://www.youtube.com/watch?v=3kzR12vUXzM&list=PLMEHjJAUne9bcmYYkIyKsIVbHUHbB27v1

 

과거 매니저님께서 추천 해준 유튜브 사이트가 있었다. 일단 요거 보고 인프런 강의도 봐야겠다.

이거 보려고 했는데 인프런 강의 사이트에서 보기 편한 게 많은 것 같았다. 

 

그래서 회원가입부터 바로 해준다.

 

그 다음에 

https://www.inflearn.com/course/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EA%B8%B0%EB%B3%B8-%EA%B0%9C%EB%85%90

[지금 무료] 알고리즘 기본 개념 강의 | 더코딩클럽 - 인프런

일단 이 강의부터 편하게 한 번 읽어야겠다.

 

버블정렬 

별로인 것 같은데

 

이거 보다가 자료구조 먼저 보는 것이 더 좋을 것 같았다. 

 

https://www.inflearn.com/course/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-%EA%B8%B0%EB%B3%B8-%EA%B0%9C%EB%85%90

[지금 무료] 자료구조 기본 개념 정리 강의 | 더코딩클럽 - 인프런

그래서 이것을 봤는데, 일단 보다가 시간이 늦어서 오늘 백준 회원가입 후에 문제 하나 풀고 자고 인나서 마저 봐야겠다.

 

==

회원가입 완료 했는데 브론즈 실버 이런 티어는 어디서 보는거지

일단 단계별로 풀기를 먼저 해봐야겠다.

 

 

문제

N*M크기의 두 행렬 A와 B가 주어졌을 때, 두 행렬을 더하는 프로그램을 작성하시오.

입력

첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N과 M은 100보다 작거나 같고, 행렬의 원소는 절댓값이 100보다 작거나 같은 정수이다.

출력

첫째 줄부터 N개의 줄에 행렬 A와 B를 더한 행렬을 출력한다. 행렬의 각 원소는 공백으로 구분한다.

 

이게 대체 무슨 소리이지?

 

 

 

다음 문제

아래 예제와 같이 새싹을 출력하시오.

         ,r'"7
r`-_   ,'  ,/
 \. ". L_r'
   `~\/
      |
      |

 

이거 알고리즘 맞나?

 

 

다음 문제

동혁이는 오래된 창고를 뒤지다가 낡은 체스판과 피스를 발견했다.

체스판의 먼지를 털어내고 걸레로 닦으니 그럭저럭 쓸만한 체스판이 되었다. 하지만, 검정색 피스는 모두 있었으나, 흰색 피스는 개수가 올바르지 않았다.

체스는 총 16개의 피스를 사용하며, 킹 1개, 퀸 1개, 룩 2개, 비숍 2개, 나이트 2개, 폰 8개로 구성되어 있다.

동혁이가 발견한 흰색 피스의 개수가 주어졌을 때, 몇 개를 더하거나 빼야 올바른 세트가 되는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 동혁이가 찾은 흰색 킹, 퀸, 룩, 비숍, 나이트, 폰의 개수가 주어진다. 이 값은 0보다 크거나 같고 10보다 작거나 같은 정수이다.

출력

첫째 줄에 입력에서 주어진 순서대로 몇 개의 피스를 더하거나 빼야 되는지를 출력한다. 만약 수가 양수라면 동혁이는 그 개수 만큼 피스를 더해야 하는 것이고, 음수라면 제거해야 하는 것이다.

 

아아 이건 무슨 소리인지 알 것 같다.

 

 

 

다음 문제

도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 바구니에는 공이 1개씩 들어있고, 처음에는 바구니에 적혀있는 번호와 같은 번호가 적힌 공이 들어있다.

도현이는 앞으로 M번 공을 바꾸려고 한다. 도현이는 공을 바꿀 바구니 2개를 선택하고, 두 바구니에 들어있는 공을 서로 교환한다.

공을 어떻게 바꿀지가 주어졌을 때, M번 공을 바꾼 이후에 각 바구니에 어떤 공이 들어있는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 N (1 ≤ N ≤ 100)과 M (1 ≤ M ≤ 100)이 주어진다.

둘째 줄부터 M개의 줄에 걸쳐서 공을 교환할 방법이 주어진다. 각 방법은 두 정수 i j로 이루어져 있으며, i번 바구니와 j번 바구니에 들어있는 공을 교환한다는 뜻이다. (1 ≤ i ≤ j ≤ N)

도현이는 입력으로 주어진 순서대로 공을 교환한다.

출력

1번 바구니부터 N번 바구니에 들어있는 공의 번호를 공백으로 구분해 출력한다.

 

 

 

 

다음 문제

정수 N개로 이루어진 수열 A와 정수 X가 주어진다. 이때, A에서 X보다 작은 수를 모두 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000)

둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다.

출력

X보다 작은 수를 입력받은 순서대로 공백으로 구분해 출력한다. X보다 작은 수는 적어도 하나 존재한다.

 

private void 생략(int[] ary, int x)

{

Queue<int> 생략 = new Queue<int>();

for(int 생략)

{

if( ary[i] < x)

{

이름이 생략된 큐.Enqueue(ary[i]);

}

}

for(이름이 생략된 큐의 카운트)

{

int minNum = 이름이 생략된 큐.Dequeue;

Console.Write(minNum);

}

}

 

히히 이제 자야지. 조금 양심 없나. 그리고 정수 N개가 주어진다는데 배열로 주는거임. 아니면 뭘로 주는 거임. 자야지.

 

 

https://www.inflearn.com/course/%EA%B2%8C%EC%9E%84-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98

이득우의 꼭 배워야하는 게임 알고리즘 강의 | 이득우 - 인프런

 

그리고 회원 가입 했다고 25% 할인 해준다는데 이거 못 참는데, 뭐 사지.