본문 바로가기

728x90

📝 알고리즘/Softeer

(14)

[Javascript(NodeJS)/Softeer] Lv1. 위험한 효도 https://softeer.ai/practice/7368 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.aiC++로 이미 풀어본 문제지만js로 다시 해보기~~if/else 잘 쓰면 되는데 다뤄야 할 변수가 많아서 신경써줘야 한다. 나의 풀이const fs = require("fs");const input = fs.readFileSync(0,'utf-8').trim().split(' ');const [a,b,d] = input.map(Number);let isTouched = false;let nam = 0; let time = 0; let cnt = 0;while(1){ cnt++; if(!isTouched){ if(cnt%2) { if(na..

[Javascript(NodeJS)/Softeer] Lv3. 징검다리 (DP) https://softeer.ai/practice/6293 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 소프티어 레벨 3.대표적인 DP문제인 듯 하다!크기 비교가 있기 때문에 꼭 꼭 배열을 Number로 바꿔줘야 한다 (이거때문에 첫 제출 틀림 ㅠㅡㅠ)자스는 날 힘들게 해.....🫠 풀 때는 몰랐지만 LIS라는 문제 유형이라고 함!! >Longest Increasing Subsequence: 주어진 수열에서 원소들의 순서를 유지하면서 가장 긴 증가하는 부분 수열을 찾는 알고리즘 n번째 인덱스 돌을 밟을 때, 난 어디서 왔나?를 생각하면 된다.늘 그렇지만 dp는 코테에 나오면 항상 연습했던 것보다 훨씬 더 어렵다 ㅠㅠ 나의 풀이const fs = require('fs');cons..

[Javascript(NodeJS)/Softeer] Lv3. 성적 평가 (HSAT 5회 정기 코딩 인증평가 기출) https://softeer.ai/practice/6250 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai (풀이 코드는 포스팅 맨 아래에 있습니다) 쉽게 봤는데.. 문제를 읽다보니 뇌가 꼬임출력 형식이 이해가 x예시 인풋이 3이라 더 헷갈렸다 (대회가 3개 고정이라 3*3으로 나옴)겨우 이해완료하고 이중반복문으로 일단 풀어보았음 첫번째 제출 -> 20번까지는 통과하지만 21번부터 시간초과...ㅎ.ㅎ 내가봐도 답없는 알고리즘while(sortResult.length > 0){ // sortResult에서 max 점수 찾고 제거 max = sortResult[sortResult.length-1]; sortResult.pop(); let nowIndex = 0; ..

[Javascript(NodeJS)/Softeer] Lv3. 자동차 테스트 (HSAT 3회 정기 코딩 인증평가 기출) https://softeer.ai/practice/6247 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai(답안 코드는 포스팅 맨 아래에 있습니다) 풀어서 제출해봤더니 0점 ㅋㅋ 시간초과 + 오답 대환장try 1 : input 뿐만아니라 carList에 trim() 적용해주기const carList = input[1].trim().split(' ').map(Number).sort((a, b) => a - b); -> 시간초과 발생try 2 : indexOf -> 이진탐색테케 20번까지는 통과했는데, 21번부터 계속 시간초과남 ㅜㅡㅜ try 3 : slice 대신 숫자 갯수만 구하기slice로 부분배열을 구한 후, 두 배열의 length를 구해 곱했었는데이 부분을 바로 '숫자 갯수'..

[Javascript(NodeJS)/Softeer] Lv3. 플레이페어 암호 (HSAT 3회 정기 코딩 인증평가 기출) https://softeer.ai/practice/6255 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai소프티어 레벨 3 ..!소프티어는 진짜 쉽지 않다 ㅎ.ㅎ 그래도 이 문제는 설명이 순차적이고 상세해서 좋았음1시간동안 빡집중했는데 한번에 만점 받았다 😵 아무래도 아직 js가 익숙하지 않다보니 쌩구현으로 코드가 길어진듯한데,다른 분의 풀이를 보니 더 짧더라 charCodeAt 배워갑니다그저 존경스러울 따름.,, 나의 풀이const fs = require('fs');const input = fs.readFileSync(0,'utf-8').trim().split('\n');let alphas = ["A","B","C",'D','E','F','G','H','I','K','L','M..

[Javascript(NodeJS)/Softeer] Lv2. 전광판 (21년 재직자 대회 예선) https://softeer.ai/practice/6268 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 소프티어 레벨2레벨 3은 어려워서 아직 금방 못 풀겠음..연습해야지 ㅠㅠ 유의점은 숫자 5자리 중 앞의 0들은 불이 꺼져있고, 숫자 중간의 0들은 불이 켜져있는 상태라는 것!그거 이외에는 전광판 조명을 일일이 비교하는게 조금 까다로웠고,복잡한 알고리즘은 필요없었음퀄리티가 꽤나 좋은 문제인 것 같다 코테용 js도 익숙해져가는 중! const fs = require('fs');const input = fs.readFileSync(0,'utf-8').trim().split('\n');const lights = [[1,1,1,1,1,1,0],[0,1,1,0,0,0,0],[1,1,0,1..

[Javascript(NodeJS)/Softeer] Lv2. 비밀 메뉴 (21년 재직자 대회 예선) https://softeer.ai/practice/6269 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 소프티어 레벨2 문제.그냥 암호가 유저 입력문 내에 존재하는지 확인하는 문제이다.처음에 문자열 split하지 않고 indexOf로 체크했더니테케는 다 맞는데 제출해보니 빵점 ㅎ.ㅎ꼼수 부리지 말기 .... const fs = require('fs');const input = fs.readFileSync(0,'utf-8').trim().split('\n');let [m,n,k] = input[0].split(' ').map(Number);let secret = input[1].split(' ').map(Number);let user = input[2].split(' ').map..

[Javascript(NodeJS)/Softeer] Lv2. 나무 공격 https://softeer.ai/app/assessment/index.html?xid=360381&xsrfToken=QV4cxFzvvgvVE8CD4lBjnaTFrjK27ULG&testType=practice Candidate | Softeer Assessment UI softeer.ai js 코테 준비중문자열 처리 같은게 낯설어서 손에 안 익히긴 하는데, 막상 써보면 또 간편한 것 같기도 하다.코테 메인언어 JS로 하는 사람들 존경ㅠㅠ 소프티어 레벨2 문제인데, 특수 알고리즘 필요 없고문자열 처리 이외에는 쉬웠음정답률도 높은 문제! const fs = require('fs');const input = fs.readFileSync(0, 'utf-8').trim().split('\n');// console..

이전 1 2 다음

728x90

티스토리툴바