본문 바로가기

분류 전체보기

(231)
[C++/SWEA] 1206. [S/W 문제해결 기본] 1일차 - View (D3) https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV134DPqAA8CFAYh&categoryId=AV134DPqAA8CFAYh&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=CCPP&select-1=3&pageSize=10&pageIndex=1 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 최댓값 아이디어 나의 풀이#include#include#includeusing namespace std;int main(int a..
[C++/PGS] Lv.3 : 섬 연결하기 (그리디 Greedy) https://school.programmers.co.kr/learn/courses/30/lessons/42861 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 프로그래머스 그리디 - 섬 연결하기 문제 원래는 각 트리의 최상단 부모값을 재귀적으로 찾는 게 정석 풀이인데,나는 복잡해서 그냥 인덱스 배열에 최소 부모값만 저장해놓고 반복문으로 갱신했다. 1. 최소 신장 트리를 만들기 위해, Greedy로 최솟값 간선부터 찾는 게 포인트!2. 각 트리의 최소 부모값을 비교해서, 같으면 한 트리 내부에 있는 것으로 보고, 다르다면 두 트리를 이어줌.  나의 풀이#include #include #include #..
[C++/PGS] Lv.1 : 달리기 경주 (해시맵 Map) https://school.programmers.co.kr/learn/courses/30/lessons/178871 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  처음에 2중 반복문을 사용했더니 시간초과가 뜨길래,해시맵을 사용해야 하는 것을 깨달았다Map을 2개 쓰는 방식 등 풀이가 다양했는데, 나는 unordered map 하나로 players의 인덱스를 바로 검색해서 해결함 나의 풀이#include #include #include using namespace std;vector solution(vector players, vector callings) ..
[Javascript(NodeJS)/Softeer] Lv1. A+B https://softeer.ai/practice/6295 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 현대 소프티어 Lv1. A+B js 풀이 자바스크립트 코테 쉽지않다그래도 개발 짬바로 어찌어찌 극복하는중..^-^const readline = require('readline');const rl = readline.createInterface({ input: process.stdin, output: process.stdout});let sum = 0;let result = [];rl.on('line', input =>{ arr = input.split(' ').map(el=>parseInt(el)); if(arr.length >1) { sum = a..
[Javascript(NodeJS)/Softeer] Lv1. 근무 시간 https://softeer.ai/practice/6254 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 현대 소프티어 Lv1. 근무 시간 js 풀이 갑자기 코테 응시 언어가 자바스크립트라는 걸 알게된 나급하게 연습문제를 풀어보는데.....그냥 도전하는거지뭐~~~const readline = require('readline');const rl = readline.createInterface({ input: process.stdin, output: process.stdout});let sum = 0;min = 0;hour = 0;rl.on('line',input =>{ time = input.split(' '); timesp = time.map(t=>t.split('..
[C++/Softeer] Lv3. 순서대로 방문하기 (HSAT 7회 정기 코딩 인증평가 기출) https://softeer.ai/practice/6246/history?questionType=ALGORITHM Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 현대 소프티어 Lv3. 순서대로 방문하기 C++ 풀이 문제 난이도는 적절해보이나, 조건 설명이 약간 아쉬웠던 문제.최단거리는 아니고 방문했던 칸을 다시 지나지만 않으면 되는듯전체 dfs 경우 중, 순차적으로 저장된 지점을 거치는 경우만을 count해서 해결했다.#include#include #include using namespace std;int grid[4][4]={0,};int visited[4][4]={0,};int n; int m;vector> store;int dx[4] = {0,1,0,-1};int dy[4]..
[C++/Softeer] Lv2. 회의실 예약 https://softeer.ai/practice/6266 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 현대 소프티어 Lv2. 회의실 예약 C++ 풀이 첫 제출에서 Subtask 2개가 오답으로 떴다. 제일 간단한 반례 탐색법인 블랙박스-경계값 분석으로 반례를 찾아보자!-> 아래 케이스에서, b는 17-18이 가능한데 not available이 출력됨2 2a ba 9 10b 9 17 가능한 시간대 pair를 구할 때, 반복문이 끝난 뒤에 isAble true 설정을 안해줘서 생겼던 오류.추가해줬더니 통과!!#include#include #include #include using namespace std;int main(int argc, char** argv){ int roo..
[C++/Softeer] Lv1. 위험한 효도 https://softeer.ai/practice/7368 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 현대 소프티어 Lv1. 위험한 효도 C++ 풀이 어쩌다 보니 효도 시리즈만 푸는중이다ㅋㅋ원래는 난이도가 Lv2였는데 Lv1로 내려온 듯.앞/뒤로 갈 때, 움직임/정지할 때의 경우만 잘 나누면 쉽게 성공할 수 있는 문제입니다!#includeusing namespace std;int main(int argc, char** argv){ int a; int b; int d; cin >> a >> b >> d; int now = 0; int time = 0; int cnt = 0; bool isCatch = false; while(1){ ..

728x90