본문 바로가기

PROGRAMMING50

정렬(array)에 대해 전공 과목 필기이긴 하나, 여러 가지 정렬 방법의 기초를 볼 수 있다.위 내용은 알고리즘의 선수 개념이다. [정렬 방법]선택 정렬버블 정렬퀵 정렬삽입 정렬셸 정렬병합 정렬히프 정렬트리 정렬기수 정렬 2025. 2. 26.
[C/Baekjoon] 백준 1436번(12-5) : 영화감독 숌 https://www.acmicpc.net/problem/1436 #include #include int main() { int n; scanf("%d",&n); int chk = 0; int num = 665; while(1) { if(chk == n) { break; } num++; for(int i = 0; i[주목할만한 점]모든 경우의 수를 찾는다.n = 입력한 종말의 수 번째chk = 돌면서 확인한 종말의 수(666은 chk가 1, 1666은 chk가 2 . . .)따라서 n == chk 여야 원하는 번째 종말의 수이다. 2025. 2. 24.
[C/Baekjoon] 백준 1018번(12-4) : 체스판 다시 칠하기 https://www.acmicpc.net/problem/1018#include int main() { int n,m; scanf("%d %d",&n, &m); char ary[n][m+1]; for(int i = 0; i [주목할만한 점]이런 순서로 코드가 동작하도록 한다.8x8 의 판(방형구처럼 생겼다고 생각해도 좋다.)이 행렬을 한 칸씩 움직이며 -> wcnt나 bcnt(좌측 상단이 흰 칸인지 검은 칸인지에 따라 다름)를 증가시키고 나서,-> min을 업데이트하기를 반복한다.(min은 8x8에서 나올 수 있는 max값인 64로 설정해 둔다.) 2025. 2. 23.
[C/Baekjoon] 백준 2798번(12-1) : 블랙잭 https://www.acmicpc.net/problem/2798 #include int main() { int num[100]; //카드 int n,m; scanf("%d %d",&n,&m); //카드에 쓰여 있는 수 for(int i = 0; imax ) { max = sum; } } } } printf("%d",max); return 0;}[주목할만한 부분]크게 어려운 점은 없지만, 모든 합의 경우를 구해 -> 비교해야 한다. 2025. 2. 20.
[C/Baekjoon] 백준 24313번(11-7) : 알고리즘 수업 - 점근적 표기 1 https://www.acmicpc.net/problem/24313#include int main() { //an+b int a,b; scanf("%d %d",&a,&b); //cn int c; scanf("%d",&c); //an+b c*n ) { res = 0; break; } } printf("%d",res); return 0;}[주목할만한 점]*빅 오 표기법(Big O)는 쉽게 말하면 알고리즘 시행 횟수의 최악의 경우를 가정하는 표기법이다.(예를 들어 1~5까지의 수를 오름차순(12345)로 정렬해야 한다고 치자!두 개씩 비교해 바꿀 경우 초기 수의 정렬이 1234.. 2025. 2. 19.
Textmeshpro(tmp) 에서 글자 배경에 네모 박스가 생길 때 해결법 tmp를 사용하다 일부 폰트에서 문제가 생길 수 있다...  확대하면 괜찮은데 줄이면 글자마다 네모 박스가 생기는 문제가 있었다...   Sampling Point Size를 Auto가 아닌 Custom으로 해서, 90~150 정도의 수치를 넣어 주면 된다. 2025. 2. 16.

티스토리툴바