Kiki Devlog

BFS 문제 연습해보고 싶어서 다시 풀어봤다. BFS 연습하기 딱 좋은 문제. 아래 이전 코드와 비교도 해봄(●'◡'●) #include #include #include using namespace std; //상하좌우 int dx[4] = { 0,0,-1,1 }; int dy[4] = { 1,-1,0,0 }; bool Visited[100][100]; int bfs(int x, int y, int m, int n, vector& picture) { queue > q; int area = 1; int curX; int curY; int nextX; int nextY; q.push(make_pair(x, y)); while (!q.empty()) { curX = q.front().first; curY = ..

DP 문제 3개 만에 아무 도움없이 자력으로 푼 문제!! 문제 풀릴 때 기분이 좋다. 원리를 아니까 금방 풀었음. 내가 원리를 도출하려고 그려본 표! 내 코드 #include # define MAX 91 using namespace std; long long int dp[2][MAX]; int main() { long long answer = 0; int num; cin >> num; dp[0][1] = 1; // 원래는 0. dp[1][n]의 계산을 위해 앞자리 0인 경우를 모두 허용 dp[1][1] = 1; //dp 배열 계산 for (int i = 2; i

10844번: 쉬운 계단 수 (acmicpc.net) + 6.26 다시 품(모름) 풀이법 dp [자리 수][마지막 자리 숫자] 로 dp배열을 생성 1자리부터 만들 수 있는 계단 수의 갯수를 구하고 뒤에 숫자를 하나씩 붙여서 자릿수를 늘려가며 계산. ex) 3자리,5로 끝나는 수 = (2자리,4로 끝나는 수) + (2자리,6으로 끝나는 수) // 3자리,5로 끝나는 수는 2자리,4로 끝나는 수 뒤에 5라는 숫자만 붙이면 되니까. 내 코드 #include #include # define FLOWDEFENDER 1000000000 //큰 숫자 overflow 방지 using namespace std; int dp[101][10]; int main() { long answer = 0; int num; cin >..

1463번: 1로 만들기 (acmicpc.net) #include #include using namespace std; int dp[1000000]; int main() { int num; cin >> num; dp[1] = 0; for (int i = 2; i

문제는 쉬웠지만 소수점 2자리까지라는 조건에서 두가지 실수를 했다. 1. 소수점 3번째를 (반올림하지 않고) 버려야 되는 줄 알고 시간 씀. 2. 답이 3.00 이면 3으로 출력해서 틀림. 소숫점 n 자리로 제한한 출력법 //소숫점 n자리까지 출력하는 법 ( 반올림 O ) cout > numOfAlphabet[i]; } // quest식을 하나씩 읽으며 계산 for (int j = 0; j = 'A' && quest[j]

졸업 요건으로 Topcit 270점을 넘기기 위해 약 3주간 간단히 공부한 뒤 시험을 봤다.1년 반 동안 학교 공부를 쉬었기 때문에 복습 및 예습 겸 탑싯 에센스 1, 2권을 공부해 갔다. (달달 외움 x. 탑싯에서 올려준 영상 속에 나온 키워드 위주로 봄) 인터넷에 탑싯관련 정보는 거의 찾기 어려워서 보기 전에는 걱정이 좀 됐다. 결과는 시험일로부터 한 달 뒤에 나오고, 나는 500 점을 받았다. 나왔던 문제 유형1. Class Diagram 그리기가 많이 나옴.2. 코딩은 빈칸 채우기 위주로 나온다. (java 를 사용한지 오래됐다면 기본은 복습해 가자)3. SQL 코딩도 많이 나옴 (시험보러 갈 당시에는 아예 SQL 쓸줄 몰라서,,지금 생각해보니 쉬운 기본 문제였다)4. 문제만 꼼꼼하게 읽으면 풀수..

Unified Modeling Language 란? 프로그램 설계를 표현하기 위해 사용하는 (주로 그림으로 된) 표기법 직접 그리기 연습하기 학습가이드 > TOPCIT 연습하기 | TOPCIT 학습가이드 > TOPCIT 연습하기 TOPCIT, IT 글로벌 역량 강화 교육과정 등 더 많은 학습정보는 '온라인학습센터'를 통해 가능합니다. TOPCIT 학습센터 TOPCIT 학습센터 --> www.topcit.or.kr 아래는 다이어그램 공부 시 유용한(내가 공부할 때 참고한) 사이트를 정리해 두었다. 1. Activity Diagram 코드와 거의 비슷하게 흐름을 표현함. 내가 1학년 때 많이 그려본 그것. (쉬움) [참고 링크] 서기리보이의 블로그 :: Activity Diagram (액티비티 다이어그램) ..

OnTriggerEnter 의 경우 Trigger 상태인 게임 오브젝트와 충돌한 순간에 실행된다. A, B 두 물체가 ontriggerenter() 을 호출하기 위해서는 1. 둘 다 collider 있어야 함 2. 적어도 한쪽은 rigidbody가 있고, istrigger 가 true 여야 함. (양쪽다 isTrigger가 true여도 됨) --> 이 조건들을 만족하면 A 와 B의 ontriggerenter() 가 둘다 호출 됨. void OnTriggerExit(Collider other) { // 원하는 코드 작성 } [참고] unity - OnTriggerEnter : is it called in both collider object? - Game Development Stack Exchange

학습가이드 > TOPCIT 연습하기 | TOPCIT [학습가이드 > TOPCIT 연습하기 TOPCIT, IT 글로벌 역량 강화 교육과정 등 더 많은 학습정보는 '온라인학습센터'를 통해 가능합니다. TOPCIT 학습센터 TOPCIT 학습센터 --> www.topcit.or.kr](https://www.topcit.or.kr/board/preview.do) Usecase Diagram Extend (점선 화살표) : 선택적으로 할 수 있는 일 점선 화살표 (include) :필수적으로 해야하는 일 실선 화살표 (generalization) : 여러가지 일을 일반화 시키기 [UML] 유스케이스 다이어그램 (Usecase Diagram) 기초 및 그리는 방법 (tistory.com) [UML] 유스케이스 다이어..

1. 탑싯 2020 기출문제 해설 영상학습가이드 > 자료게시판 | TOPCIT 자료게시판 " data-og-description="" data-og-host="www.topcit.or.kr" data-og-source-url="https://www.topcit.or.kr/board/library/detail.do" data-og-url="https://www.topcit.or.kr/board/library/detail.do" data-og-image=""> 학습가이드 > 자료게시판 www.topcit.or.kr 2. 기출됐던 키워드 정리버블정렬, 역공학, 데이터베이스 뷰, DDL, 양자암호, SSL, 반정규화, 혼잡제어, 서브넷, SCM, 퍼블릭/프라이빗 클라우드, PaaS, 브레인..