본문 바로가기

분류 전체보기365

baekjoon #2869_달팽이는 올라가고 싶다_c++ 처음 작성한 코드 (시간초과 발생) #include using namespace std; int main() { int A, B, V; int day=1; cin >> A >> B >> V; int x = 0; while (x > B >> V; int day = 1; day += (V - A) / (A - B); if ((V - A) % (A - B) == 0) { cout 다음 날 아침 안에 V에 도착하면 떨어지지 않으므로, day 만큼 걸림을 알 수 있음 -> day = 1 + (V - A) / (A - B) day 가 자연수로 딱맞게 떨어지면, V에 도착하기까지 day 만큼 걸림을 알 수 있음 => day 출력 (A - B) * day + A 를 했을 때 V에 도착하지 못하고 V까지 조금 남았다면 .. 2021. 10. 28.
baekjoon #1193_분수찾기 #include using namespace std; int main() { int X; cin >> X; int idx = 1; int diff = 0; for (int add = 0; add + idx X; for (idx = 1; idx 2021. 10. 27.
baekjoon #2292_벌집_c++ 등비수열 문제 #include using namespace std; int main() { int N; cin >> N; int min = 0; if(N == 1) min = 1; for (int room = 2;room 중앙 1에서 N번 방까지 지나야할 최소 방 개수 / 최초의 min 값은 0으로 지정, N = 1일 경우 min = 1 로 고정 room => 방 번호 비교 변수 방 번호 (room) 1 2 ~ 7 8 ~ 19 20 ~ 37 38 ~ 61 ... 지나야 할 최소 방 개수 (min) 1 2 3 4 5 2, 8, 20, 38, ... 을 이용한 등비수열 => 초기값이 2 이고, 공비가 6인 등비수열 : 6 * min 초기값 room = 2, 등비수열 room += 6 * min 1개 지나야 .. 2021. 10. 27.
baekjoon #1712_손익분기점 부등식 #include #include using namespace std; int main() { int N = 1; int A, B, C; cin >> A >> B >> C; if (C B) { N = A / (C - B) + 1; } cout 고정비용(생산비용) B => 가변 비용(생산 비용) C => 책정된 판매 가격 N => 노트북 개수 판매 이익이 발생하기 위한 조건 -> C * N > A + B * N 부등식을 풀면, (C - N) * N > A N > A / (C - N) N이 A / (C - N) 보다만 크면 되므로, N = A / (C - B) + 1 2021. 10. 27.
baekjoon #1316_그룹 단어 체커_c++ 이중 for문 이용 - 앞 뒤 문자 비교 && 해당 문자와 앞에서부터 해당 문자 전까지 비교 #include #include using namespace std; int main() { int N; string str; int cnt = 0; cin >> N; for (int i = 0; i > str; bool check = true; for (int j = 0; j .. 2021. 10. 27.
baekjoon #2941_크로아티아 알파벳_c++ vector 와 replace() 이용 #include #include #include using namespace std; int main() { vector cro_alpha = { "c=", "c-","dz=","d-","lj","nj","s=","z=" }; string str; cin >> str; size_t idx; for (size_t i = 0; i< cro_alpha.size(); i++) { while (1) { idx = str.find(cro_alpha[i]); if (idx == string::npos) { break; } str.replace(idx, cro_alpha[i].length(), "0"); } } cout 찾는 문자열이 없는 경우에는 string::npos를 반환함.. 2021. 10. 26.