본문 바로가기

프로그래머스3

[프로그래머스/lv1] 소수 찾기 - 에라토스테네스의 체 (vector) https://school.programmers.co.kr/learn/courses/30/lessons/12921 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 참고자료 https://school.programmers.co.kr/questions/21359 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 기존 코드 - 틀린 코드 에라토스테네스의 체를 썼다. 처음에는 정확성은 통과하는데 효율성은 전부 시간초과.. 2024. 2. 12.
[프로그래머스/lv1] 요격 시스템 [접근법 / 분류] 입력 vector 정렬 그리디 [정답 코드] 더보기 #include #include #include using namespace std; int solution(vector targets) { int answer = 0; sort(targets.begin(), targets.end()); bool isFinish = false; int start = targets[0][0], end = targets[0][1]; // 이전 미사일 좌표 for(int i = 0; i < targets.size(); i++){ isFinish = false; int s = targets[i][0]; // 이번 좌표 시작 int e = targets[i][1]; // 이번 좌표 끝 // 더 짧은 범위가 있.. 2024. 1. 12.
[프로그래머스/PCCP 기출문제] 2번 / 석유 시추 목차 [접근법 / 분류] [정답] [풀이 중 겪은 문제 상황] [해결] [접근법 / 분류] bfs, 구현 [정답] 더보기 #include #include #include #include using namespace std; int N, M; int dir[4][2] = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}}; bool isInMap(int r, int c){ if(r >= 0 && c >= 0 && r < N && c < M) return true; else return false; } int bfs(int r, int c, int num, vector& land){ int cnt{}; queue q; q.push({r, c}); cnt++; land[r][c] = num; whi.. 2023. 12. 3.

티스토리툴바