본문 바로가기
728x90

전체 글232

백준 타일채우기 문제 dp 어려운 문제였다. 많이 헤맸고 내가 헤맸던 과정들을 정리해봐야겠다. 재귀 문제와 점화식 세우는 문제는 정말 유사한 면이 많다. 내가 스스로 짜는거는 도저히 못하겠는데 남들 코드를 보면 정말 신비롭다는 생각이다. 이걸 성공을 하긴 했지만 온전히 내 힘으로 한게 아니기 때문에 언젠가 다시 해결해봐야겠다. 느낀점은 이만하고 이제 문제를 설명해보자. ​ 문제는 매우 간단하다. 우리는 일단 문제 이해는 어렵지 않을테니 문제 이해는 넘어가겠다. ​ 문제 해결을 위해 길이가 작은 부분부터 문제를 봤다. 우선 첫번째로 이 문제는 길이가 짝수일때만 가능하다. 타일들의 넓이는 다 짝수기 때문에 짝수들을 이용해서 넓이가 홀수인 사각형을 만들 수 없기 때문에 우리는 하나 특징을 찾았다. 1번 특징 : 길이는 반드시 짝수이고 .. 2023. 1. 3.
백준 마인크래프트 18111번 브루스포스(C언어) #include #include int to_high(int high, int** arr, int width, int length,int inventory) { int count = 0;//인벤토리 추가될 블럭 int time = 0; int check; for (int i = 0; i 0) { //printf("up\n"); count -= check; time+=check; } else if (check < 0) { //printf("down\n"); count -= check; time += -2*check; } } } if (count + .. 2023. 1. 3.
백준 재귀함수가 뭔가요?17478번(C++) 백준 17478번 자꾸 argc argv로 풀려다가 틀렸었다.... #include #include void recur(int i,int n) { if (i == n+1) { return; } if (i == 0) std::cout 2023. 1. 3.
백준 한수문제 1065번문제 #include int check_han(int a) { if (a == 100 || a == 1000) return (0); if (a > 100) { if (((a / 100) - ((a / 10) % 10)) != ((a / 10)% 10) - (a % 10)) return(0); } return (1); } int main() { int input; scanf("%d", &input); int i = 1; int count = 0; while (i 2023. 1. 3.
백준 4673번 셀프넘버 문제(C언어) #include int main() { int num = 97; int result; printf("1\n3\n5\n7\n9\n20\n31\n42\n53\n64\n75\n86\n97\n"); result = num; while (num 10) { result += num % 10; num = num / 10; } result += num; num = result; printf("%d\n", result); } } 처음에 문제 이해를 잘 못해서 어떤 숫자의 셀프넘버를 계속 올라가면서 구하는 함수를 만들었다... 문제 이해가 어렵군.. #include int check_selfnum(int a) { int result; int tmp = a; int i = 1; wh.. 2023. 1. 3.
백준 8958(C) strlen함수사용 #include int main() { int a; scanf("%d", &a); int count = 0; int sum[80] = { 0 }; char arr[80][80]; int i = 0; while (i < a) { scanf("%s", arr[i]); i++; } int k = 0; int j = 0; while (k < i) { j = 0; count = 0; while(arr[k][j]== 'X' || arr[k][j] == 'O') { if (arr[k][j] == 'O') count++; else if(arr[k][j]== 'X') count = 0; sum[k] += count; j++; } printf("%d\n", sum[k]); k++; } } 이게 처음 코드이다. 아니 진짜 .. 2023. 1. 3.
백준 A+B-4 문제 10951번 EOF 이 문제는 문제 풀이의 조건에 끝나는 조건이 없다. 주어진 입력파일을 가지고 입력을 받을때 더이상 읽을 데이터가 없는경우 즉 파일의 끝일때를 EOF(end of file )이라고 한다. 이 문제는 더이상 읽을 데이터가 없을 때 반복문을 종료 시켜야 한다. 원래 scnaf함수는 엔터를 칠때마다 다음 입력으로 넘어가는데 사실 컴퓨터는 개행역시 하나의 문자로 받아서 처리하기 때문이다. 즉 우리가 문자열의 끝에 널을 넣어주는 느낌으로 입력할때 더이상 읽을게 없을때를 찾아야만한다. 입력을 끝까지 읽은 후에 그 다음거에 오는경우 EOF인 것이다. 일반적인 키보드에서는 EOF상태를 전송 할 수 없으므로 윈도우에서는 Ctrl Z 리눅스는 Ctrl + D이다. scanf에서는 끝에 도달하면 -1을 반환하고 와일문의 조건.. 2023. 1. 3.
라피신 합격자 후기 및 합격 팁 (42서울 꿀팁)(7기 합격생 + 6기 탈락생) 안녕하세요 저는 7기 카댓 joushin(조신)이라고 합니다.라피신을 저는 7기 1차 피신 레벨랭킹 4등, 4번의 시험을 전부 100점을 맞고 당당히 합격한 joushin이라고 합니다. 제가 느낀 라피신의 합격팁에 대해서 공유해드리고자 합니다.합격 당시 레벨 및 시험점수 공개제 합격 레벨이고요시험과 러쉬 성적입니다.42서울 교육과정은 어떻게 되나요?42서울은 파리의 유명한 교육기관인 42에콜에서 라이센스를 사와서 한국에서 진행중인 교육과정입니다.42서울링크입니다. -- https://42seoul.kr/seoul42/main/view 42 서울(재)이노베이션 아카데미의 소프트웨어 개발자 양성 프로그램입니다. 교수, 교재, 학비가 없는 3무 교육 프로그램42seoul.kr42서울의 교육은 본과정이 본격적으.. 2023. 1. 3.
백준 2178번 미로탐색 (C++) 문제최단 거리 이야기가 나온다는 것을 보고 bfs문제임을 알 수가 있다.정답 코드#include #include #include #include using namespace std; const int dx[] = {0,1,0,-1}; const int dy[] = {1,0,-1,0}; int main() { int n,m; string s; ios :: sync_with_stdio(0); cin.tie(0); cin >> n >> m; vector arr(n + 1,vector(m + 1,0)); vector vis(n + 1,vector(m + 1,0)); for (int i=0;i > s; for (int j=0;j < m; j++) { arr[i+ 1][j + 1] = .. 2023. 1. 3.
728x90

티스토리툴바