본문 바로가기

이직준비13

[정보처리기사] 개발환경 구축 개발 도구의 분류 구분 설명 빌드 도구 작성한 코드의 빌드 및 배포를 수행하는 도구 각각의 구성요소와 모듈에 대한 의존성 관리를 지원한다. 구현 도구 코드의 작성과 디버깅, 수정 등과 같은 작업과 구현소프트웨어가 어떤 프로그래밍 언어로 개발되는지 선택 프로그램을 개발할 떄 가장 많이 사용되는 도구이다. 테스트 도구 코드의 기능 검증과 전체의 품질을 높이기 위해 사용하는 도구 코드의 테스트, 테스트에 대한 계획 수행 및 분석 등의 작업 기능이 있다. 형상 관리 도구 개발자들이 작성한 코드와 리소스 등 산출물에 대한 버전 관리를 위한 도구 프로젝트 진행 시 필수로 포함되는 도구이다. 개발환경을 구성하는 서버 구분 설명 웹 서버 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.
[Algorithm] 완주하지 못한 선수 : 프로그래머스 - 해시 1. 완주하지 못한 선수 https://www.welcomekakao.com/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수�� www.welcomekakao.com 해시 문제의 분류를 힌트로 삼아 HashMap을 이용하여 문제를 해결하고자 노력하였다. 문제는 단순하게 첫번째 배열과 두번째 배열을 비교하여 첫번째 배열중 두번째 배열에서 나타나지 않은 문자열을 찾는 문제이다. 풀이는 간단히 해쉬맵에 participant 배열을 key값으로 준 후 해당 key값이 들어올.. 2020. 8. 24.