https://www.acmicpc.net/problem/7785 7785번: 회사에 있는 사람문제 상근이는 세계적인 소프트웨어 회사 기글에서 일한다. 이 회사의 가장 큰 특징은 자유로운 출퇴근 시간이다. 따라서, 직원들은 반드시 9시부터 6시까지 회사에 있지 않아도 된다. 각 직원은 자기가 원할 때 출근할 수 있고, 아무때나 퇴근할 수 있다. 상근이는 모든 사람의 출입카드 시스템의 로그를 가지고 있다. 이 로그는 어떤 사람이 회사에 들어왔는지, 나갔는지가 기록되어져 있다. 로그가 주어졌을 때, 현재 회사에 있는 모든 사람을 구하는 프로그램을 작성www.acmicpc.net 이 문제 푸신 분 제발 이 블로그 보시면 저에게 해답을 주세요 ,,,2019.09.20 - 풀었습니다. 아주 어이없게요..출력할때 ..

한줄 후기 :정답률 56퍼라며? https://www.acmicpc.net/problem/16466 16466번: 콘서트 HCPC (Hanyang Completely Perfect Celebrity)는 한양대학교 최고의 가수에게 주어지는 칭호이다. 한양대학교는 매년 최고의 HCPC를 선발한다. HCPC가 되기란 여간 어려운 게 아니다. 매일 아침 날달걀을 까먹고, 여름에도 목도리를 하여 목을 보호하고 평소에 한 마디도 하지 않으며 HCPC가 되기 위해 목을 보호한다. 실제로 귀가 어둡고 잘 들리지 않던 사람도 HCPC의 노래 한 소절만 들으면 귀가 밝아지고 청명해지며 똑똑해 www.acmicpc.net 엄청~ 쉬워보인다. 그냥 벡터에 받아서 정렬하고 인덱스로 찾으려 했더니 자꾸 틀렸다. 그래서 min h..

한줄후기 : 마음이 편해진다. https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1≤M≤100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 모든 정수들의 범위는 int 로 한다. www.acmicpc.net 아주 쉬운 이분탐색 문제 #include #include using namespace std; int main() { int n; int arr[100001] = { 0 }; scanf("%d", &n); for (int i = 0; i < n; i++) { ..

한줄후기 : 제출 수가 적은건 풀지 말자 https://www.acmicpc.net/problem/2389 2389번: 세상의 중심에서... 첫째 줄에 N(1≤N≤100)이 주어진다. 다음 N개의 줄에는 x, y 좌표가 주어진다. 각각의 좌표는 실수값을 가지며, double 형으로 입력 받으면 되도록 주어진다. www.acmicpc.net 기하 도전. 간단하게 여러 점들이 주어지면 그 점들을 모두 포함하는 가장 작은 원의 중심과 반지름을 구하는 문제이다. 처음에 중심을 각 x좌표 y좌표의 평균으로 두면 되는 것과 그 중심에서 가장 먼 점과의 거리를 반지름으로 구하면 된다고 알았으나.. 그게 구현하기 만만치 않았다. 중심을 구하긴 쉬운데 반지름이 영.. 그러다 찾은 다른 분의 코드를 보고 따라 구현해봤다...

한줄 후기 : 하.. ㅈㄴ쉬워보여서 했는데... 시간초과 죽인다. https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 이상 100,000,000 이하의 정수이다. www.acmicpc.net 자신의 왼쪽에 더 큰 값이 있다면 그 값의 인덱스를 출력하면 됨. 만약 큰 값이 없다면 0 출력 개쉬워보이는 스택문제여서 도전 후 시간초과 2번 받고 성공 ^^ 완전탐색 + 스택쓰면 절대 안된다. 테스트 케이스가 500000까지 나와서 시간초과... 받을 때 마다 조건 검사하고 스택에 ..

한줄 후기 : long long .. https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 문제 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 길이를 k라 했을 때, 그 변에 길이가 k인 정삼각형을 추가한다. 파도반 수열 P(N)은 나선에 있는 정삼각형의 변의 길이이다. P(1)부터 P(10)까지 첫 10개 숫자는 1, 1, 1, 2, 2, 3, 4, 5, 7, 9이다. N이 주어졌을 때, P(N)을 구하 www.acmicpc.net 다이나믹 프로그래밍 문제 처음에 dp 배열을 int형으로 선언했다 틀렸다. 100을 넣어보니 d..

한줄 후기 : 오랜만에 코딩이니까 쉬운 문자열 부터,, https://www.acmicpc.net/problem/1157 이것도 단순히 아스키코드 이용하여 구현해주면 된다. #include #include using namespace std; int main(){ string s; cin >> s; int a[26]={0}; for(int i=0; i='A' && s[i]='a' && s[i]

한줄 후기 : 단순한 수학 계산 문제, 30%대 정답률이지만 쉽다. https://www.acmicpc.net/problem/1267 #include using namespace std; int main(){ int n, y=0, m=0; int arr[21]={0}; cin >> n; for(int i=0; i> arr[i]; } for(int i=0; i

https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 문제 세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다. 정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호들의 균형이 잘 맞춰져 있는지 판단하는 프로그램을 짜는 것이다. 문자열에 포함되는 괄호는 소괄호("()") 와 대괄호("[]")로 2종류이고, 문자열이 균형을 이루는 조건은 아래와 같다. 모든 왼쪽 소괄호("(")는 오른쪽 소괄호(")")와만 짝을 이룰 수 있다. 모든 왼쪽 대괄호("[")는 오른쪽 대 www.acmicpc.net 한줄 후기 : 오랜만에 코딩하려니 힘들다.. 괄호와 매우 비슷한 문제, 다만 '(' 이 괄호와 '[' 이 괄호의 처리를 다르게 해줘..