매일코딩하기

- 12865: 평범한 배낭 (다시풀어보기) c++에서 max 함수: 주어진 범위내에서 가장 큰 값을 반환 => max 함수 사용하기 반복문을 통해 돌며 합이 W보다 작은 경우 K들의 합을 계산한다. 그 K들의 합중 최댓값을 출력한다.

- 14888: 연산자 끼워넣기 (다시 풀어보기) 백트래킹, DFS를 사용해야 하는 문제였다. - 240229 다시 풀기 코드는 다음과 같다. #include using namespace std; int N; int operands[11]; // 수열 int operators[4]; // 연산자의 개수 int mymin = 1000000001; int mymax = -1000000001; void getanswer(int result, int idx) { if(idx == N) // idx로 계산 N번 했는지 세고 N번 했으면 계산종료하도록 함 { if(result > mymax) //결과값을 max, min과 비교해 새로 저장해줌 mymax = result; if(result < mymin) mymin..

- 15922: 아우으 우아으이야!! (성공) 매 입력값은 수직선 상에서 끝과 끝 값을 의미한다. 첫번째로 입력받은 값을 기준으로 두고 그와 겹치는 부분이 있다면, 겹치는 부분을 빼고 남은 부분을 total에 길이를 더 추가해준다. 원래 선분과 겹치지 않는다면 추가된 길이를 total에 더해준다.

- 2002: 추월 (실패) str2의 문자열이 str1과 비교했을때 str1에서보다 str2에서 더 먼저 등장했다면 cnt를 하나 증가하도록 만들었다. C++ online compiler에서는 원하는 대로 출력됐지만 백준사이트에서 결과는 "틀렸습니다"라고 떴다. 다시 도전할 예정이다.

- 1283: 단축키 지정 (성공) => cin과 getline을 같이 사용할 때는 cin.ignore()을 사용해야 오류없이 입력을 받을 수 있었다. => 앞에서 이미 사용되어 단축키가 없는 경우도 있으므로 단축키를 표현하는 num변수는 매번 -1로 초기화해야 한다. => 처음엔 입력받은 문자열을 모두 대문자로 바꿔놓고 코드를 진행하도록 했는데, 생각해보니 이렇게 하면 나중에 출력될 때도 모두 대문자로 출력되고 입력받은 대로 출력되지 않는 문제가 발생한다는 것을 알게 되었다. 이후 이 부분을 수정했다.

- 25314: 코딩은 체육과목 입니다 (성공)

- 25285: 심준의 병역판정검사 (성공) cm, kg을 입력받아 bmi를 계산한 후 cm와 bmi값에 따라 등급을 출력한다.

- 25342: 최대 최소공배수 (성공) 여러 방법으로 시도 했으나 '시간초과'로 뜨고 결과는 1로만 출력이 되는 문제가 계속 발생했다. 다음에 오류를 해결해봐야겠다.

- 2522: 별 찍기 - 12 (성공) 먼저 1번째 줄부터 n번째 줄까지 차례로 별을 출력한뒤, n-1줄의 별을 더 출력한다.

- 1655: 가운데를 말해요 (성공, 다시 풀어보기) 시간복잡도를 해결하기 위해 일반 배열형태가 아닌 queue를 사용해야 했다. 구글을 통해 해결했는데 내가 생각한 방법과 완전 다른 더 효율적인 풀이가 있어 다시 풀어봐야겠다고 생각했다.