JEONGLOG

백준 1712 : 손익분기점 #include // 백준 1712번 손익분기점 int main() { int A, B, C = 0; // A : 고정비용 / B : 가변비용 / C : 판매비용 scanf("%d %d %d", &A, &B, &C); // A, B, C를 입력받음 if (B >= C) // B가 C보다 클 때 (손익분기점이 존재하지 않을 때) printf("-1\n"); // -1 else { // 판매비용에서 가변비용을 뺀 이윤으로 고정비용을 나눔 // 손익분기점이 되기 위해서는 고정비용을 넘어야 하므로 +1을 해줌 printf("%d\n", A / (C - B) + 1); } return 0; }

> 문제풀이 #include using namespace std; int main() { string s; // 문자열을 담는 s int count, n; // 문자열 개수 count, 문자열 길이 n cin >> count; // 문자열 개수 입력받음 for(int i = count; i > 0; i--){ // count 만큼 반복 cin >> s; // 문자열 입력받기 n = s.size(); // s의 문자열 길이 cout

...XXXXXX..XX.XXX ....XXXX.......XX .....XX.......... ....XXXXXXXXX.XXX .....XXXX..X..... ......X.......... ...XXXXXXXXXXXX.. ....XXX..XXXX.... .....X.....X..... ..XXXXX..XXXXXX.. ...XXX....XXXX... ....X......XX.... .XXXXXX..XXXXXX.. ..XXXX....XXXX... ...XX......XX.... XXXXXXX...XXXX... ..XXXX.....XX.... ....X............ ..XXXXX...XXX.... ....XX.....X..... ................. ....XXXXX.XXX.... ....

이 문제는 좀 여러번 틀렸는디 그 이유는 맨 뒤쪽 막대기보다 큰 막대기가 있을 때, 그 뒤의 막대기들은 안 보일거라는 예외를 생각을 못했던 것.. 난 바보였다 어쩐지 계속 틀리더라 // BOJ 17608번 막대기 #include using namespace std; int main() { int n; // 막대기 개수 cin >> n; int arr[n - 1]; // 막대기의 높이 담는 배열 for(int i = 0; i > arr[i]; } int result = 1; // 마지막 막대기는 무조건 보이기 때문에 1로 시작 int max = arr[n - 1]; // 마지막 막대기의 높이 넣음 for(int i = n - 1; i >= 0; i--){ // 맨 뒤부터 탐색 ..

만만한줄 알았는디.. 그냥 보고 코웃음 쳤는디ㅣ.... 오래걸린듯.. 왜냐면 reverse 함수에 대한 이해 부족 + getline 잘모름 등으로 인해 알고리즘 생각은 했으나 구현을 못하는.. 아니 해도 돌아가지 않는 상황에 마주했던 것..! 일단 내가 생각한 것은? 문장 전체가 뒤집혔지만.. 단어는 안뒤집힌.. 고런 느낌이니까 일단 reverse 함수로 전체를 뒤집고 토큰 단위로 뒤집으면 되겠다고 생각 토큰 하니까 자바 생각나네 자바로 풀었으면 더 빨리 풀렸을라나 어쨌든 문장을 입력받아야 했기에 나는 cin으로 n을 입력받고 getline으로 문자열을 입력받음 근데 제대로 안돌아감.. 만약 저 예제를 입력했다고 치면 footbar까지는 잘 들어가는데 all your base 문장이 안들어가는것..! 이..

처음 이 문제를 보고 생각난 것은 .. 원형 큐였다 그래서 구현하려고 생각해보았으나.. 사람들이 제거될때마다 빈 공간을 땡겨서 내려와야 하고?... 좀 까다로웠다는 것을 깨달아서 다른 방법을 찾았다 바로 C++의 SLT중 하나인 Queue를 이용하는 것 k번째 사람이 제거될 때는 pop을 하면 되지만 그렇지 않을 경우에는 맨 앞 원소(front)를 큐에 push한 뒤 pop을 하는 방법으로 큐가 empty가 될 때까지 반복하는 방법이다 // BOJ 1158번 : 요세푸스 문제 #include #include using namespace std; int main() { int n, k; // n: 사람 수 / k: k번째 사람 제거 cin >> n >> k; queue q; // q 생성 int count..

[baekjoon] 1655번 : 가운데를 말해요 [baekjoon] 1655번 : 가운데를 말해요 최대힙과 최소힙을 이용하면 쉽게 풀 수 있는 문제였당.. 값이 들어올 때마다 중간값을 출력하게 되면 시간 복잡도가 증가하고 이 문제는 시간 제한이 있기 때문에... 다른 방법이 필요했다 여기 kwonjeong.tistory.com - 이전에 풀었던 1655번에서 쓴 최대 힙을 사용하면 쉽게 풀 수 있는 문제였다 #include 헤더 파일을 작성해주고 priority_queue maxH; 를 작성해 최대 힙을 생성 // BOJ 11279번 : 최대 힙 #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); //..

문제가 이해가 안돼서 한 5번정도 읽음 그니까 대충... 이해가 됐음!! 일단 물건에는 각각의 가치가 부여가 되고 그 가치를 최대한으로 하면서 배낭에 물건을 집어넣어야 함 그렇지만 배낭에는 무게 제한이 있음... 물론 각각 물건에도 무게가 주어짐 [풀이] 그러니까 1 ~ n 개의 물건을 탐색 하면서 최대한 가치가 높아야 함 근데 또 무게가 초과가 되면 안됨 Knapsack 알고리즘을 사용하면 풀 수 있는 문제임 먼저 주어진 물건들을 차례로 w[i], v[i] 배열에 집어넣음 w[i] : i번째 물건의 무게 v[i] : i번째 물건의 가치 그리고 2차원 배열 생성 arr[i][j] : 물건의 개수만큼 i 존재, 배낭에 넣을 수 있는 최대 무게만큼 j 존재 arr[i][j] = max(arr[i - 1][j..