일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
- 프로그래머스
- programmers
- 백준
- 코딩교육봉사
- 코틀린
- 소프티어
- 백준알고리즘
- 정보처리산업기사
- 코딩봉사
- 파이썬
- 공부일지
- java
- kotlin
- BFS
- 시나공
- 데이터베이스
- 1과목
- CJ UNIT
- python
- softeer
- SW봉사
- 백준 알고리즘
- 스프링
- 회고
- 자바
- C++
- 문제풀이
- 알고리즘
- MYSQL
- SQL
- Today
- Total
목록C++ (25)
JIE0025
백준 알고리즘 2941 크로아티아 알파벳 씨쁠쁠 https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net 문제 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= 예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a,..
문제는 아래 사이트에 들어가면 확인 할 수 있다. https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, �� www.acmicpc.net 먼저 변수 선언이다. N : 수열 내의 수의 개수 operand : 수열을 다룰 배열 operator_ : 연산자 배열, 각 연산자별로 개수가 입력됨 ret_,min, ret_max : return 될 min값과 max값, 식의 결과는 항상 -10억보다 크거나 같고, 10억보다 작거나 같..
문제는 아래 사이트에 들어가면 확인 할 수 있다. https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 먼저 선언한 변수 및 배열들이다. N : map 의 세로 크기 M : map 의 가로 크기 r : row c : column d : 방향 //0 : 북쪽 , 1 : 동쪽, 2 : 남쪽, 3 : 서쪽 cnt : 청소하는 칸의 개수를 세어주기 위한 변수 p : 현재 좌표 위치에서 북 동 남 서쪽으로의 위치값을 표현하기 위한 2차원 배열 map : N..
문제는 아래 사이트에 들어가면 확인 할 수 있다. https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. � www.acmicpc.net 먼저 선언한 변수 및 배열들이다. N : 전체 배열 크기 N*N을 위한 변수 map[max][max] : 지도 용 배열, 집의 여부를 표시할 것이다. visit[max][max] : 방문 체크용 배열, 같은 단지를 순회하지 못하게 체크해주기 위함 countN : 단지 내의 몇개의 집이 있는지 체크하기 위한 변수 vector v : 단지 순회 완료후..
문제는 아래 사이트에 들어가면 확인 할 수 있다. https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 예제 입력을 확인해보면 띄어쓰기로 입력을 구분한다 첫째 줄에 정점의개수, 간선의 개수, 탐색 시작노드를 입력받아야 한다. 간선의 수만큼 반복해서 두 숫자를 입력한 다음, 두 숫자를 연결해주어야 한다. 인접리스트를 이용해 연결해주었다. >> 선언 >> 벡터 a를 사용한 연결 정렬을 해줌으로서 작은 숫자 먼저 나오..