목록c++ (83)
DY의 세상구경
[Baekjoon Online Judge] 2675 문자열 반복 (C++, 문자열)
#define _CRT_SECURE_NO_WARNINGS#include #include #include using namespace std;int main(){ int T; scanf("%d", &T); char S[20]; int R; for (int i = 0; i 오랜만에 풀이. 단순한 문제라서 금방 풀었다.
[Baekjoon Online Judge] 27866 문자와 문자열 (C++, 문자열)
1차원 배열을 다 풀고 다음 단계인 문자열#define _CRT_SECURE_NO_WARNINGS#include #include #include using namespace std;int main(){ char word[1000]; int i; scanf("%s", word); scanf("%d", &i); printf("%c\n", word[i-1]); return 0;}엄청 단순해서 그냥 i번째만 출력하면 끝.
BOJ 5597 과제 안 내신 분..?(C++)
#define _CRT_SECURE_NO_WARNINGS#include #include #include using namespace std;int main(){ int student[30]; for (int x = 0; x 처음에 문제를 약간 헷갈려서.. 공이 같은 번호? 순서대로들어오면 갯수가 늘어나나? 생각했는데, 생각해보니 기초 문제라서 그렇게 꼬아서 낼 확률이 정말 적었다. 그냥 단순히 바구니마다 마지막으로 담긴 공 번호를 출력하면 되는 문제. 1차원배열이고 어려울 것은 없었다
BOJ 10813 공 바꾸기(C++, 1차원 배열)
#define _CRT_SECURE_NO_WARNINGS#include #include #include using namespace std;int main(){ int N, M; int i, j; int *arr; scanf("%d %d", &N, &M); arr = (int*)malloc(N * sizeof(int)); for (int x = 0; x 지난번에 푼 것도 있고 해서 1차원 배열은 이제 2문제 정도 남은듯.다음 단계는 문자열 인데 별로 안어려울듯 하다.
BOJ 10810 공 넣기(C++, 1차원배열)
#define _CRT_SECURE_NO_WARNINGS#include #include #include using namespace std;int main(){ int N, M; int i, j, k; int *arr, *num; scanf("%d %d", &N, &M); arr = (int*)malloc(N * sizeof(int)); for (int x = 0; x 처음에 문제를 약간 헷갈려서.. 공이 같은 번호? 순서대로들어오면 갯수가 늘어나나? 생각했는데, 생각해보니 기초 문제라서 그렇게 꼬아서 낼 확률이 정말 적었다.그냥 단순히 바구니마다 마지막으로 담긴 공 번호를 출력하면 되는 문제.1차원배열이고 어려울 것은 없었다.
BOJ 10818 최소, 최대(C++, 1차원 배열)
#define _CRT_SECURE_NO_WARNINGS#include #include #include using namespace std;int main(){ int n, search_n; int *arr; int count = 0; scanf("%d", &n); arr = (int*)malloc(n * sizeof(int)); for (int i = 0; i arr[i]) min = arr[i]; if (max 1차원 배열 사용하는 문제.쉬워서 따로 볼 것은 없을것 같지만 기록용으로.
BOJ 10950 A+B-3 (C++)
단계별 풀어보기 반복문 (쉬운 문제) #define _CRT_SECURE_NO_WARNINGS#include using namespace std;int main(){ int N; scanf("%d", &N); int a, b; for (int i = 0; i 너무 쉬운 문제인가... 그래도 단계별 풀어보기 하나씩 풀어서 푼 문제 수 늘어날 떄마다 기분은 좋다.
BOJ 1976 여행 가자 (C++)
슬슬 기초에서 좀 더 나아간 문제를 풀어보아야겠다 싶어서 풀어봤다. 문제 자체는 Union Find를 알고 있다면 어렵지 않은 문제같다. 사실 그게 아니더라도 도시별 그룹을 어떻게 만들것인지 어떻게 설계하냐에 따라 어떻게든 풀 수 있을 듯 하다.이 문제는 합치는것만 있고 분리할 일이 없으므로(도로가 끊기는 등의 옵션) 유니온 파인드를 쓰면 될 것 같다는 생각을 했고 index헷갈림 문제로 몇번 실패했으나 금방 성공하였다. 최대한 include 없이 풀어보고싶은데 이정도 난이도는 없이도 풀 수 있을 것 같은데 더 어려운 것도 가능하게 되도록 연습해야겠다. #define _CRT_SECURE_NO_WARNINGS#include using namespace std;int all_city[200]; //..