본문 바로가기

전체 글91

문자열 폭발 문제링크 https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 조건 문제 상근이는 문자열에 폭발 문자열을 심어 놓았다. 폭발 문자열이 폭발하면 그 문자는 문자열에서 사라지며, 남은 문자열은 합쳐지게 된다. 폭발은 다음과 같은 과정으로 진행된다. 문자열이 폭발 문자열을 포함하고 있는 경우에, 모든 폭발 문자열이 폭발하게 된다. 남은 문자열을 순서대로 이어 붙여 새로운 문자열을 만든다. 새로 생긴 문자열에 폭발 문자열이 포함되어 있을 수도.. 2023. 6. 28.
인바디 100점 돌파를 향해... 인바디를 거의 음... 2년 만에 재본다...? 물론 인바디 안 믿지만... 암튼... 예전에 재봤던 인바디... 아마 교양프로그램 숙제중에 인바디 측정하는 것이 있었던것 같다... 흠... 상당히 지못미한... 인바디... 이때도 돼지 지금도 돼지지만... 2년 2개월 뒤... 그냥 궁금해서 인바디 재봤다... 흠... 근육양만 잘 늘린 것 같지만... 여전히 돼지... 일단 85키로까지 근육량 잘 유지하면서 빼봐야겠다... 술이나 안마셔야할텐데... 그리고 2년뒤 인바디 105점 정도가 목표이다... 내츄럴은 힘드러... 암튼 화이팅...! 이건 술마시고 친구가 해달라고 해준 포징... 2023. 6. 28.
데이콘 Basic 자동차 가격 예측(모델링) https://dacon.io/competitions/official/236114/codeshare/8460 private 23등, lgbm, xgb, cat을 보팅했습니다! 데이콘 Basic 자동차 가격 예측 AI 경진대회 dacon.io 모델링과 제출은... 데이콘 코드 공유 부분에 올렸다! 많은 제출수와... 지못미한 점수... 좀 아쉽다... 2023. 6. 28.
데이콘 Basic 자동차 가격 예측(데이터 전처리) 대회 링크 https://dacon.io/competitions/official/236114/overview/description 데이콘 Basic 자동차 가격 예측 AI 경진대회 - DACON 분석시각화 대회 코드 공유 게시물은 내용 확인 후 좋아요(투표) 가능합니다. dacon.io 앞선 simple EDA 2023.06.18 - [머신러닝] - 데이콘 Basic 자동차 가격 예측(Simple EDA) 데이콘 Basic 자동차 가격 예측(Simple EDA) 머신러닝 스터디에서 데이콘 자동차 가격 예측 대회를 참여해봤다! 대회 링크 https://dacon.io/competitions/official/236114/overview/description 데이콘 Basic 자동차 가격 예측 AI 경진대회 .. 2023. 6. 28.
오큰수 문제링크 https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 조건 문제 크기가 N인 수열 A = A1, A2, ..., AN이 있다. 수열의 각 원소 Ai에 대해서 오큰수 NGE(i)를 구하려고 한다. Ai의 오큰수는 오른쪽에 있으면서 Ai보다 큰 수 중에서 가장 왼쪽에 있는 수를 의미한다. 그러한 수가 없는 경우에 오큰수는 -1이다. 예를 들어, A = [3, 5, 2, 7]인 경우 NGE(1) = 5, NGE(2) = 7, NGE(3) = 7, NGE(4.. 2023. 6. 27.
요세푸스 문제 0 문제링크 https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 조건 문제 요세푸스 문제는 다음과 같다. 1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. 예를 들어 (7, 3)-요세푸스 순열은 이다. N과 K가 주어지면 (N, K)-요세푸스 순열을 .. 2023. 6. 21.
좌표 정렬하기 문제링크 https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 조건 문제 2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi.. 2023. 6. 21.
덱 문제링크 https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 조건 이번에도 시간제한이 짧다! 문제 정수를 저장하는 덱(Deque)를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여덟 가지이다. push_front X: 정수 X를 덱의 앞에 넣는다. push_back X: 정수 X를 덱의 뒤에 넣는다. pop_front: 덱의 가장 앞에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 .. 2023. 6. 19.

티스토리툴바