for문 x,y 범위 설정을 단정짓는 바람에 빠진 반례를 찾지 못해서 오래 걸렸다 시뮬레이션 문제로 2차원 배열에서 각 원소를 검사해야할 땐 pair을 사용하자 문제: https://www.acmicpc.net/problem/14890 https://github.com/surinoel/boj/blob/master/14890.cpp

1. 다이나믹 문제인지 확인 n번째에 오는 길이의 수는 항상 최대임을 보장받는다 2. 배열 정의 d[n] n번째 오는 최대의 길이 3. 점화식 세우기 실제로 길이가 증가하는 경우는 A를 붙이거나 혹은 ctrl + V를 한 경우다 문제: https://www.acmicpc.net/problem/11058 https://github.com/surinoel/boj/blob/master/11058.cpp

총 몇번의 이동으로 정렬이 되는지를 묻는 문제다 버블소트의 성질은 각 시도마다 시도하는 배열에서 제일 큰 값이 오른쪽으로 바로 이동하고 나머지는 수는 왼쪽으로 한 칸 이동한다 결국 왼쪽으로 이동되는 횟수 중 가장 큰 값을 조사하면 된다 문제: https://www.acmicpc.net/problem/1377 깃허브주소: https://github.com/surinoel/boj/blob/master/1377.cpp

N의 제한이 10000000이라는 점에서 모든 값을 담는다면 메모리 제한(>=40MB)을 주목할 필요가 있다 하지만, 값의 제한은 10000이하로 계수로 수를 정렬할 수 있다 문제: https://www.acmicpc.net/problem/10989 https://github.com/surinoel/boj/blob/master/10989.cpp

삼성 A형테스트 상시검정에서 출제된 문제 2 삼성은 조건과 제한이 많다는 점에서 꼼꼼이 읽어야만 코딩할 수 있다 순열 + bfs + 정렬을 이용한 문제. 그리고 deque을 이용해 vector를 구성할 수 있다는 점을 유심히 살펴봐야 한다 문제: https://www.acmicpc.net/problem/17135 깃허브주소: https://github.com/surinoel/boj/blob/master/17135.cpp

삼성 A형테스트 상시검정에서 출제된 문제 N*N이 크지 않다는 점과 제한이 많다는 점을 고려해서 브루트포스 + 백트래킹으로 생각하고 풀었다 문제: https://www.acmicpc.net/problem/17136 깃허브주소: https://github.com/surinoel/boj/blob/master/17136.cpp