너와 나의 스토리

문제: https://www.acmicpc.net/problem/1941 문제 풀이: * 처음에는 단순하게 dfs로 풀었는데 ㅇ ㅇ ㅇ ㅇ ㅇ ㅇ ㅇ 이런식으로 이동이 불가능 했다 -> fail - 무작위로 7명을 뽑아낸 후 - '이다솜파(S)'가 더 많은지 (4명 이상) 확인YES -> 모두 연결되어 있는가 (bfs 이용)YES -> cnt++; 소스 코드:https://gist.github.com/hovy1994/8b11fc944de34cd39b157b2c16144a87#file-1941 Testcase:case1:YYYYYYYSYYYSYSYYYSYYYYYYY -> 답1: 48 case2:YYYYYYYSYYYSSSYYYSYYYYYYY -> 답1: 592 * 다른 방법: 훨씬 빠름bfs, dfs 둘 다..

문제: https://www.acmicpc.net/problem/2210 문제풀이1: 방문한 루트를 string( tmp)으로 기록하고 tmp.size()==6일때 map에 저장해 map에 존재하지 않을 경우만 cnt++ 해서 cnt를 출력하는 방법으로 문제를 풀었다. 소스코드: https://gist.github.com/hovy1994/8b11fc944de34cd39b157b2c16144a87#file-2210 결과:메모리: 2652 KB 시간: 4ms 문제풀이2: 개선된 방법 map을 사용하지 않고 bool check[10][10][10][10][10][10]; 을 사용해 존재하는 경로를 파악하였다 소스코드: https://gist.github.com/hovy1994/8b11fc944de34cd39b..

문제:https://www.acmicpc.net/problem/1339 문제 풀이1: 백트래킹 이용 void func(int cur,int pos, int cur_sum,int sum,int visit) cur: 몇번째 단어를 보는 중인지 알려줌pos: 현재 보는 단어에서의 위치cur_sum: 현재 보는 단어에서 현재위치까지의 합sum: 지금까지의 합visit: 지금껏 사용한 숫자를 표시 모든 수를 대입해보고 가장 결과 값이 큰 값을 출력 소스 코드: https://gist.github.com/hovy1994/8b11fc944de34cd39b157b2c16144a87#file-1339 결과:메모리: 1992KB 시간: 632ms 문제 풀이2: 각각의 위치에 따른 값을 부여ex) ABCC위치의 값은 1B위..

문제: https://www.acmicpc.net/problem/2023 문제 풀이:- '에라토스테네스의 체' 이용해서 풀려고 bool arr[100000000] 만들면 메모리 초과가 난다 ㅎㅎ - 맨 첫 숫자는 2 3 5 7만 가능하다 - 홀수만 가능하다ㄴ> 시간 많이 줄어들기 때문에 그때그때 소수인지 판단해줘도 됨. 소수코드:https://gist.github.com/hovy1994/8b11fc944de34cd39b157b2c16144a87#file-2023

문제: https://www.acmicpc.net/problem/1562 문제 풀이:dp[수의 길이][수의 개수][1

반찬이 다양하고 하나같이 맛있음 ㅎㅎ국물도 마시쪙 ↑ 바지락회 中 세명이서 小면 될 것 같지만"중 시키실거죠?"하고 물어보시니까 그냥 中을 시켜 먹자 ㅎㅎ

10,000원! 모든 반찬 무한리필

문제: https://www.acmicpc.net/problem/3980 코드 설명: - func(int position, int state, int result) ㄴstate 변수로 사용된 선수들 기록 ㄴ모든 자리 다 사용하면 결과 기록 소스 코드:https://gist.github.com/hovy1994/d858d2bafdc6708313dce36678d1a3b5#file-3980