'분류 전체보기' 카테고리의 글 목록 (18 Page)
게으른 개발자
컴퓨터 공학 기초/알고리즘 문제 풀이
프로그래머스[Level1] 신고 결과 받기 - JavaScript
2023.04.19
문제 설명 문제 링크프로그래머스[Level1] 신고 결과 받기접근 방법(key,value) 형식의 문제로 접근함.id_list.map을 통해 userList를 key,value로 만들어 줍니다.=> userList 는 신고당한 사람들이 key로 value에는 신고를 한 사람들을 저장해줍니다.report.map 을 통해 report로 부터 받은 string을 split 하여 가공 가능한 자료로 바꾸어 줍니다.=> user_id,report_id 로 신고한 사람과 신고 당한 사람을 각각 분류"한 유저를 여러번 신고할 수도 있지만, 동인한 유저에 대한 신고 횟수는 1회로 처리됩니다." 의 조건을 해결=> userList[신고당한 사람]이 신고한 사람이랑 같지 않게 조건식을 만들어 줍니다.userList(신고 ..
컴퓨터 공학 기초/알고리즘 문제 풀이
프로그래머스[Level2] 조이스틱 - JavaScript
2023.04.19
문제 설명문제 링크[프로그래머스[Level2] 조이스틱](https://school.programmers.co.kr/learn/courses/30/lessons/42860)접근 방법▲ ▼ 알파벳 최소 이동name[i]번째 value - 65('A'의 아스키 코드값) 으로 값을 구하기알파벳의 총 개수 : 26개 / 2 를 통해 13보다 큰 값은 'Z'로 시작하는게 더 최소임 ◀ ▶ 커서 최소 이동해결되지 않아 구글링을 통해 직접 수기로 작성하며 이해함. 코드function solution(name) { // 'A'~'Z' : 65~90 let answer = 0; let answer = 0; const nameLength = name.length; let move = nameL..
컴퓨터 공학 기초/알고리즘 문제 풀이
프로그래머스[Level2] 큰수 만들기 -Javascript
2023.04.19
문제 설명문제 링크[프로그래머스[Level2] 큰 수 만들기](https://school.programmers.co.kr/learn/courses/30/lessons/42883)접근 방법매 순간 최적을 생각하는 그리디로 일정 범위 내에서 가장 큰 수를 찾기(테케10,시간 초과) for문을 0~numberOfDigits 필요한 범위만큼 설정안쪽의 for문에서는 k+i만큼 범위를 설정 (why?)startIndex의 변화로 현재 가장큰수 찾고 그 다음 인덱스를 시작 Index로 설정 최소한의 변수 선언으로 최적의 해 도출하기코드 주어진 number 배열의 길이만큼 for문을 구성while문을 사용하여1)k>0 -> 주어진 k만큼 while문을 돌리며2)answer[answer.length-1] -> answ..
컴퓨터 공학 기초/알고리즘 문제 풀이
프로그래머스[Level1] 크기가 작은 부분 문자열 -Javascript
2023.04.19
문제 설명문제 링크[프로그래머스[Level1] 크기가 작은 부분 문자열](https://school.programmers.co.kr/learn/courses/30/lessons/147355)접근 방법t의 문자열을 index 0 부터 p.length만큼 잘라주기p.length만큼 자른 뒤에 pick라는 변수를 주고 한칸씩 이동하면서 다시 1의 과정을 반복parseInt를 통해 정수로 바꿔줘 비교한 뒤 조건에 적합하면 answer++코드function solution(t, p) { var answer = 0; let pick = 0; while(pick+p.length!=t.length+1){ if(parseInt(t.slice(pick,pick+(p.length)))
컴퓨터 공학 기초/알고리즘 문제 풀이
프로그래머스[Level1] 가장 가까운 같은 글자 -Javascript
2023.04.19
문제 설명문제 링크[프로그래머스[Level1] 가장 가까운 같은 글자](https://school.programmers.co.kr/learn/courses/30/lessons/142086)접근 방법일단 기준을 잡은 상태에서 기준만큼 검사해주는 방식을 선택함앞서 나온 것이 없다면 1번 반복코드function solution(s) { var answer = []; let i=0; //visited를 따로 설정해 준 이유는 //ex) "banana" 처럼 a가 3개인 경우 먼거리에 있는 것도 answer에 push하기 때문에 let visited = []; // 방문 여부 판단 while(i!=s.length){ let standard = s[i]; ..