C++17 [프로그래머스] 행렬의 곱셉 c++ https://school.programmers.co.kr/learn/courses/30/lessons/12949 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 행렬곱셈하는 법을 까먹어서 검색했다. 또한 벡터에 메모리가 할당되어 있지 않다면 v[0][1]=1;이런식으로 데이터를 넣지 못하고 v.push_back(1); 이렇게 넣어줘야 한다는 점을 간과했다. 비주얼 스튜디오에 의존하다 보니까 아무기능도 없을 때 기초가 부족한 것이 티가 나는 것 같다. 2차원 벡터에 메모리 주소만 할당 되고 메모리가 할당되지 않아서 1차원 벡터에 값을 저장해주고 answer.. 2022. 12. 2. [프로그래머스] 점프와 순간 이동 c++ https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음에 재귀로 모든 경우의 수를 체크하려고 했는데 안됐다. 두 번째로 temp를 0부터 시작해서 temp가 n보다 커지면 나누기 2를 하고 +1을 하려고 했다. 숫자가 큰 케이스에는 안되었다. 정답 풀이 : 거꾸로 0으로 만드는 과정이 빠를것 같아서 해봤다. 1. n을 2로 나누었을때 나머지가 있으면 1을 빼고 ans++; 2. 없으면 n/=2; #include using namespace std.. 2022. 12. 1. [백준]15686치킨배달 c++ https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 1. 각 집과 치킨집과의 거리를 계산한다. 아래 케이스의 경우 집이 6개 치킨집이 5개이므로 30개의 값을 계산한다. 2. 백트래킹 알고리즘을 통해서 치킨집 개수 중에서 m개를 고른다. 이때 1,2,5번을 고르나 2,1,5번을 고르나 똑같기 때문에 오름차순으로 인덱스를 골라서 arr에 넣어준다. 3. 치킨집을 정했으면 각 집마다 정해진 치킨집과의 최소의 거리를 구하고 그 거리.. 2022. 9. 26. [백준]1062 가르침 c++ https://www.acmicpc.net/problem/1062 1062번: 가르침 첫째 줄에 단어의 개수 N과 K가 주어진다. N은 50보다 작거나 같은 자연수이고, K는 26보다 작거나 같은 자연수 또는 0이다. 둘째 줄부터 N개의 줄에 남극 언어의 단어가 주어진다. 단어는 영어 소문 www.acmicpc.net 처음에는 "anta"와 "tica"사이에 등장하는 알파벳들 사이에서 k-5(psb))개를 뽑으려 했다. 근데 만약에 k가 25이고 "anta"와 "tica"사이에 등장하는 단어가 25보다 작다면 if(depth==psb) 조건문에 걸리지 않는다. 그래서 check를 끝까지 다 방문했을 경우에도 wordCount를 호출했었는데 안되었다. 결국 그냥 A~Z까지 psb개를 뽑아서 단어를 읽을 수.. 2022. 8. 19. 이전 1 2 3 4 5 다음
