노는 게 제일 좋아

이 문제도 어렵진 않다. 어렵다면 왜 이렇게 해야하는지? 에 대한 의문에 대한 해답일 것이다. https://www.acmicpc.net/problem/13305 시간도 넉넉하다. 메모리도 넉넉하다. long long을 쓸 것 같다는 생각을 하자. #맞는 풀이 #include #include using namespace std; int numOfCity; long long dist[100001]; // 도시별 거리 long long cost = 0; long long price[100001]; // 도시별 가격 vector vec; // 탐색한 도시의 위치를 담을 벡터 int main() { cin >> numOfCity; for (int i = 1; i > dist[i]; // i번째는 i번에서 i+1..

문자열을 입력받아서 처리하는 것이다. 시간도 널널하다. https://www.acmicpc.net/problem/1541 #맞는 풀이 #include #include using namespace std; string s = ""; bool check = false; int main() { cin >> s; string temp = ""; // 연산을 할 문자열. int sum = 0; bool check = false; //-출현체크 bool init = false; for (char c : s) { if (c == '+') { int a = stoi(temp); if (check) { sum -= a; } else { sum += a; } temp.clear(); } else if (c == '-') ..

하.. 이건 방법은 알았지만 구현이 잘못되어서 시간이 오래걸렸다. https://www.acmicpc.net/problem/10844 #맞는 풀이 #include #define X 1000000000 using namespace std; int N; long long dp[101][10]; int main(){ cin >> N; dp[1][0] = 0; for(int i = 1; i N; int sum = 0; for(int i = 1; i

DP문제다. 하지만 역시 문제를 생각하는데 오래걸렸다. 20분쯤 걸린듯..ㅠ 시간제한보면.. 무조건 DP란 것이 느껴진다. https://www.acmicpc.net/problem/1904 #맞는 풀이 #include #define X 15746 using namespace std; long long dp[1000001]; int N; int main(){ cin >> N; // 맨 끝의 타일이 00으로 끝나느냐 1로 끝나느냐의 차이를 생각해보자 dp[1] = 1; dp[2] = 2; //숫자가 너무 커지기 때문에.. 답이 제대로 나오지 않음 for(int i = 3; i

그렇게 어렵진 않은 백트래킹 문제였다. 역시나 초기화 하지 않아서 틀린...아주 기초적인 문제다. 시간도 아주 여유로운 문제였다. https://www.acmicpc.net/problem/14889 #맞는 풀이 #include #include #include // 절댓값 using namespace std; int N; int num[21][21]; // 최대 20명의 상대점수를 넣어놓음. (1~20만 씀 0 안씀) int m = 10000; //최솟값 (임의로 크게 잡아놓음) bool check[21]; // 팀원으로 뽑혔는지 확인해야함 (1~20만 쓸거임 0 안씀) vector target; // 뽑은팀 (숫자) void func(int cnt) { //절반을 뽑았을 때 //10몀 뽑은 팀과 남은 팀..

이 문제는 맞게 풀더라도 시간초과가 나는 문제다.. 내가 시간초과가 어디서 났는지 잘보도록하자. https://www.acmicpc.net/problem/2580 #1 시간초과 케이스 #include #include using namespace std; int pane[9][9]; // 9*9 게임판 bool check = false; // 답을 찾았는지 체크 vector vec; // 채워야 할 곳의 좌표 int number = 0; // 채워야 할 곳의 개수 //조건 1.가로의 합 45, 2.세로의 합 45, 3.3*3 내의 합 45 를 이용해보자.(비효율적..) // -> 하나의 행에 숫자가 중복되면 안됨, 하나의 열에... 하나의 3*3안에... // 해당 위치의 값으로 조사 bool numChe..

백트래킹 문제다. 풀다 보니 감이 조금씩 온다. https://www.acmicpc.net/problem/15652 조금씩 감이 오긴 온다. #맞는 풀이 #include #include using namespace std; int N, M; vector vec; void func(int cnt) { if (cnt == M) { //선택 종료 시 for (int n : vec) { cout

쉬운 문제지만 sort에서 cmp를 이용하는 문제고 문자열을 이용해서 익혀볼만 하다. https://www.acmicpc.net/problem/1181 [문제풀이(Problem Solving)/C++ 문제풀이에 유용한 것들] - set처럼 vector에서도 중복된 것들 없애기, unique() 위 글이 도움이 될 것이다. #맞는 풀이 #include #include #include #include using namespace std; int N; vector vec; bool cmp(string s1, string s2){ //길이가 작은 것이면 앞으로 if(s1.length() < s2.length()){ return true; }else if(s1.length() == s2.length()){ // ..

https://www.acmicpc.net/problem/1181 물론 set으로 중복된 것을 없애면서 정렬까지 가능하나. 벡터에서도 필요한 것만 하기 위해서 중복된 것을 없애는 작업을 알아보자 위 문제가 좋은 문제다. #include를 해줘야 쓸 수 있다. 쉽게 말하자면 값이 같고 뭉쳐있는 그룹은 리더가 대표하겠다 라고 생각하면된다. 값이 같아도 그룹이 나누어져 있으면 각 그룹의 대표를 가져오겠다는 말이다. **반환은 역시나 iterator를 반환한다. #예1 (정렬 x) // unique algorithm example #include // std::cout #include // std::unique, std::distance #include // std::vector bool myfunction (..

어렵지 않았지만 방법이 조금 틀렸다. https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net find에 대한 오해가 생겨서 시간 초과가 났다. # 시간 초과 풀이 #include #include #include #include using namespace std; int N; vector vec; int main(){ ios::sync_with_stdio(0); cin.tie(0); cin >> N; ..