코딩14 [dfs] 프로그래머스 -가장 먼 노드 c++ 문제 링크: 타 풀이 출처: https://velog.io/@euneun/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%ED%83%80%EA%B2%9F%EB%84%98%EB%B2%84C-BFSDFS 간단 회고: O X 내가 직접 풀었나? ✔ 다른 사람 풀이를 참고 하였나? ✔ 어려웠나? ✔ 푸는데 오래걸렸나? ✔ ✅✔ 참고한 타 풀이 #include using namespace std; // 전역변수 answer int answer = 0; void get_target_number(vector numbers, int target, int sum, int index){ //종료 조건 if (index == numbers.size()){ if (sum =.. 2021. 12. 31. [graph + bfs] 프로그래머스 -가장 먼 노드 c++ 문제 링크:https://programmers.co.kr/learn/courses/30/lessons/49189 참고한 정답 출처: https://0xd00d00.github.io/2021/07/10/programmers_distance.html [프로그래머스][C++][고득점 Kit] 가장 먼 노드 - doodoo's coding I really love solving computer problem. I wanna grow today more than yesterday. 0xd00d00.github.io 간단 회고: O X 내가 직접 풀었나? ✔ 다른 사람 풀이를 참고 하였나? ✔ 어려웠나? ✔ 푸는데 오래걸렸나? ✔ ✅✔ c++로 처음 bfs관련된 문제를 시도했다. 당연히 처음 주어진 배열을 통해 2.. 2021. 12. 30. [해시] 프로그래머스 -완주하지못한선수 c++ 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/42576?language=cpp 간단 회고: O X 내가 직접 풀었나? ✔ 다른 사람 풀이를 참고 하였나? ✔ 어려웠나? ✔ 푸는데 오래걸렸나? ✔ ✅✔ 출처: https://mungto.tistory.com/193 완전히 남의 풀이를 참고했다. 해시 맵이라는 자료구조를 사용할 생각조차 못했다. 해시 맵의 사용법에 대해 처음 익힐 수 있어서 좋았다. 여기서 두가지 중요 c++ 테크닉이 나오는데 1. 범위 기반 for문 (쉽게 말해 배열안의 원소를 기준으로 순회) int arr[3] = {23, 34, 50} for (int element : arr) { cout 2021. 12. 30. 백준 2231번 분해합 c++ 문제 링크: https://www.acmicpc.net/problem/2231 간단 회고: O X 내가 직접 풀었나? ✔ 다른 사람 풀이를 참고 하였나? ✔ 어려웠나? ✔ 푸는데 오래걸렸나? ✔ ✅✔ 내 풀이: #include #include // std::abs #include #include #include #include using namespace std; int main() { int input, temp_n; cin >> input; vector vec; for (int i = 1; i < input; i++) { temp_n = i; while (temp_n != 0) { vec.push_back(temp_n % 10); temp_n /= 10; } int sum = accumulate(ve.. 2021. 12. 30. 백준 11653번 소인수분해 문제 링크:https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 간단 회고: O X 내가 직접 풀었나? ✔ 다른 사람 풀이를 참고 하였나? ✔ 어려웠나? ✔ 푸는데 오래걸렸나? ✔ ✅✔ 맞았습니다!! 207948 996 PyPy3 / 수정 818 소수 찾기 부분을 제외하면 로직자체는 금방 구현했다. 소수찾기는 이미 구현했던 함수들을 따왔다. 이게 핵심인 알고리즘 문제는 아니라고 판단했다. 단순히 소수들을 모두 탐색하며 계속해서 나누어보는 식의 브루트포스 알고리즘 방식을 적용했다. 덕분에 시간은 엄청 걸린다... 이를 발전시킬 방향을 찾기위해 나중에 다른 사람들의 풀이를.. 2021. 11. 5. 프론트엔드/React 관련 유용한 링크 리액트 입문자를 위한 리액트.js 핵심 간략 설명 https://medium.com/@bms6168/react-%EC%9E%85%EB%AC%B8%EC%9E%90%EB%A5%BC-%EC%9C%84%ED%95%9C-react-js-ba080e82f8b5 리액트 공부 시작 전 알아야할 5가지 https://geniee.tistory.com/9 리액트를 배우기 전 짚고 넘어가야할 다섯가지 주의사항이다. 리액트 실력을 일취월장 하는 법 https://brunch.co.kr/@skykamja24/606 - 상태 관리, 코드 패턴, JS의 중요성, 라이트하우스를 통한 성능 검증에 대한 이야기가 있다. 프론트 엔드 개발자란? https://medium.com/@deptno/%ED%94%84%EB%A1%A0%ED%8A%.. 2021. 11. 2. 백준 6159번 코스튬 파티 문제 링크: https://www.acmicpc.net/problem/6159 6159번: 코스튬 파티 한 농부가 할로윈 파티에 그의 소들을 데려가려고한다. 아쉽게도 농부에게는 코스튬이 한벌밖에 없다. 그 코스튬에는 정확하게 사이즈는 S(1 2021. 11. 2. [분할정복] 백준 1780번 종이의 개수 with Python3 https://www.acmicpc.net/problem/1780 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1의 세 값 중 하나가 저장되어 있다. 우리는 이 행렬을 적절한 크기로 자르려고 하는데, 이때 다음의 규칙에 따라 자르려고 한다. www.acmicpc.net 문제 내 풀이 import sys input = sys.stdin.readline N = int(input()) paper = [list(map(int, input().split())) for _ in range(N)] one = 0 zero = 0 minus = 0 def nine_tree(x, y, n): global one, zero, minus, color color = pape.. 2021. 8. 18. [분할정복] 백준 11582번 치킨 TOP N with Python3 https://www.acmicpc.net/problem/11582 11582번: 치킨 TOP N 인하대 주변 치킨칩의 맛의 정도를 측정해 수치화하는 동아리 C.T.P(Chicken Tastes Perfect)의 회장 민호는 치킨집의 맛의 수치를 감소하지 않는 순으로 정렬을 하고 싶었다. 하지만 치킨집이 너무 많 www.acmicpc.net 문제 정답 풀이 import sys input=sys.stdin.readline def check(s,e): if((e-s)>(n/k)): ##정렬 정지 조건 return mid=int((s+e)/2); idx1=s; idx2=mid+1; idx3=0; while(idx1 2021. 8. 18. 이전 1 2 다음
