디시인사이드 갤러리

마이너 갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

[일반] 어제 오픈콘 F 주식 지문

ㅇㅇ(59.6) 2024.05.14 02:31:35
조회 313 추천 7 댓글 1
														



 어제 한바탕 소동이 있어서 쓸까 말까 고민도 많이 했는데 그냥 씁니다


 그냥 대회 때 일어난 썰 느낌으로 가볍게 봐주셨으면 좋겠음






https://www.acmicpc.net/problem/31826

 


3aaac768e4d135af6dafd5fb18d43002520f37b5d3b7fe0666e461b388d4a42dad60273464cdfb4eeb729a7ab1f8




 사실 문제를 한번 쭉 읽고 내가 주식에 대해서 잘 몰라서 그런건지 뭔 내용인지 전혀 머리에 안 들어왔음


 문제 지문은 둘째치고 최종적으로 문제에서 요구하는 내용은 다음과 같음



 각 가격에는 그 가격에 해당하는 구매 물량과 판매 물량이 있음. 모든 구매 물량과 판매 물량의 초기값은 0


 현재 거래하려고 하는 사람이 원하는 가격 p와 원하는 거래량을 가지고 있을 때, 그 가격의 구매 물량을 b_p , 판매 물량을 s_p 라 하면


 1. 구매 시에는 최대 현재 그 가격의 판매 물량까지 거래할 수 있음. 즉, 실제 거래량은 최대 s_p까지이고, 거래 이후에 실제 거래량만큼 s_p가 줄어듦.

만약 원하는 거래량이 s_p보다 클 경우, 초과분은 거래되지 않고 구매 물량 b_p에 추가됨.


 2. 판매 시에는 최대 현재 그 가격의 구매 물량까지 거래할 수 있음. 즉, 실제 거래량은 최대 b_p까지이고, 거래 이후에 실제 거래량만큼 b_p가 줄어듦.

만약 원하는 거래량이 b_p보다 클 경우, 초과분은 거래되지 않고 판매 물량 s_p에 추가됨.


 3. 거래가 진행됐을 경우 즉, 실제 거래량이 1 이상일 경우 주식 가격이 p로 변동됨.






7fef8268f5dc3f8650bbd58b3684736f24eb




 우선 주식 거래 파트


 이 부분도 할 말이 없지는 않은데 (전환 단어 선택이라든가) 그래도 뭘 말하고 싶은지는 이해할 수는 있었음





7eee8368f5dc3f8650bbd58b3685776f9a1a



 문제의 주식 가격 파트


 개인적으로 주식 거래 파트는 구매할 때, 판매할 때로 잘 나눴으면서 여기는 왜 안 나눴는지 모르겠음.


 처음에 딱 봤을 때, 구매, 판매 구분이 없길래 모든 거래에 대해서 그 가격의 구매 물량, 판매 물량 모두 1주 이상씩 있을 때만 가격이 변경되는 줄 알았음


 근데 실제로는 구매 시에는 판매 물량이 1주 이상일 때, 판매 시에는 구매 물량이 1주 이상일 때 가격이 변경됨





  마지막 두 문장이




  • 만약 구매할 수 있는 주식이 0주라면 주식의 가격은 변하지 않으며, 가격 p_i의 구매 물량에 x_i 주가 추가된다.

  • 또한 판매할 수 있는 주식이 0주라면 주식의 가격은 변하지 않으며, 가격 p_i의 판매 물량에 x_i 주가 추가된다.




 라고 되어 있는데 실제 문제에서 원하는 대로 쓰려면 다음과 같이 써야됨




  • 구매 시에 구매할 수 있는 주식이 0주라면 주식의 가격은 변하지 않으며, 가격 p_i의 구매 물량에 x_i 주가 추가된다.

  • 판매 시에 판매할 수 있는 주식이 0주라면 주식의 가격은 변하지 않으며, 가격 p_i의 판매 물량에 x_i 주가 추가된다.




 여기서 만약, 또한 을 써버려서 구매, 판매 상관없이 모든 거래에 대해 두 문장 다 해당되는 문장처럼 보임


 예를 들어, 현재 구매 물량과 판매 물량이 전부 0이면 구매 물량과 판매 물량에 둘 다 추가되어야 하는거 처럼 보이잖아


 그리고 거래가 일어났더라도 구매 시에 구매 물량이 0일 때, 판매 시에 판매 물량이 0일 때 가격이 변하지 않는 걸로 해석할 수도 있어


 물론 상식적으로는 그게 아니라는 걸 알아서 다르게 해석해야 하는건 알 수 있긴 한데 더 잘 쓸 수 있지 않았을까 싶음


 구매할 수 있는 주식, 판매할 수 있는 주식 말고 위에서 잘 언급한 판매 물량, 구매 물량으로 쓰는게 훨씬 더 나았을 거 같고





 사실 이 글을 쓰게 된 이유도 오랜만에 문제 풀다가 맞왜틀 이런게 아니라 지문이 잘 이해가 안돼서 막힌 문제라서 그렇긴 함


 물론 다른 사람들은 잘 푼 걸로 봐서 내가 주식에 익숙하지 않거나 아예 이해력이 떨어져서 그런 걸 수도 있음


 나도 작문이 얼마나 힘든지 알아서 오탈자나 문장이 어색한 부분이 있어도 뭘 말하고 싶은지 파악되면 괜찮다고 봐


 그래도 이것보다는 지문을 잘 쓸 수 있지 않았나 하는 마음이 대회 이후에도 계속 남더라.... 그래도 대회 문제인데










 이 정도는 쓸 수 있지?? 이런 글도 못 쓰면 나 정말 슬플거 같아 진짜 세세하게 더 꼬집고 싶은 부분 있는데 이건 내가 품고 갈게


 어제 일도 있고 이번 대회에서 얻은 점도 덧붙여서 써보면


 마지막 문제 딱 봐도 세그고 다른 사람들이 빠르게 푼거 보면 딱 봐도 씹웰논인데 못 풀어서 세그를 소홀히 한 저 자신을 돌아볼 수 있었습니다.




 끝


