728x90 전체 글159 BOJ - 1022번 소용돌이 예쁘게 출력하기, 구현 문제 (with C++) 이번에 풀이한 1022번 소용돌이 예쁘게 출력하기 문제는 구현 유형의 문제로, 제가 구현 문제 풀이에 취약한 것 같아서 풀게 되었습니다. 😂 문제 링크 1022번: 소용돌이 예쁘게 출력하기 첫째 줄에 네 정수 r1, c1, r2, c2가 주어진다. www.acmicpc.net 😁 문제 설명 크기가 무한인 정사각형 모눈종이가 있다. 모눈종이의 각 정사각형은 행과 열의 쌍으로 표현할 수 있다. 이 모눈종이 전체를 양의 정수의 소용돌이 모양으로 채울 것이다. 일단 숫자 1을 0행 0열에 쓴다. 그리고 나서 0행 1열에 숫자 2를 쓴다. 거기서 부터 소용돌이는 반시계 방향으로 시작된다. 다음 숫자는 다음과 같이 채우면 된다. 이 문제는 위와 같이 채운 것을 예쁘게 출력하면 된다. r1, c1, r2, c2가 입.. 2022. 8. 11. BOJ - 2211번 네트워크 복구, dijkstra(다익스트라) 풀이 (C++) 오늘은 한 정점을 기준으로 모든 노드로 향하는 최단 거리를 구하는데 사용하는 다익스트라 알고리즘을 이용해 백준 2211번 네트워크 복구 문제를 풀이한 과정을 정리해보려 합니다. 문제 링크 2211번: 네트워크 복구 첫째 줄에 두 정수 N, M이 주어진다. 다음 M개의 줄에는 회선의 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 컴퓨터와 B번 컴퓨터가 통신 시간이 C (1 ≤ C ≤ 10)인 회선으로 연결되어 있다 www.acmicpc.net 😀 문제 설명 N(1 ≤ N ≤ 1,000)개의 컴퓨터로 구성된 네트워크가 있다. 이들 중 몇 개의 컴퓨터들은 서로 네트워크 연결이 되어 있어 서로 다른 두 컴퓨터 간 통신이 가능하도록 되어 있다. 통신을 할 때에는 서로 직접 연결되어 있는 회선을 이.. 2022. 8. 6. JSON (JavaScript Object Notation) 개념 정리 HTTP(Hypertext Transfer Protocol)은 hyperlink 뿐만 아니라 데이터 통신에 전반적으로 사용되는 resources(문서, image files 등...)에 해당하는 Hypertext를 전송하기 위한 규칙을 정의하는 protocol(통신 규약)이다. HTTP를 이용해 서버와 통신을 하는 방법에는 AJAX(Asynchronous JavaScript And XML)를 사용한다. AJAX: 웹 페이지에서 동적으로 서버와 데이터를 주고받을 수 있는 기술을 의미한다. 대표적인 예로 XHR(XML HTTP Request)라는 object가 있다. 해당 object를 사용하면, 간단하게 서버와 데이터 통신이 가능하다. XML: HTML과 같은 markup language 중 하나로 최근에.. 2022. 7. 30. BOJ - 14567번 선수과목 (Prerequisite), 위상 정렬 (Topology sort) 풀이 (C++) 백준 14567번 선수과목 문제를 위상 정렬 알고리즘을 이용해 풀이한 내용을 정리해 보겠습니다.! https://www.acmicpc.net/problem/14567 14567번: 선수과목 (Prerequisite) 3개의 과목이 있고, 2번 과목을 이수하기 위해서는 1번 과목을 이수해야 하고, 3번 과목을 이수하기 위해서는 2번 과목을 이수해야 한다. www.acmicpc.net 풀이 설명에 앞서 위상 정렬을 간단히 설명하자면, 위상 정렬은 선행 순서가 정해져 있는 작업을 할 때, 이 순서를 위반하지 않고 작업을 처리하는 순서를 찾고 싶을 때 사용하는 알고리즘이라고 설명할 수 있을 것 같습니다! 위상 정렬에 대해 공부해 보고 싶으신 분들은 아래의 글을 참고해주세요! https://blog.naver.c.. 2022. 7. 29. BOJ - 4485번 녹색 옷 입은 애가 젤다지?, 기본 다익스트라(dijkstra) 문제 백준 4485번 문제는 기본적인 다익스트라 알고리즘이 구현 가능하기만 하다면, 쉽게 풀이할 수 있는 문제입니다. 문제 링크 https://www.acmicpc.net/problem/4485 4485번: 녹색 옷 입은 애가 젤다지? 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈의 주 www.acmicpc.net 문제 정보 문제 설명 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑 루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈의 주인공, 링크는 지금 도둑루피만 가득한 N .. 2022. 7. 25. BOJ - 2151번 거울 설치 문제, BFS 풀이 이번에는 골드 3 난이도의 백준 2151번 문제 풀이한 과정을 정리해보려 합니다. 이번 문제는 그래프를 탐색과 관련된 문제여서 쉽게 풀 수 있을 줄 알았는데, 거의 10번 정도 틀리고 질문의 다른 테스트 케이스들과 정리 글들을 참고해서 겨우 풀었던 것 같습니다. 문제 링크 https://www.acmicpc.net/problem/2151 2151번: 거울 설치 첫째 줄에 집의 크기 N (2 ≤ N ≤ 50)이 주어진다. 다음 N개의 줄에는 N개의 문자로 집에 대한 정보가 주어진다. ‘#’는 문이 설치된 곳으로 항상 두 곳이며, ‘.’은 아무 것도 없는 것으로 빛은 www.acmicpc.net 문제 설명 채영이는 거울을 들여다보는 것을 참 좋아한다. 그래서 집 곳곳에 거울을 설치해두고 집 안을 돌아다닐 때.. 2022. 7. 23. 이전 1 ··· 23 24 25 26 27 다음 728x90
