분류 전체보기 32

[SWEA] 4613 러시아 국기 같은 깃발

러시아 국기 같은 깃발 D417참여자12제출12정답100정답률100PointProblem제출이력정답시간 : 5개 테스트케이스를 합쳐서 C의 경우 1초 / C++의 경우 1초 / Java의 경우 2초 / Python의 경우 4초메모리 : 힙, 정적 메모리 합쳐서 262144 kbytes 이내, 스택 메모리 1024 kbytes 이내당신은 몇 개의 칸에 있는 색을 다시 칠해서 이 깃발을 러시아 국기처럼 만들려고 한다. 다음의 조건을 만족해야 한다.위에서 몇 줄(한 줄 이상)은 모두 흰색으로 칠해져 있어야 한다.다음 몇 줄(한 줄 이상)은 모두 파란색으로 칠해져 있어야 한다.나머지 줄(한 줄 이상)은 모두 빨간색으로 칠해져 있어야 한다.이렇게 러시아 국기 같은 깃발을 만들기 위해서 새로 칠해야 하는 칸의 개수..

카테고리 없음 2025.03.05

[백준] 24480 깊이우선탐색2

package 문제24480깊이우선탐색2;import java.io.*;import java.util.*;public class Main2 { static List[] arr; // 인접 리스트 static int[] visitOrder; // 방문 순서 저장 배열 static boolean[] visited; // 방문 여부 배열 static int order = 1; // 방문 순서 카운트 public static void main(String[] args) throws IOException { System.setIn(new FileInputStream("res/문제24480깊이우선탐색2.txt")); BufferedReader br = new Bu..

[백준] 2210 : 숫자판 점프

숫자판 점프 성공다국어한국어   시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초128 MB111658204656674.597%문제5×5 크기의 숫자판이 있다. 각각의 칸에는 숫자(digit, 0부터 9까지)가 적혀 있다. 이 숫자판의 임의의 위치에서 시작해서, 인접해 있는 네 방향으로 다섯 번 이동하면서, 각 칸에 적혀있는 숫자를 차례로 붙이면 6자리의 수가 된다. 이동을 할 때에는 한 번 거쳤던 칸을 다시 거쳐도 되며, 0으로 시작하는 000123과 같은 수로 만들 수 있다.숫자판이 주어졌을 때, 만들 수 있는 서로 다른 여섯 자리의 수들의 개수를 구하는 프로그램을 작성하시오.입력다섯 개의 줄에 다섯 개의 정수로 숫자판이 주어진다.출력첫째 줄에 만들 수 있는 수들의 개수를 출력한다.예제 입력 1 복..

[1일차] Web(Front): HTML

1.Web 소개 🌐A. 웹이란?웹 사이트는 웹 페이지들의 모임이며, 브라우저를 통해 동작한다.B. 웹과 브라우저웹 브라우저: 인터넷 웹 페이지를 볼 수 있게 해주는 프로그램(클라이언트)웹 표준(Web Standard): 브라우저마다 동작이 다를 수 있어 웹 파편화가 발생함. 이를 해결하기 위해 웹 표준이 존재한다.W3C - 팀 버너스리가 창립한 웹 표준 기구WHATWG - Apple, Google, Microsoft, Mozilla가 주도하는 HTML Living StandardC. HTML 표준의 변화 과정가. W3C와 WHATWG의 등장 나. HTML5의 탄생 (2007년) 다. 두 단체의 개발 방향 차이 라. 2019년 WHATWG로 표준 통합 → HTML Living Standard가 공식 HT..

[Front] 2025.02.27

[백준] 11725번 : 트리의 부모 찾기

트리의 부모 찾기 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초256 MB100911461073230043.274%문제루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오.입력첫째 줄에 노드의 개수 N (2 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에 트리 상에서 연결된 두 정점이 주어진다.출력첫째 줄부터 N-1개의 줄에 각 노드의 부모 노드 번호를 2번 노드부터 순서대로 출력한다.예제 입력 1 복사71 66 33 54 12 44 7예제 출력 1 복사461314예제 입력 2 복사121 21 32 43 53 64 74 85 95 106 116 12예제 출력 2 복사11233445566  package 문제11..

[Front] DOM Tree의 개념과 방식

🚀 면접에서 나올 수 있는 DOM Tree 질문 & 답변1️⃣ DOM Tree란 무엇인가요?📌 답변:DOM(Tree)은 HTML 문서를 브라우저가 이해할 수 있도록 트리(Tree) 형태의 구조로 변환한 것입니다.브라우저는 HTML을 파싱하여 노드(Node)로 이루어진 계층 구조를 만들고, 이를 통해 자바스크립트가 HTML 요소를 조작할 수 있도록 합니다.2️⃣ DOM Tree의 주요 노드(Node) 종류는 무엇인가요?📌 답변:DOM Tree는 크게 3가지 타입의 노드(Node)로 구성됩니다.요소 노드(Element Node) → , , 같은 HTML 태그텍스트 노드(Text Node) → 요소 내부의 실제 텍스트 (Hello에서 "Hello")속성 노드(Attribute Node) → 요소의 속성..

[매일CS] 2025.02.26

[백준] 11724번 : 연결 요소의 개수

연결 요소의 개수 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율3 초512 MB155372704784609142.203%문제방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오.입력첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어진다.출력첫째 줄에 연결 요소의 개수를 출력한다.예제 입력 1 복사6 51 22 55 13 44 6예제 출력 1 복사2예제 입력 2 복사6 81 22 55 13 44 65 42 42 3예제 출력 2 복사1   p..

[백준] 14716번 : 현수막

현수막 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초512 MB66234021337763.323%문제ANT가 처음 알고리즘 대회를 개최하게 되면서 현수막을 내걸었다.저번 학기 영상처리 수업을 듣고 배웠던 지식을 최대한 응용 해보고 싶은 혁진이는 이 현수막에서 글자가 몇 개인지 알아보는 프로그램을 만들려 한다.혁진이는 우선 현수막에서 글자인 부분은 1, 글자가 아닌 부분은 0으로 바꾸는 필터를 적용하여 값을 만드는데 성공했다.그런데 혁진이는 이 값을 바탕으로 글자인 부분 1이 상, 하, 좌, 우, 대각선으로 인접하여 서로 연결되어 있다면 한 개의 글자라고 생각만 하였다.혁진이가 필터를 적용하여 만든 값이 입력으로 주어졌을 때, 혁진이의 생각대로 프로그램을 구현하면 글자의 개수가 몇 개인지 출력하..

[백준] 3184번 : 양

양 성공다국어한국어    시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초128 MB124447845622564.208%문제미키의 뒷마당에는 특정 수의 양이 있다. 그가 푹 잠든 사이에 배고픈 늑대는 마당에 들어와 양을 공격했다.마당은 행과 열로 이루어진 직사각형 모양이다. 글자 '.' (점)은 빈 필드를 의미하며, 글자 '#'는 울타리를, 'o'는 양, 'v'는 늑대를 의미한다.한 칸에서 수평, 수직만으로 이동하며 울타리를 지나지 않고 다른 칸으로 이동할 수 있다면, 두 칸은 같은 영역 안에 속해 있다고 한다. 마당에서 "탈출"할 수 있는 칸은 어떤 영역에도 속하지 않는다고 간주한다.다행히 우리의 양은 늑대에게 싸움을 걸 수 있고 영역 안의 양의 수가 늑대의 수보다 많다면 이기고, 늑대를 우리에서 쫓..