본문 바로가기
728x90

코테준비/하루한개도전~82

백준 : 1002 - 터렛 https://www.acmicpc.net/problem/1002ㅋㅋ.. 여러번의 시도끝에 해결했다!9달전에 하다가 빢쳐서 그만뒀나보다ㅎㅎ풀이는 간단하다!두 원이 주어졌다고 생각하고, 원의 접점을 생각하는 문제이다. 나는 반례하나를 생각하지 못해서 계속 틀렸다..ㅋ#include #include using namespace std;double get_distance(int x1, int y1, int x2, int y2) { int x = x1 - x2; int y = y1 - y2; return sqrt((x*x) + (y*y));}int comdouble(double x, double y, double absTolerance = (1.0e-8)){ double diff = x - y; if (fabs.. 2024. 7. 1.
99클럽 코테 스터디 10일차 TIL : Reduce Array Size to The Half 20만의 코테연습,,,,,,,,,,,그래도 30분 안에 풀었다효율성은 떨어지지만!문제는 간단하다!숫자가 들어있는 배열이 들어온다여기서 숫자 몇쌍을 빼면, 기존 사이즈의 절반 이하로 줄일 수 있는지에 대한 문제이다. 문제가 좀 헷갈려서 뭔가했는데,,,, 일단 숫자 개수대로 정렬해준다 -> heap을 이용한다!개수가 큰것부터 하나씩 빼보면서 몇쌍이 필요한지를 구한다.class Solution {public: static bool comparecount(const vector& a, const vector& b){ return a[1] & arr) { int now = arr[0]; int count = 0; int size = arr.size().. 2024. 6. 27.
99클럽 코테 스터디 9일차 TIL : Count Sorted Vowel Strings 뭐지?? 엄청 쉽게풀었다근데 효율이 좋진 않아서 다른사람이 올린 코드를 참고해서 속도를 조금 더 늘려봤다.https://leetcode.com/problems/count-sorted-vowel-strings/문제는 간단했다.. 순서대로 조합하는것 -> 순열!! 처음에는 식 하나로 해결하려고 했는데 그건 안될거같고 나는 재귀를 사용했다. 이전에 순열문제 풀었던거랑 비슷하게!class Solution {public: int check(int prefix, int n){ if(n == 1){ return prefix; } int result = 0; for(int i = prefix; i > 0; i--){ .. 2024. 6. 7.
99클럽 코테 스터디 8일차 TIL : 깊이/너비 우선탐색(DFS/BFS) - Reverse Odd Levels of Binary Tree https://leetcode.com/problems/reverse-odd-levels-of-binary-tree/description/오늘문제는 그래도 간단했다!!1시간 안에 풀기 성공 히히히근데,, 딱히 효율적인 코드는 아닌것같다. 메모리사용량이나 실행속도가 그냥 평균에 머물러 있다.뭔가 더 최적화할 방법이 있을것같긴한데,, 찾아보기도 귀찮고 시험기간이니까,,,,ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ처음에는 DFS를 이용해 노드 left, right 순서를 바꿔주도록 생각했다.이렇게 하면 홀수 level은 의도대로 변경이 된다. (리버스로!)근데 짝수 level도 같이 바뀌어 버리는 상황이 생긴다. 그럼 바꿀 때 left, right 포인터를 바꾼다음, 짝수인 level은 그냥 val를 변경해주면 되는거 아닌가?.. 2024. 6. 3.
99클럽 코테 스터디 : 깊이/너비 우선탐색(DFS/BFS) - Deepest leaves sum 이것두 TIL은 아니지만,,그래도 문제푼거 기록은 해둬야할것같으니까!!https://leetcode.com/problems/deepest-leaves-sum/description/문제는 간단하다. 이진트리가 주어지고, 가장 depth가 깊은 leave들의 sum을 구하면 되는 문제이다.처음에는 가장 depth가 깊은 path의 노드들의 합으로 생각해서 잘못풀었다..ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ문제자체는 쉽게풀었는데 여러모로 효율이 안좋았어서 이것저것 찾아봤다. 쉽게 통과는 했는데 시간이 오래걸린다./** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * .. 2024. 6. 3.
99클럽 코테 스터디 : 깊이/너비 우선탐색(DFS/BFS) - 게임 맵 최단거리 TIL은 아니지만,,, 일단 기록은 남겨둬야할것같다https://school.programmers.co.kr/learn/courses/30/lessons/1844#qna아넘싫다,,,,, 자꾸 효율성에서 시간초과가 난다 짜증나!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!  [DFS] - 효율성#include#include#includeusing namespace std;void printmap(vector> maps){ for(int i = 0; i> maps,int a, int b, int sum, vector &result){ //당장 갈수있는 곳으로 한칸씩 // 거기서 또 한칸씩 /.. 2024. 6. 3.
728x90

티스토리툴바