이직준비14 [Algorithm] 카카오2022 - 신고 결과 받기 카카오 2022년 Level 1 (프로그래머스 기준) 문제이다. http://https://programmers.co.kr/learn/courses/30/lessons/92334 문제풀이 방법으로 처음 생각했던 방식이다. 이름별로 신고한 이름을 리스트로 만들고 이름이 리스트에 존재하지 않을때만 신고한 이름을 추가한다. (중복신고 불가능하기 때문) 이후 리스트에 추가 되면 해당 이름의 신고 카운트를 1 증가시킨다. 처음 작성한 코드 import java.util.*; import java.util.stream.Collectors; class Solution { public int[] solution(String[] id_list, String[] reports, int k) { int[] answer = .. 2022. 3. 2. [정보처리기사] 개발환경 구축 개발 도구의 분류 구분 설명 빌드 도구 작성한 코드의 빌드 및 배포를 수행하는 도구 각각의 구성요소와 모듈에 대한 의존성 관리를 지원한다. 구현 도구 코드의 작성과 디버깅, 수정 등과 같은 작업과 구현소프트웨어가 어떤 프로그래밍 언어로 개발되는지 선택 프로그램을 개발할 떄 가장 많이 사용되는 도구이다. 테스트 도구 코드의 기능 검증과 전체의 품질을 높이기 위해 사용하는 도구 코드의 테스트, 테스트에 대한 계획 수행 및 분석 등의 작업 기능이 있다. 형상 관리 도구 개발자들이 작성한 코드와 리소스 등 산출물에 대한 버전 관리를 위한 도구 프로젝트 진행 시 필수로 포함되는 도구이다. 개발환경을 구성하는 서버 구분 설명 웹 서버 HTTP를 이용한 요청/응답을 처리 웹 상의 정적 콘텐츠(CSS, Javascri.. 2020. 9. 21. [Algorithm] 별찍기 - 18 https://www.acmicpc.net/problem/10993 10993번: 별 찍기 - 18 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. www.acmicpc.net 위 문제는 1~10 숫자를 받아 일정 패턴의 별을 찍어내는 문제이다. 해당 별의 n번째 모양은 마치 마법진처럼 전에 그렸던 (n-1 번째) 모양에 바깥쪽에 삼각형을 덧대어 그리는 형식이다. 해당 별 찍기는 2차원 배열을 이용하여 입력한 숫자에 따른 배열을 생성하고 일정 패턴에 맞는 자리에 * 모양을 대입하면 된다. (말은 쉽지 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ) 이 문제는 거의 수학문제이다. 먼저 입력받은 n에 따른 배열의 크기를 정하는 식은 다음과 같다. n = 1 row = 1, col = 1 n = 2 row = 1 + 4, col .. 2020. 9. 9. [Algorithm] 더 맵게 : 프로그래머스 - Heap https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같�� programmers.co.kr 위 알고리즘은 힙을 이용한 트리검색을 통해 지정한 숫자보다 작은수가 없을 때 까지 연산을 진행하는 알고리즘 이다. 문제의 풀이는 자바에서 힙 구조로 이루어진 우선순위 큐 (Priority Queue) 를 이용하여 문제를 해결하였다. import java.util.PriorityQueue; class Solution { public int solu.. 2020. 8. 26. [Algorithm] 빙산 : 백준-2573 https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 � www.acmicpc.net 전형적인 dfs 탐색 알고리즘이다. 구현을 다음과 같이 진행하였다. 먼저 필요한 배열을 다음과 같이 정의 하였다. 1. 전체적인 빙산의 위치를 나타내는 2차원 배열 map 2. 다음년도에 녹을 빙산의 위치를 나타내는 2차원 배열 melt 3. dfs 진행을 위해 방문한 위치를 표시하는 2차원 배열 visited 4. 전형적인 탐색을 위한 dx,dy int[][] map; int[][] m.. 2020. 8. 25. 이전 1 2 3 다음 반응형
