분류 전체보기
[프로그래머스 C++] 방문 길이
[프로그래머스 C++] 방문 길이
2023.10.12[프로그래머스 C++] 방문 길이 https://school.programmers.co.kr/learn/courses/30/lessons/49994 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결전략 방문 경로 길이 구하기 4차원 배열 처음 시도한 코드 - 테스트 케이스 5개 실패 #include #include using namespace std; int answer = 0; // 방문 길이 int ch[11][11]; // (y, x) 방문 체크 int chDir[11][11][4]; int y = 0, x = 0; // 시작 위치 // 방문 체크..
2023.10.11 운동일지
2023.10.11 운동일지
2023.10.11조깅 5.4km
[백준 1946번 C/C++] 신입 사원
[백준 1946번 C/C++] 신입 사원
2023.10.11[백준 1946번 C/C++] 신입 사원 https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 해결방법 탐욕 알고리즘 Greedy Algorithm 처음 시도한 코드 - 시간초과 #include #include #include using namespace std; int t, n; // t: 테스트 케이스 개수, n: 지원자 수 int answer; // 선발할 수 있는 신입사원의 최대 인원수 struct Stat { int d..
[프로그래머스 C++] 뒤에 있는 큰 수 찾기
[프로그래머스 C++] 뒤에 있는 큰 수 찾기
2023.10.10[프로그래머스 C++] 뒤에 있는 큰 수 찾기 https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결전략 stack 스택 처음 시도한 코드- 시간초과 #include #include using namespace std; vector solution(vector numbers) { vector answer; for(int i=0; i
2023.10.09 운동일지
2023.10.09 운동일지
2023.10.09조깅 5.95km
[프로그래머스 C++] 인사고과
[프로그래머스 C++] 인사고과
2023.10.09[프로그래머스 C++] 인사고과 https://school.programmers.co.kr/learn/courses/30/lessons/152995 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결전략 정렬 처음 시도한 코드 #include #include #include using namespace std; struct Score { int attitude; int coworker; int total; Score(int a, int b, int c) { attitude = a; coworker = b; total = c; } bool operator>..
[프로그래머스 C++] [3차] n진수 게임
[프로그래머스 C++] [3차] n진수 게임
2023.10.08[프로그래머스 C++] [3차] n진수 게임 https://school.programmers.co.kr/learn/courses/30/lessons/17687 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결전략 문자열 진법 변환 (2진수, 16진수 변환) 코드 #include #include using namespace std; // n: 진법, t: 미리 구할 숫자의 갯수(튜브가 말해야 하는 숫자의 개수), m: 게임 참가 인원, p: 튜브의 순서 string Convert(int k, int n) // k: 주어진 숫자, n: 진법 { if (k ..
2023.10.07 운동일지
2023.10.07 운동일지
2023.10.07푸쉬업 100개, 풀업+리버스 풀업 40개 조깅 3.5km 오늘 저녁에 불꽃축제가 있어 사람들이 몰려 제대로 뛸 수가 없었다
[프로그래머스 C++] 게임 맵 최단거리
[프로그래머스 C++] 게임 맵 최단거리
2023.10.07[프로그래머스 C++] 게임 맵 최단거리 https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결전략 BFS 너비우선탐색 처음시도한 코드 #include #include using namespace std; int dirY[4] = { -1, 0, 1, 0 }; int dirX[4] = { 0, -1, 0, 1 }; queue Q; int ch[101][101]; int solution(vector maps) { int answer = 0; Q.pu..
[프로그래머스 C++] 주차 요금 계산
[프로그래머스 C++] 주차 요금 계산
2023.10.06[프로그래머스 C++] 주차 요금 계산 https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결방안 문자열 substr sstream 코드 #include #include #include #include using namespace std; vector solution(vector fees, vector records) { map inTime; // 각 차량의 마지막 입차 시간 map totalTime; // 각 차량의 총 주차 시간 for (st..
2023.10.05 운동일지
2023.10.05 운동일지
2023.10.05기능성 운동 1시간 + 조깅 4.7km
[프로그래머스 C++] 길 찾기 게임
[프로그래머스 C++] 길 찾기 게임
2023.10.04[프로그래머스 C++] 길 찾기 게임 https://school.programmers.co.kr/learn/courses/30/lessons/42892 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결방안 이진트리 Binary Tree 정답코드 #include #include #include #include using namespace std; #define TIII tuple struct Node { Node(int x, int y, int idx) : x(x), y(y), idx(idx) {}; int x; int y; int idx; Node* p..