추천 비추천

7

고정닉 3

0

댓글 영역

전체 댓글 0
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 말머리 제목 글쓴이 작성일 조회 추천
2863 설문 시세차익 부러워 부동산 보는 눈 배우고 싶은 스타는? 운영자 24/05/27 - -
44906 공지 피갤컵 call for tasks를 진행합니다! [7] 나는최고갤로그로 이동합니다. 24.05.22 609 16
44466 공지 [ps 정보글 모음집] [2] 나는최고갤로그로 이동합니다. 24.05.07 689 12
44058 공지 알고리즘 대회 공부 과정 [22] 나는최고갤로그로 이동합니다. 24.04.20 2222 31
19170 공지 규칙 v2022.02.16 [8] 0xrgb갤로그로 이동합니다. 22.02.06 6763 36
1 공지 와 PS! [24] 0xrgb갤로그로 이동합니다. 18.05.28 21777 30
45038 일반 문제 출처 초등부인거보면 현타옴 ㅇㅇ(116.39) 08:41 4 0
45037 일반 문제 만들어야 하는데 [1] ㅇㅇ(211.36) 08:32 11 0
45036 일반 플레이상한테 질문 [4] ㅇㅇ(221.161) 01:34 177 0
45035 일반 어제 B GPT로 뚫렸나보네 [8] ㅇㅇ(211.217) 00:02 299 0
45034 일반 아랫글 보고 올려보는 비재귀 하노이 [1] ㅇㅇ(125.130) 05.27 166 1
45033 일반 이런 쓰벌 [3] ㅇㅇ(123.214) 05.27 206 5
45031 일반 일본엔 유독 좆고수 중딩들 많더라 [3] ㅇㅇ(106.101) 05.27 216 0
45030 일반 여기갤이 디씨에서 학력 평균 젤 높겠지?? [11] ㅇㅇ(211.234) 05.27 350 0
45029 일반 감사하단말의 진정한 의미 추측.. [2] ㅇㅇ(106.101) 05.27 279 3
45028 일반 이건 좀 [2] ㅇㅇ(211.114) 05.27 161 0
45027 일반 치터 떡밥이 끊이질 않아 [1] ㅇㅇ(223.39) 05.27 174 0
45026 일반 중딩 이하 + 티어 높거나 어려운 문제 자주 품 + CP 안 함 = 치터 [2] ㅇㅇ(185.217) 05.27 418 10
45025 일반 골드문제 아다 땠다 [1] ㅇㅇ(123.214) 05.27 141 2
45024 일반 솔브닥 다이아인데 자구알고 과외 주 2회 2시간 [6] ㅇㅇ(118.235) 05.27 299 0
45023 일반 SCSC 호감이면 개추 ㅋㅋ [1] ㅇㅇ(221.148) 05.27 236 3
45022 일반 애초에 레이팅 없는거 풀어봐야 정지 먹나 싶은데 [3] ㅇㅇ(112.217) 05.27 268 2
45021 일반 gpt로 d가 풀리는구나 [2] ㅇㅇ(113.59) 05.27 288 0
45020 일반 이거도 챗지피티인가 [12] ㅇㅇ(115.136) 05.27 674 14
45018 일반 그래프 간선 저장방식 [4] ㅇㅇ(118.235) 05.27 168 0
45017 일반 아호 코라식 이새끼 혁명이네 [3] ㅇㅇ(106.101) 05.27 244 3
45016 일반 이 문제보고 트라이 떠올리는 미친놈 있음?? [13] ㅇㅇ(182.225) 05.27 417 1
45015 일반 음수 가중치를 가진 간선이 최대 1~2개인 경우에 최단거리 [2] ㅇㅇ(118.235) 05.27 171 0
45014 일반 뉴비 깃허브 백준허브 질문점 [1] ㅇㅇ(112.152) 05.27 221 0
45013 일반 솔브닷 다이아 이상 찍은 사람들 중에서 [12] ㅇㅇ(14.52) 05.27 534 0
45012 풀이 예 D번 제 풀?이 EN_SA갤로그로 이동합니다. 05.27 255 9
45011 일반 증명 못하면 구현 안 하는 병 어떻게 고침 [11] ㅇㅇ(49.165) 05.27 331 0
45010 일반 댓글보니까 E는 ioi문제랑 비슷하다네 [2] ㅇㅇ(182.231) 05.27 164 0
45009 일기 아오코포시치해싱억까그렇게해놓구정해를해싱으로놔 [3] EN_SA갤로그로 이동합니다. 05.27 222 0
45008 일반 어제랑 오늘 합쳐서 130떨궜다 ㅇㅇ(106.102) 05.27 97 0
45007 일기 터질삘인데 [23] EN_SA갤로그로 이동합니다. 05.27 449 0
45005 일기 오늘자 div.2 ㅇㅇ(182.231) 05.27 101 0
45003 일반 오늘 몇시까지 문제풀건가요? ㅇㅇ(221.145) 05.27 101 0
45002 일반 G 왜틀리는거냐 [2] ㅇㅇ(119.194) 05.26 192 0
45000 일반 오픈콘 아쉽다 ㅇㅇ(182.231) 05.26 163 0
44999 일반 다항시간에 문제 푸는 놈들 특: 인생 시간 낭비 중ㅋㅋ [7] ㅇㅇ(218.147) 05.26 612 25
44998 일반 걍 동네 학교 대회나 취업용 코테는 파이썬 억까 상관없음? [6] ㅇㅇ(211.213) 05.26 293 0
44997 일반 파이썬특) [2] ㅇㅇ(82.102) 05.26 184 1
44996 일반 파이썬<<GOAT [3] 물감비갤로그로 이동합니다. 05.26 347 3
44995 일반 이분매칭 왜 이렇게 어려워? [4] ㅇㅇ(220.76) 05.26 324 0
44993 일반 백준 메모리 제한 빡세면 파이썬 못쓰더라 [2] ㅇㅇ(121.55) 05.26 295 0
44992 일반 파이썬에서 c++로 갈아탄 이유 [4] ㅇㅇ(39.7) 05.26 295 0
44991 일기 진짜 왜 나는 문제를 다시 읽어볼 생각을 안하는걸까 ㅇㅇ(223.39) 05.26 153 0
44990 일반 요즘왜케 병신들이 늘어남? [9] ㅇㅇ(106.101) 05.26 691 15
44989 일반 ABC 치고 자고 일어나서 프로필 봤는데 슬퍼진다 [1] ㅇㅇ(59.29) 05.26 218 1
44987 일기 d번까지 1시간컷 내고 싱글벙글했는데 ㅇㅇ(211.234) 05.26 170 0
44986 일반 f같은거 잘풀려면 어케해야되지 ㅇㅇ(182.231) 05.26 88 0
44985 일반 왜 반환타입 void를 int로 바꾸면 TLE 뜸? [3] ㅇㅇ(220.120) 05.26 253 0
44984 일반 혹시 지금 BOJ Random Defense 설치됨?? [3] dpk갤로그로 이동합니다. 05.26 280 0
44983 일반 파이썬 TLE떠서 필사의각오로 C++공부했는데 [2] dpk갤로그로 이동합니다. 05.26 244 0
44982 일반 E HLD 썻다는 사람들 nlog^2n 맞지? [5] ㅇㅇ갤로그로 이동합니다. 05.26 221 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2