지우너

문제https://www.acmicpc.net/problem/10448 풀이가장 중요한 건 몇 번째 삼각수까지 볼 것인가인 거 같다. 45*46/2=1035이므로 45보다 큰 수가 들어가면 최대 수인 1000을 맞추지 못한다. 다른 풀이에서는 45까지의 삼각수를 모두 배열에 입력해둔 뒤 3중 for문으로 i, j, k 3개의 수를 선택하는 경우를 표현한 코드도 있었다. 코드#include #include using namespace std;vector v;bool isSatisfied;// 삼각수 공식: Tn = n(n+1)/2bool check(int testNum){ int sum = 0; for(int e : v){ sum += e*(e+1)/2; } return ..

1. 문제https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 2. 풀이2-1. 문제를 읽고 이해하기총 N 마리의 폰켓몬 중에서 N/2마리를 가져가폰켓몬은 종류에 따라 번호를 붙여 구분. 따라서 같은 종류의 폰켓몬은 같은 번호를 가진다.예를 들어 연구실에 총 4마리의 폰켓몬이 있고, 각 폰켓몬의 종류 번호가 [3번, 1번, 2번, 3번]이라면 이는 3번 폰켓몬 두 마리, 1번 폰켓몬 한 마리, 2번 폰켓몬 한 마리가 있음을 나타냅니다. 이때, 4마리의 폰켓몬 중 2마리를 고르는 방법은 다음과 같이 ..

1. 문제https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  2. 풀이2-1. 문제 읽고 이해하기주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 "ICN" 공항에서 출발합니다. 항공권 정보가 담긴 2차원 배열 tickets 방문하는 공항 경로를 배열에 담아 return 하도록 solution 함수를 작성해주세요. 제한사항모든 공항은 알파벳 대문자 3글자공항 수는 3개 이상 10,000개 이하tickets의 각 행 [a, b]는 a 공항에서 b 공항으로 가는 항공권이 있다는 의미주..

1. 문제https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 2. 풀이2-1. 문제 읽고 이해하기네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미컴퓨터 A와 컴퓨터 B가 직접적으로 연결컴퓨터 B와 컴퓨터 C가 직접적으로 연결→ 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보 교환 가능⇒ 컴퓨터 A, B, C는 모두 같은 네트워크 상에 있다고 할 수 있다. 컴퓨터의 개수 n연결에 대한 정보가 담긴 2차원 배열 computers 네트워크의 개수를 return 하도록 solu..

문제https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이현재 좌표기준 4방향(동서남북)을 방문한 칸은 다시 방문하지 않음map을 벗어난 길은 갈 수 없음map에 적힌 값이 0인 곳은 벽이므로 지나갈 수 없음위 조건을 충족하면 queue에 넣으면서 cnt+1 추가 처음에 캐릭터는 게임 맵의 좌측 상단인 (1, 1) 위치에 있으며, 상대방 진영은 게임 맵의 우측 하단인 (n, m) 위치n, m 좌표로 가는 게 목적이므로 queue에서 꺼냈을 때 n, m이라면 함께 저장된 cnt를 returnret..

문제https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이사실 dfs/bfs 유형이라고 적혀 있는데, 어떻게 풀어야 할지 감이 오지 않았다.질문하기의 위 글을 보고 코드를 짤 수 있었다. 코드#include #include using namespace std;void dfs(int idx, const vector &numbers, int sum, int target, int& answer){ // 종료 조건 if(idx==numbers.size()){ if(sum==ta..