전체 글
-
[BOJ]백준 15353번: 큰 수 A + B (2)Problem Solving/BOJ(백준) 2019. 7. 10. 15:19
https://www.acmicpc.net/problem/15353 15353번: 큰 수 A+B (2) 첫째 줄에 A와 B가 주어진다. (0 < A,B < 1010000) www.acmicpc.net 단순히 a+b를 계산하면 되는 문제이지만, a와 b의 범위가 정수형 자료형이 저장할 수 있는 범위를 한~참 넘기 때문에 일반적인 더하기 기호를 쓰면 안된다. 대신에 아주 고전적인 더하기 방법을 사용해야 함 ㅎㅎ 각각의 숫자를 문자열에 저장하고, 맨 마지막 숫자부터 더하기 연산을 해준다 각 자리수의 덧셈 결과가 10 이상이면 다음 자리수에 +해주기 두 숫자의 자리수가 각각 다른 경우까지 고려해줘서 조건을 추가해줘야 한다 #include #include int main() { int n1, n2, idx=0, ..
-
6월의 토이프로젝트: 파이썬과 카카오톡 i 오픈빌더를 이용한 아맞다우산 알리미(챗봇)Project 2019. 7. 9. 15:33
카카오톡 챗봇은 API형은 현재 서비스를 종료하고 오픈빌더를 이용한 챗봇 제작만 지원하고 있다 카카오톡 오픈빌더(https://i.kakao.com/login)를 들어가서 플러스친구 챗봇 만들기 버튼을 누르고 심사를 받으면 된다 (약 이틀~일주일정도?걸림) 심사를 받고나면 다음과 같은 페이지를 볼 수 있다 노란색 + 버튼을 클릭하고 +새로운 시나리오 - +블록추가를 클릭 후 사용자의 예상 발화 패턴을 입력 ex. 분평동 강수확률 알려줘 / 용암동 비 와? / 공릉동 날씨 등 이때 입력된 발화패턴에서 단어를 더블클릭하면 엔티티(파라미터 속성)을 정할 수 있고, 파라미터로 지정할 수 있다 나는 발화에서 지역정보만을 추출할거라서 분평동을 sys.location 엔티티로 지정해줬따 위의 웰컴블록과 폴백블록에서는..
-
[BOJ]백준 11403번: 경로 찾기Problem Solving/BOJ(백준) 2019. 7. 5. 23:03
BFS 혹은 DFS 입문자가 풀면 좋을 기초 문제 https://www.acmicpc.net/problem/11403 11403번: 경로 찾기 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. www.acmicpc.net 방향 그래프가 주어졌을 때, 임의의 정점 (i,j)의 경로 조합을 인접행렬을 사용해서 출력하는 프로그램 bfs의 핵심은, ① 큐를 사용한다 ② 이동 가능하다면 바로 방문 체크 인데, BFS를 잘 모르는 초심자가 풀기 좋은 문제라고 생각한다. #include #include #include using namespace std; int n; bool g[101][101], visit[101];..
-
2019년 SW 관련 행사 일정 정리Etc 2019. 6. 25. 11:51
네이버 DevOps on NAVER Cloud Platform - July.26 (신청완료) 삼성전자 보안 기술 포럼 - Aug.20 (7월 10일 사전등록/ 신청완료) if Kakao 개발자 컨퍼런스 - Aug.29-30 (링크) 삼성 AI 포럼 - Nov.5 네이버 Deview - Oct. 10-11(임시) 삼성 오픈소스 컨퍼런스 - Oct.16-17 스마일게이트 서버개발캠프 - 20.Jan.6~Feb.28 (링크) 42Seoul - 링크 SK 개발자 포럼(상시) https://developers.sktelecom.com/story/forum/forumView
-
[BOJ]백준 16198번: 에너지 모으기Problem Solving/BOJ(백준) 2019. 6. 24. 23:46
https://www.acmicpc.net/problem/16198 16198번: 에너지 모으기 N개의 에너지 구슬이 일렬로 놓여져 있고, 에너지 구슬을 이용해서 에너지를 모으려고 한다. i번째 에너지 구슬의 무게는 Wi이고, 에너지를 모으는 방법은 다음과 같으며, 반복해서 사용할 수 있다. 에너지 구슬 하나를 고른다. 고른 에너지 구슬의 번호를 x라고 한다. 단, 첫 번째와 마지막 에너지 구슬은 고를 수 없다. x번째 에너지 구슬을 제거한다. Wx-1 × Wx+1의 에너지를 모을 수 있다. N을 1 감소시키고, 에너지 구슬을 1번부터 N번까지로 다 www.acmicpc.net 난이도 쉬운 백트래킹 문제이다 백트래킹 문제의 특성은 주로 두 가지인데 ① 조합&완탐을 이용한다 ② 재귀함수를 이용하여 함수 호..
-
2019 SCPC 1차예선 후기Etc 2019. 6. 23. 16:19
1번문제 8트 100점 2번문제 1트 150점 3번문제 3트 X 소스코드는 공개해도 되는지 몰라 안쓰고 대략적인 풀이에 대한 후기만 남긴당 1번문제: 1로 만드는데 소요되는 초를 구하는 dp 문제. 문제에서 제공한 범위에 대해 입력받기 전 미리 연산과 합을 모두 구해놓고 출력만 해준다. 이 문제를 시간초과때문에 엄~~청나게 고민했는데 생각보다 간단했음. for문을 돌리면서 i를 2씩 증가시키면서 홀수 짝수에 대한 배열값을 계산해주엇다 2번문제: 원이 장애물이 있는 맵을 이동하는데 소요되는 거리를 계산하는 문제. 원의 중심이 이동하는 거리를 구하려니 좌표에 대한 각도, 각도에 대한 호의 길이를 구해야 했어서 본의아니게 수학공부 열심히 함 3번문제: 계차수열을 이용해서 최소 연산으로 N을 만드는 문제......
-
[BOJ]백준 17254번: 키보드 이벤트Problem Solving/BOJ(백준) 2019. 6. 23. 16:03
https://www.acmicpc.net/problem/17254 17254번: 키보드 이벤트 첫째 줄에 연결된 키보드의 개수 N과, 키보드를 누르게 될 횟수 M이 주어진다. (1 ≤ N, M ≤ 1,000) 다음 M개의 줄에 정수 a, b와 문자 c가 주어진다. 이는 a번 키보드로, b초에 문자 c가 적힌 키를 누를 것이라는 의미이다. (1 ≤ a ≤ N, 0 ≤ b ≤ 1,000,000) 키보드에는 알파벳 대문자와 숫자키만 존재한다. www.acmicpc.net 문제는 길지만, 정렬을 응용하여 풀 수 있는 간단한 문제였다 입력은 키보드 넘버 N, 키보드 입력 횟수 M과 각 M개의 입력에 대한 A번 키보드로 B초에 문자 C가 적힌 키를 누를 때, 화면에 출력될 글자는? 우선순위는 시간>키보드번호(오름..
-
[BOJ]백준 17144번: 미세먼지 안녕!Problem Solving/BOJ(백준) 2019. 6. 23. 15:50
https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사과는 뛰어난 코딩 실력을 이용해 각 칸 (r, c)에 있는 미세먼지의 양을 실시간으로 모니터링하는 시스템을 개발했다. (r, c)는 r행 c열을 의미한다. 공기청정기는 항상 왼쪽 열에 설치되어 있고, 크기는 두 행을 차지한다. 공기청정기가 설치되어 있지 않은 칸에는 미세먼 www.acmicpc.net 전형적인 단계별로 구현하는 문제!! 초기 상태가 주어졌을 때, 각 칸에는 미세먼지의 양이 써져있고, 1초 동안엔 아래의 루틴이..