본문 바로가기

📝 알고리즘

(130)

[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){ ..

[C++/Softeer] Lv3. 함께하는 효도 https://softeer.ai/practice/7727 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 현대 소프티어 Lv3. 함께하는 효도 C++ 풀이 꽤나 까다로웠던 문제이다.코테 공부를 다시 시작하면서 처음으로 푼 문제인데,열심히 고민하면서 풀다보니 예전 실력이 금방 돌아온 느낌이다1. 초안(테케만 맞음)캐릭터 근처의 4방향 탐색 후, max값으로 이동 → 3초 후 정지하도록 함근데 잘못된 방법이었음!!! 3번 이동하는 모든 경우를 탐색하고, 그 중 max값을 얻는 경우를 리턴해야함grid 복사해서 여러명 지나가는 루트 체크, visited로 한명 지나가는 루트 체크아래 코드는 비교적 쉬운 bfs로 경로를 탐색한 초안입니다....테케는 맞았지만 제출해보니 실패.수정하다가 d..

[MySQL/PGS] Lv.1 : 자동차 대여 기록에서 장기/단기 대여 구분하기 https://school.programmers.co.kr/learn/courses/30/lessons/151138 문제 설명 다음은 어느 자동차 대여 회사의 자동차 대여 기록 정보를 담은 CAR_RENTAL_COMPANY_RENTAL_HISTORY 테이블입니다. CAR_RENTAL_COMPANY_RENTAL_HISTORY 테이블은 아래와 같은 구조로 되어있으며, HISTORY_ID, CAR_ID, START_DATE, END_DATE 는 각각 자동차 대여 기록 ID, 자동차 ID, 대여 시작일, 대여 종료일을 나타냅니다. Column nameTypeNullable HISTORY_ID INTEGER FALSE CAR_ID INTEGER FALSE START_DATE DATE FALSE END_DATE D..

[C++/PGS] Lv.2 : 더 맵게 (힙 Heap) https://school.programmers.co.kr/learn/courses/30/lessons/42626# 문제 설명 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다. 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2) Leo는 모든 음식의 스코빌 지수가 K 이상이 될 때까지 반복하여 섞습니다. Leo가 가진 음식의 스코빌 지수를 담은 배열 scoville과 원하는 스코빌 지수 K가 주어질 때, 모든 음식의 스코빌 지수를 K 이상으로 ..

이전 1 2 3 4 ··· 17 다음

티스토리툴바