Algorithm15 [programmers/js] 배열 원소의 길이 3가지 풀이 ◾레벨코딩테스트 연습 > 코딩테스트 입문 > 배열 원소의 길이 ◾문제 https://school.programmers.co.kr/learn/courses/30/lessons/120854?language=javascript 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 설명 문자열 배열 strlist가 매개변수로 주어집니다. strlist 각 원소의 길이를 담은 배열을 return하도록 solution 함수를 완성해주세요. ◾풀이1번째 이 문제는 어렵지 않아서 금방 for문을 이용해 풀었는데 생각해보니 map 혹은 foreach문을 이용해서도 풀 수 있는 문제였다. 이것들을 이용한다면 더 간결하게.. 2025. 1. 26. [programmers/js] 배열의 유사도 ◾레벨코딩테스트 연습 > 코딩테스트 입문 > 배열의 유사도 ◾문제 https://school.programmers.co.kr/learn/courses/30/lessons/120903?language=javascript 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 두 배열이 얼마나 유사한지 확인해보려고 합니다. 문자열 배열 s1과 s2가 주어질 때 같은 원소의 개수를 return하도록 solution 함수를 완성해주세요. ◾풀이처음에는 이중 for문으로 각 배열의 항목을 한 개씩 비교해서(동일한지) answer에 합을 구할까? 도 생각하였지만, 배열에 있는 메서드를 사용해서 더 간편히 구할 수는 .. 2025. 1. 25. [programmers/js] 짝수의 합 풀이 ◾풀이 배경자바스크립트, 타입스크립트 문법 기초를 다시 공부해보고자 간단한 코딩테스트부터 풀어보게 되었다. 그냥 문법 공부를 하는 것보다 문제를 풀면서 상황에 맞는 문법이 무엇인지 찾아보고 실제 사용하면 더 기억에 잘 남고 활용법도 잘 익히게 되는 듯 하다👍 ◾레벨코딩테스트 연습 > 코딩테스트 입문 > 짝수의 합 ◾문제 https://school.programmers.co.kr/learn/courses/30/lessons/120831 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 정수 n이 주어질 때, n이하의 짝수를 모두 더한 값을 return 하도록 solution 함수를 작성해주세요.0 입출.. 2025. 1. 19. [algorithm] 백준 1822 차집합 ◾문제 차집합 레벨: 실버4 유형: 자료구조 / 정렬 / 해시를 사용한 집합과 맵 / 트리를 사용한 집합과 맵 https://www.acmicpc.net/problem/1822 ◾풀이 TreeSet을 이용하여 풀이하였다. 문제이해 집합 A와 집합B가 주어질 때 집합 상 A - B인 차집합, 즉 A원소에서 B원소와 겹치는 부분을 제외한 부분을 구하는 문제이다. 아래와 같은 부분을 구하는 문제이다. TreeSet 사용하기 집합이므로 중복된 원소를 저장할 필요가 없으므로 Set을 이용하는 것을 생각하게 되었고, HashSet이 아닌 TreeSet을 사용하였다. 왜 TreeSet을 사용하였을까? 이유는 출력 조건에서 "구체적인 원소를 빈 칸을 사이에 두고 증가하는 순서로 출력한다" 라고 하였기 때문이다. Set.. 2024. 2. 11. [algorithm] hash 백준17219 비밀번호 찾기 ◾문제 비밀번호 찾기 레벨: 실버4 유형: 해시 https://www.acmicpc.net/problem/17219 ◾풀이 해시에 대한 개념을 알고 있다면 어렵지 않게 풀 수 있는 문제이다. 문제이해 문제가 길지만 문제 길이에 비하여 풀이는 간단한 문제이다. 사이트와 비밀번호를 쌍으로 저장하고, 주어지는 사이트들에 대한 비밀번호를 출력하면 된다. HashMap 사용하기 문제에서 사이트 - 비밀번호라는 정보를 '쌍'으로 저장해두고, 사이트가 주어질 때 해당하는 비밀번호를 찾아 출력해주면 된다. 이는 Map을 활용하면 제격이다. Map인터페이스를 구현한 구현체인 hashMap을 활용하여 이 문제를 쉽게 풀 수 있다. Map선언하기 hshMap은 키(key)와 값(value)을 쌍으로 저장하는 자료구조이다. .. 2024. 2. 10. [algorithm] BFS/DFS 백준1012 유기농배추 ◾문제 유기농 배추 레벨: 실버2 유형: BFS/DFS https://www.acmicpc.net/problem/1012 ◾풀이 전형적인 BFS/DFS 문제이다. 본 글에서는 bfs를 이용하여 풀이하였다. bfs 풀이가 어려운 분들을 위해 자세히 설명하려고 하였는데, 이해가 안 가는 부분이 있다면 댓글로 알려주세요 문제이해 배추는 상하좌우로 인접해 있고, 배추가 인접한 곳에서는 지렁이는 1마리만 필요하다. 즉 떨어져있는 배추들의 묶음이 전체에서 몇 개인지 세면 그것이 곧 필요한 지렁이의 개수가 된다. 배추 밭 배추밭 사이즈와, 배추를 입력 받을 때 주의해야할 것이 있는데 이 문제에서 가로의 길이M, 세로의 길이 N을 알려준다 2차원배열에서 첫번째 항목이 행, 두번째 항목이 열이기 때문에 (arr[row].. 2023. 12. 14. 이전 1 2 3 다음
