본문 바로가기

코드트리8

[코드트리/C++] 기후동행 카드 (Bruteforce) 문제https://www.codetree.ai/problems/climate-card/description구상그냥 정말 쉬운 연산문제다 풀이 + 코드#include#include#include#include#include#define MAX 101#define INF 987654321#define endl "\n"using namespace std;/*기후 동행 카드1회 충전으로 30일간 무제한 이용할 수 있음버, 지: 62,000 / 버, 지, 따: 65,000지: 1300 / 버: 1100 / 따: 40030일간의 지, 버, 따 총 이용 횟수가 주어질 때,가장 저렴한 수단으로 이용했을 때 지불하는 돈의 액수 출력기후동행카드 꼭 사용하지 않아도 됨. */int A, B, C;int res1 = 0; i.. 2024. 9. 5.
[코드트리/C++] 해시함수 (Hashing) 문제https://www.codetree.ai/problems/return-value-of-hash-function/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 구상해시 함수에 문자열 입력값을 넣어서 특정한 값으로 추출하는 해싱 그 자체인 문제였다. string으로 입력 받은 후에 인덱스 하나하나 고려하며 계산을 진행했다. 먼저 숫자가 나오면, num이라는 변수에 넣어주었다. 숫자가 연이어 나오면, 연이어 나온 숫자 자체가 값으로 판단이 되어야 해서 직전에 숫자가 나왔었는지 알려주는 flag를 이용했다. 영어가 나오면 이전에 nu.. 2024. 9. 5.
[코드트리/C++] 캣타워 돌리기 (Simulation) 문제https://www.codetree.ai/problems/rotate-cat-tower/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 구상* 문제에서 주어지는 캣타워의 모습은 위에서 본 모습이 아닌 옆에서 본 모습이다!! 문제 자체만 보면 그냥 캣타워 돌리고 구조물이나 고양이 위로 고양이를 떨어뜨리면 되는, 그리 어려운 문제는 아닌데, 떨어뜨릴 때 다양한 경우의 수를 고려해야했다. 반시계방향이나 시계방향으로 돌리는 로직은 조금 까다로웠지만, 그래도 인덱스만 잘 고려하면 쉽게 구현할 수 있었다. if (dir == 1) { //.. 2024. 9. 5.
[코드트리/C++] 배열 회전 (Simulation) 문제https://www.codetree.ai/training-field/search/problems/array-rotation/description?page=1&pageSize=20&name=%EB%B0%B0%EC%97%B4+%ED%9A%8C%EC%A0%84 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 사각형 자체를 돌리는게 아니라서, 껍질별로 각각 돌려야 한다.수학적으로 무슨 규칙이 있지 않을까해서 상신오빠랑 머리 좀 싸매다가 결국 그냥 가장 처음 생각해낸 방법으로 코드를 짰다 ㅋㅋㅋㅋ 역씌 원초적인게 답이다. 일단 시간복잡도 안에 들어올 수 있다.. 2024. 8. 5.

티스토리툴바