전체 글47 [프로그래머스] 2 x n 타일링(C++) https://school.programmers.co.kr/learn/courses/30/lessons/12900 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음엔 재귀로 시도했던 문제. 함수 호출 시마다 가로로 두 개씩 눕혀 쓰는 fun(n-2), 세로로 하나 쓰는 fun(n-1)를 계속 호출했다. 그렇게 하니 작은 수를 다루는 테케는 통과했지만, 큰 수에서는 시간 초과가 났다. 다시 규칙을 찾아보니 피보나치인 것을 발견하여, 변수 a,b,c를 갖고 풀었다. #include #include using namespace std; int solution.. 2022. 8. 17. Dialogflow와 카카오톡 챗봇 연동(구름 IDE,챗봇 스킬) https://malin.tistory.com/19 Dialogflow api 사용하기(파이썬/Python) 웹서버에서 Dialogflow를 활용하기 위해서는, 인증을 받아야 한다. V1은 종료되었고, V2 방식으로 진행한다 private key 발급하기 https://cloud.google.com/gcp/?hl=ko https://cloud.google.com/gcp/?hl=ko clou.. malin.tistory.com 이전 게시물에서는 "안녕"이라는 메시지에 대한 다이얼로그 플로우의 답변만 확인했다면 이제는 카카오톡에서 입력하는 모든 말에 반환할 수 있도록 테스트한다. 구름IDE에서 플라스크 생성 후, 이전 게시물 코드를 참고하여 카카오톡 챗봇 JSON 규격에 맞게 작성한다. https://i.k.. 2022. 8. 16. Dialogflow api 사용하기(파이썬/Python) 웹서버에서 Dialogflow를 활용하기 위해서는, 인증을 받아야 한다. V1은 종료되었고, V2 방식으로 진행한다 private key 발급하기 https://cloud.google.com/gcp/?hl=ko https://cloud.google.com/gcp/?hl=ko cloud.google.com 1) 로그인 후 콘솔 이동 2) 진행 프로젝트 선택 3) 메뉴바 IAM 및 관리자-서비스 계정 4) 만들 때 역할은 Dialogflow API 클라이언트로 하고, JSON 유형으로 키를 발급한다. 코드 작성하기 1) private_key는 파이썬 파일과 같은 경로에 둔다. 2) [PROJECT_ID] 자리에 본인 프로젝트명을 적는다. 3) our_query는 다이얼로그 플로우에서 받을 문장이다 임의로 안.. 2022. 8. 16. [프로그래머스] 올바른 괄호(C++) https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 스택을 이용하는 문제! '('를 만나면 스택에 넣어주고, ')'를 만나면 스택에서 팝 해주면 된다! 이때, 만약 스택이 비었다면 짝이 될 '('이 부족한 것이므로 answer=false로 바꾸고 반복문을 빠져나온다. 반복문이 끝났는데도 스택이 비지 않았다면, '('이 많은 것이므로 answer=false로 바꾼다. #include #include #include #include using name.. 2022. 8. 16. [프로그래머스] 섬 연결하기(C++) https://school.programmers.co.kr/learn/courses/30/lessons/42861 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음에는 visit 벡터를 두고, cost가 작은 순대로 정렬해둔 costs 벡터를 차례로 조회하며 다 방문하면 끝나게끔 코드를 짰다. 그러나 그럴 경우, 0부터 3까지의 섬이 있다고 가정했을 때 [0,1,1], [2,3,1]까지만 조회해도 끝난다. 1과 2가 연결되지 않았음에도! 크루스칼 알고리즘을 활용하면 최소신장트리(MST)를 만들 수 있다. #include #include #include .. 2022. 8. 16. [프로그래머스] 네트워크(C++) https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr dfs 문제! 방문 노드인지 확인하는 visit 벡터를 활용하였다. computers의 0번째 행이 1번 노드와 연결된 노드를 나타내므로, dfs 함수에서 방문 여부를 확인할 땐 index+1로 조회해야 한다. #include #include #include using namespace std; vectorvisit; void dfs(int index,vector computers) { vecto.. 2022. 8. 16. [프로그래머스] 행렬의 곱셈(C++) https://school.programmers.co.kr/learn/courses/30/lessons/12949 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 행렬의 곱을 풀어쓰면 3중 반복문을 어떻게 써야 할지 알 수 있다. 나는 미리 벡터 크기를 할당해 주었는데, push_back을 활용해도 된다. #include #include #include using namespace std; vector solution(vector arr1, vector arr2) { vector answer(arr1.size(),vector(arr2[0].size()));.. 2022. 8. 13. 이전 1 2 3 4 5 6 7 다음
