본문 바로가기

전체 글

 (2344)
(C++) - 백준(BOJ) 2304번 : 창고 다각형 답 www.acmicpc.net/problem/2304 2304번: 창고 다각형 첫 줄에는 기둥의 개수를 나타내는 정수 N이 주어진다. N은 1 이상 1,000 이하이다. 그 다음 N 개의 줄에는 각 줄에 각 기둥의 왼쪽 면의 위치를 나타내는 정수 L과 높이를 나타내는 정수 H가 한 개의 www.acmicpc.net 풀이 및 구현방법을 생각하기 어려웠던 brute force문제였습니다. 풀이방법 빛을 왼편에서 쬐었을 때와 오른편에서 쬐었을 때 빛이 부딪힌 후 그림자와 빛이 비춰지는 모습이 어떻게 구성이 되는가에 대한 생각에서 착안했습니다. 1. 1번으로 빛을 쪼였다고 가정해봅시다. 이 때 가장 긴 가운데 (높이가 10짜리) 봉은 갈색 빛이 그 오른편 기둥들의 꼭대기를 비출 수 없도록 하고 있습니다. 2. 2..
(C++) - 백준(BOJ) 2504번 : 괄호의 값 답 www.acmicpc.net/problem/2504 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 www.acmicpc.net stack 자료구조를 이용해 여러 가지의 경우로 올바른 괄호인지를 판별하고 값을 계산하는 문제였습니다. 풀이방법 1. 열린괄호가 나오면 해당 값을 무조건 곱해줍니다. 2. 중간에 짝이 안맞는다면 올바르지 못한 괄호열이므로 break해줍니다. 3. 닫힌괄호가 나온다면 (()) [[]]식으로 겹친 괄호인지 판단하기 위해 바로 이전 괄호 문자열을 확인해줍니다. 만약 바로 이전 괄호와 짝이 맞는 문자라면 여태 계산한..
(C++) - 백준(BOJ) 2776번 : 암기왕 답 www.acmicpc.net/problem/2776 2776번: 암기왕 연종이는 엄청난 기억력을 가지고 있다. 그래서 하루 동안 본 정수들을 모두 기억 할 수 있다. 하지만 이를 믿을 수 없는 동규는 그의 기억력을 시험해 보기로 한다. 동규는 연종을 따라 다니며, www.acmicpc.net 입출력이 많기 때문에 c의 헤드들과 동기화를 끊어줘야 합니다. 그 후 이분탐색하시면 됩니다. 풀이방법 찾았다면 flag = 1로 만들어주고 찾기 못했다면 flag가 초기값 그대로인 0이므로 이분탐색 시행 후 flag를 return 해주면 됩니다. Code #include #define fastio ios_base::sync_with_stdio(0); cout.tie(0); cin.tie(0); using namesp..
(C++) - 백준(BOJ) 1145번 : 적어도 대부분의 배수 답 www.acmicpc.net/problem/1145 1145번: 적어도 대부분의 배수 첫째 줄에 다섯 개의 자연수가 주어진다. 100보다 작거나 같은 자연수이고, 서로 다른 수이다. www.acmicpc.net brute force문제였습니다. 풀이방법 나누어 떨어지는 숫자의 개수가 3개 이상이 될 때까지 수를 1씩 증가시킵니다. Code #include using namespace std; int num[5]; int ans = 1; int getCnt(int n){ int cnt = 0; for(int i = 0; i > num[i]..
(Javascript) - 프로그래머스(2019 KAKAO BLIND) : 오픈채팅방 답 programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr map을 이용해 풀면 되는 문제였습니다. 풀이방법 map을 이용해 key값은 id, value는 nickName으로 생각해 무조건 닉네임이 존재하는 경우에 map을 update 해주는 생각을 했습니다. 1. record를 돌며 해당 정보를 map의 set함수를 이용해 저장합니다. 2. 마지막까지 change된 nickname까지 모두 반영이 되기 때문에 갱신이 완료된 map을..
(C++) - 백준(BOJ) 1189번 : 컴백홈 답 www.acmicpc.net/problem/1189 1189번: 컴백홈 첫 줄에 정수 R(1 ≤ R ≤ 5), C(1 ≤ C ≤ 5), K(1 ≤ K < R*C)가 공백으로 구분되어 주어진다. 두 번째부터 R+1번째 줄까지는 R x C 맵의 정보를 나타내는 .과 T로 구성된 길이가 C인 문자열이 주어진다. www.acmicpc.net dfs를 이용해 구현 할 수 있는 문제였습니다. 풀이방법 1. T인경우 이거나 이미 방문한 경우에는 갈 수 없는 길입니다. 2. 방문을 한 후 dfs를 또 호출해 다음 길로 가며 호출 후에는 해당 길 방문했던 기록을 없앰으로써 다른 경로에서 온 경우를 제하는 것을 방지합니다. Code #include using namespace std; int dx[4] = {0,0,1,-..
(HTML) - 웹 접근성 1. 접근성이란? 사전적 의미로는 사용자가 어떠한 제품이나 서비스 등에 접근해 편리하게 이용할 수 있는 정도를 뜻합니다. 2. 웹 접근성이란? 어떠한 사용자가 어떠한 기술환경에서도 전문적인 능력 없이 웹 사이트에서 제공하는 모든 정보에 접근할 수 있도록 보장하는 것. 간단히 정리하면 '모든 사용자가 모든 기기에서 웹에 접근할 수 있도록 하는 것'입니다. 왜 만들기도 힘든데 웹 접근성을 지켜야 할까요 2-1. 첫 번째 이유 : 법 장애인차별금지법 때문입니다. www.law.go.kr/%EB%B2%95%EB%A0%B9/%EC%9E%A5%EC%95%A0%EC%9D%B8%EC%B0%A8%EB%B3%84%EA%B8%88%EC%A7%80%EB%B0%8F%EA%B6%8C%EB%A6%AC%EA%B5%AC%EC%A0%9..
(C++) - 백준(BOJ) 5928번 : Contest Timing답 www.acmicpc.net/problem/5928 5928번: Contest Timing Bessie the cow is getting bored of the milk production industry, and wants to switch to an exciting new career in computing. To improve her coding skills, she decides to compete in the on-line USACO competitions. Since she notes that the contest starts on www.acmicpc.net 시간계산 문제였습니다. 풀이방법 1. 0일 0분 0시를 기점으로 11월 11일 오전 11시 11분을 분단위로 계산합니다. 2. 마찬가지..

티스토리툴바