분류 전체보기 (108) 썸네일형 리스트형 Logistic Regression 딥러닝 수업 들으면서 배운 내용을 정리하면서 추가로 공부도 해보려고 한다 - Binary Classification input feature vector를 가지고 0 또는 1(binary)의 결과를 갖는 output을 만들어내는 과정 이때 m개의 training example은 $ \{(x^{(1)}, y^{(1)}),(x^{(2)}, y^{(2)}),...,(x^{(m)}, y^{(m)})\} $처럼 나타낸다 이러한 m개의 example을 전부 합하여 하나의 Matrix로 취급하면 더 빠른 계산이 가능하다 $$ X \in \mathbb{R}^{n_x \times m} $$ $$ Y \in \mathbb{R}^{1 \times m} $$ - Logistic Regression x가 주어졌을 때 $ \ha.. [C++] 프로그래머스 전화번호 목록 삼성기출만 풀다가 시뮬레이션만 연습하나 싶어서 프로그래머스 코딩테스트 고득점 Kit을 풀어보기로 했다 해시부터 차례로 풀어보려했는데 이 문제는 보자마자 해시말고 Trie로 푸는 방법이 생각나서 그냥 트라이로 풀어보았다 구현도 쉽고 효율성도 좋아서 알고리즘 풀때 쓰기 좋아하는 자료구조 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 #include #include using namespace std; class Trie{ public: Trie* child[10]; bool isTerminal; Trie(){ for(int i = 0 ; i child[.. [C++] 연산자 끼워넣기 백준 14888번 문제 읽으면서 쉽게 풀수있도록 많이 신경써준 문제라는 느낌이 들었다 먼저 연산자 우선순위 고려도 안해도 되었고 중간에 계산되는 식도 int범위를 초과하지 않는다고 친절히 알려주었다 아마 그래서 solved ac 실버로 측정된 것 같다ㅎㅎ 삼성 SW 기출 문제집에 있는 몇안되는 실버 문제 dfs 순열 코드를 응용해서 작성해봤다 숫자 배열은 그대로 두고 그 사이사이에 어떤 연산자가 들어갈지를 전부 찾아주었다 이때 연산자 순서는 직관적으로 확인할 수 있게 string으로 그냥 넣어주었다 전체 숫자 사이에 연산자들이 정해지면 결과를 차례로 계산하여 최소,최대값과 비교해주었다 마지막에 최소값과 최대값만 출력해주면 끝! 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 1.. [C] 주사위 굴리기 백준 14499번 오랜만에 머리속에서 공간 돌려봤던 문제 중고등학교 시절에 수학문제 풀던 기분이었다ㅋㅋㅋ 주사위 굴리는 로직만 파악하면 까다롭지는 않았던 문제다 동서남북 각각 손으로 그려보며 각 방향별로 주사위 어느 위치에 있던 숫자가 어디로 가는지를 파악했다 나머지는 문제에서 하라는 그대로 숫자를 복사하고 출력만했다 디버깅 안하면서 풀었는데 바로 맞춰서 뿌듯 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 .. [C] 컨베이어 벨트 위의 로봇 백준 20055번 실버 수준인 만큼 문제에서 하라는대로만 하면 어려운 반례 없이 바로 맞출 수 있었다 생각해보니까 solved ac 난이도 끄고 풀어야겠다 앞으로 아무튼 삼성 기출이라고 해도 단순 구현이 가능한지 먼저 시간복잡도를 대충 확인해보았다 벨트 회전을 하나하나 다 해준다해도 최대 200개 이고 내구도도 1000까지밖에 없어서 단순 구현도 무리가 없어 보였다 이번에도 디버깅 과정이 포함된 코드를 올려보았다 벨트 돌리는 것을 가장 먼저 구현했는데 뒤에서부터 한칸씩 땡겨줬다 그리고 가장 앞에 있는 로봇이 N번째 위치라면 로봇을 벨트 위에서 내리고 가장 앞에 있는 로봇의 위치를 다시 찾아주었다 벨트가 다 돌아갔으면 이제 로봇들이 움직일 차례이다 가장 앞에 있는 로봇부터 이동가능한 경우 한칸씩 이동시켜주.. [C] 사다리 조작 백준 15684번 출력조건을 제대로 안읽은 값을 치룬 문제... 답이 3 이상이면 그만 셌어야했는데 문제만 읽고 그 점을 생각 못했다ㅠㅠ 골드 4 수준인데 틀리고 시간초과 나서 속상했다.. 아무튼 삼성 기출답게 그냥 다 구현했다 dfs로 사다리를 그려가면서 답이 되는지를 체크했다 답이 되는지 체크해주는 isEnd 함수에서는 1부터 N까지 i번째가 i번째로 내려가는지 확인했다 풀면서 중간에 실수 했던거는 dfs 함수 내부에서 아무 생각없이 다시 (1,1)위치부터 for문으로 확인했던것! 이미 확인했던 부분이니까 중복을 막으려면 중간부터 다시 반복문을 돌아주어야 한다 그래서 while문으로 고쳐서 해결! 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 2.. [C] 게리맨더링 2 백준 17779번 별찍기 응용 느낌ㅋㅋㅋ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 #include int map[25][25]; int arr[25][25]; int N,ans=1000000; void .. [C] 2048 (easy) 백준 12100번! 문제랑 코드도 너무 길고 사진도 많아서 이번 문제는 코드랑 풀이만ㅎㅎ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 .. 이전 1 ··· 3 4 5 6 7 8 9 ··· 14 다음
