문제 설명 동빈이는 N X M 크기의 직사각형 형태의 미로에 갇혀 있다. 미로에는 여러 마리의 괴물이 있어 이를 피해 탈출해야 한다. 동빈이의 위치는 (1, 1) 이고 미로의 출구는 (N, M)의 위치에 존재하며 한 번에 한 칸씩 이동할 수 있다. 이때 괴물이 있는 부분은 0으로, 괴물이 없는 부분은 1로 표시되어 있다. 미로는 반드시 탈출할 수 있는 형태로 제시된다. 이때 동빈이가 탈출하기 위해 움직여야 하는 최소 칸의 개수를 구하시오. 칸을 셀 때는 시작 칸과 마지막 칸을 모두 포함해서 계산한다. 입력 조건 첫째 줄에 두 정수 N, M (4
Java 8에서 추가된 Stream은 컬렉션의 요소들을 람다식을 이용해 쉽고 간결하게 처리할 수 있도록 도와주는 기능입니다. 스트림 API는 함수형 프로그래밍 방식을 지원하며, 데이터 소스를 변경하지 않으며 원하는 결과를 얻을 수 있습니다. Stream API에서 자주 사용되는 함수에는 다음과 같은 것들이 있습니다. filter: 조건에 맞는 요소만 추출 map: 요소들을 특정 값으로 변환 reduce: 요소들을 하나의 값으로 합치거나 집계 collect: 스트림을 다시 컬렉션으로 변환 sorted: 요소들을 정렬 forEach: 스트림의 각 요소에 대해 작업 수행 위 함수 외에도 count, distinct, limit, skip 등 다양한 함수들이 있습니다. 이 함수들을 적절히 활용하면 코드를 간결하..
문제 설명 N, M 크기의 얼음 틀이 있다. 구멍이 뚫려 있는 부분은 0, 칸막이가 존재하는 부분은 1로 표시된다. 구멍이 뚫려 있는 부분끼리 상, 하, 좌, 우로 붙어 있는 경우 서로 연결되어 있는 것으로 간주한다. 이때 얼음 틀의 모양이 주어졌을 때 생성되는 총 아이스크림의 개수를 구하는 프로그램을 작성하시오. 입력 예시 15 14 00000111100000 11111101111110 11011101101110 11011101100000 11011111111111 11011111111100 11000000011111 01111111111111 00000000011111 01111111111000 00011111111000 00000001111000 11111111110011 11100011111111..
탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 대표적인 그래프 탐색알고리즘 DFS, BFS 자주 등장 DFS(Depth-First Search) DFS는 깊이 우선 탐색이라고 부르며 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘입니다. DFS는 스택 자료구조(혹은 재귀 함수)를 이용하며, 구체적인 동작 과정은 다음과 같습니다. 탐색 시작노드를 스택에 삽입하고 방문 처리합니다. 스택의 최상단 노드에 방문하지 않은 노드가 하나라도 있다면 그 노드를 스택에 넣고 방문처리합니다. 방문하지 않은 인접 노드가 없으면 스택에서 최상단 노드를 꺼냅니다, 더이상 위에 과정을 수행 할수 없을때까지 반복합니다. import java.util.*; // 스택 public class Main { public..
문제 설명 현민이는 게임 캐릭터가 맵 안에서 움직이는 시스템을 개발 중이다. 캐릭터가 있는 장소는 1 X 1 크기의 정사각형으로 이뤄진 N X M 크기의 직사각형으로, 각각의 칸은 육지 또는 바다이다. 캐릭터는 동서남북 중 한 곳을 바라본다. 맵의 각 칸은 (A, B)로 나타낼 수 있고, A는 북쪽으로부터 떨어진 칸의 개수, B는 서쪽으로부터 떨어진 칸의 개수이다. 캐릭터는 상하좌우로 움직일 수 있고, 바다로 되어 있는 공간에는 갈 수 없다. 캐릭터의 움직임을 설정하기 위해 정해 놓은 매뉴얼은 이러하다. 현재 위치에서 현재 방향을 기준으로 왼쪽 방향(반시계 방향으로 90도 회전한 방향)부터 차례대로 갈 곳을 정한다. 캐릭터의 바로 왼쪽 방향에 아직 가보지 않은 칸이 존재한다면, 왼쪽 방향으로 횐전한 다음..
https://f-lab.kr/blog/developer-blog-tips 면접관 관점에서 본 좋은 개발자 블로그 개발자 블로그는 취업스펙이 되어버린 듯하다. 도움이 되면서 이력서 첨부해도 도움이 되는 블로그를 쓰는 방법을 전달하고자 한다. f-lab.kr https://careerly.co.kr/comments/83276?from=comment§ion=top10&order=3&fromArea= 서진호 / 생성 AI를 활용한 웹사이트 | 커리어리 커리어리 친구들, 김재철KAIST AI 대학원의 장동인 책임 교수님이 생성 AI를 활용한 웹사이트를 아래와 ... careerly.co.kr
문제 설명 머쓱이는 학교에서 키 순으로 줄을 설 때 몇 번째로 서야 하는지 궁금해졌습니다. 머쓱이네 반 친구들의 키가 담긴 정수 배열 array와 머쓱이의 키 height가 매개변수로 주어질 때, 머쓱이보다 키 큰 사람 수를 return 하도록 solution 함수를 완성해보세요. 제한사항 1 ≤ array의 길이 ≤ 100 1 ≤ height ≤ 200 1 ≤ array의 원소 ≤ 200 문제풀이 import java.util.Arrays; class Solution { public int solution(int[] array, int height) { return (int) Arrays.stream(array).filter(h -> h > height).count(); } } https://schoo..
문제 설명 정수가 담긴 배열 array와 정수 n이 매개변수로 주어질 때, array에 n이 몇 개 있는 지를 return 하도록 solution 함수를 완성해보세요. 제한사항 1 ≤ array의 길이 ≤ 100 0 ≤ array의 원소 ≤ 1,000 0 ≤ n ≤ 1,000 문제풀이 import java.util.Arrays; class Solution { public int solution(int[] array, int n) { return (int) Arrays.stream(array) .filter(x -> x == n) .count(); } } https://school.programmers.co.kr/learn/courses/30/lessons/120583
