우서오십쇼

https://school.programmers.co.kr/learn/courses/30/lessons/43162#qna 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 자체는 그냥 평범하게 그래프를 탐색하는 문제였다! 다양한 풀이방법이 있는것 같지만, 나는 BFS로 풀었다 (맞겠지?) n개의 컴퓨터 중, seed한개를 잡아서, 네트워크를 타고타고 가면서 탐색한다 (BFS)-> 한번의 탐색이 마무리되면 (큐가 비었으면) 네트워크 한개를 찾은것!또 남은 컴퓨터중 (아직 가보지 않은곳) 하나를 seed삼아서 BFS탐색을 반복한다모든 컴퓨터를 탐색하면, 종료된다..

코테준비/하루한개도전~ 2024. 7. 2. 17:29

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. 21:06

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. 21:59

뭐지?? 엄청 쉽게풀었다근데 효율이 좋진 않아서 다른사람이 올린 코드를 참고해서 속도를 조금 더 늘려봤다.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. 18:52

https://leetcode.com/problems/reverse-odd-levels-of-binary-tree/description/오늘문제는 그래도 간단했다!!1시간 안에 풀기 성공 히히히근데,, 딱히 효율적인 코드는 아닌것같다. 메모리사용량이나 실행속도가 그냥 평균에 머물러 있다.뭔가 더 최적화할 방법이 있을것같긴한데,, 찾아보기도 귀찮고 시험기간이니까,,,,ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ처음에는 DFS를 이용해 노드 left, right 순서를 바꿔주도록 생각했다.이렇게 하면 홀수 level은 의도대로 변경이 된다. (리버스로!)근데 짝수 level도 같이 바뀌어 버리는 상황이 생긴다. 그럼 바꿀 때 left, right 포인터를 바꾼다음, 짝수인 level은 그냥 val를 변경해주면 되는거 아닌가?..

코테준비/하루한개도전~ 2024. 6. 3. 21:03

이것두 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. 20:56

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. 20:52

https://school.programmers.co.kr/learn/courses/30/lessons/84021#qna오늘은 챌린저 문제도 풀어봤다!!노가다로 푼것같지만,,, 일단 통과했다는거에 의의를 두고,,ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ거의 2~3시간 걸린것같다,, 더 빨리 풀 수 있었어야 했을것같은데챌린저도 1시간 이내로 푸는걸 목표로 둬야겠다.문제는 간단하다!빈칸이 있는 game_board가 있고, 퍼즐조각이 있는 table이 주어진다.table에 있는 퍼즐조각을 최대한 많이 game_board의 빈칸에 채우는 문제이다. 제약조건이 많아서 비교적 쉽게 풀었던것같다.1. 퍼즐의 회전은 가능하지만 뒤집기는 불가능하다2. 빈칸을 채울때 무조건 꽉 채워야한다! 퍼즐 두개를 이용해 채우거나, 빈칸이 남으면 안된다..

코테준비/하루한개도전~ 2024. 5. 30. 18:43