승쨩개발공부

0. 수학적 귀납법내가 재귀를 풀떄마다 절차지향적으로 항상 생각했는데, 이젠 수학적 귀납법으로 생각을 해야한다.도미노가있다 그러면 절차지향적 사고와 수학적 귀납법 사고를 생각해보자 1) 절차 지향적 사고1번 도미노가 쓰러지면 2번 도미노도 쓰러지고 2번 도미노가 쓰러지면 3번 도미노도 쓰러진다.1 -> 2 -> 3 -> 4 -> .... 이런식으로 모든 도미노가 쓰러진다 이건 절차지향적인 생각이다. 2) 수학적 귀납법 사고1번 도미노가 쓰러진다 K번 도미노가 쓰러지면 K + 1번 도미노도 쓰러진다.이것이 수학적 귀납법 사고이다. 1. 문제 설명A^B % C (A^B mod C) 를 구하는건데 입력 조건을 보면 A,B,C모두 최대범위가 int의 최대 범위이다즉 약 21억^21억을 한 변수에 담을 수 있을까..

문제를 쪼개서 생각해보자 항상 문제를 쪼개서 생각하는 습관을 들이자.자 열과 행이 최대 1 그리고 그림의 개수, 최대 그림 넓이를 출력하는 문제이다.1. 열과 행 입력 및 열과 행에 크기에 맞는 입력이 필요함.  =  2중for문그리고 시작점이 없으니 1이 적힌 인덱스를 찾아야한다 또 열과 행을 돌아야함.2. 2중for문으로 1이 적인곳을 찾아냄 대신 0이거나 이미 방문했다면 건너뛰면됨찾아냈다면 그쪽은 1이 있는곳이므로 즉 그림의 개수의 count를 늘리면됨3. 1을 찾았다면 방문했다고 해주고 q에 삽입함.4. q의 front를 다른 변수에 넣어주고 q의값을 뻄 그리고 q의 x값 y값을 동서남북으로 비교하며 동서남북에 1이 있다면 방문했다고 넣어주고 q의 삽입함 이 과정에서 인접한곳이 없어서 끝나게된다면..

이것도 상당히 쉽다 deque를 이용해 push를뺴고 출력하라는것만 출력하면된다.

이것도 굉장히 쉽다 push를뺴고 나머지를 다 출력하면 된다.

굉장히 easy한 문제다 스택의 특성을 그대로 이용하면된다.STL로 사용해도 되지만 내가 구현한 스택으로 해도 무관하다.하지만 empty()조건을 잘 이용해야한다.

임의의 위치에 삽입/삭제를 해야한다.배열형 자료구조는 원소 접근은 O(1)이지만  임의의 원소 삽입 삭제가 O(N)이다노드형 자료구조는 원소 접근은 O(N)이지만 원소의 삽입 삭제는 O(1)이다시간제한이 0.3초이니 노드형 자료구조를 사용해야겠다.