| route-pattern | /_view_fragments/voltron/pull_requests/show/:user_id/:repository/:id/pull_request_layout(.:format) |
| route-controller | voltron_pull_requests_fragments |
| route-action | pull_request_layout |
| fetch-nonce | v2:d78b8357-3a99-7ec0-edfb-9614a4ddbf85 |
| current-catalog-service-hash | ae870bc5e265a340912cde392f23dad3671a0a881730ffdadd82f2f57d81641b |
| request-id | DFB8:1C7DFD:6366C34:8094DEA:69756D5B |
| html-safe-nonce | e0304bb4efb5857408498048d929d1d70ad976fb1ef0ea78d28e3f333955a68b |
| visitor-payload | eyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiJERkI4OjFDN0RGRDo2MzY2QzM0OjgwOTRERUE6Njk3NTZENUIiLCJ2aXNpdG9yX2lkIjoiMjA2OTIyNjQ1NTEyMzE5MzE3OSIsInJlZ2lvbl9lZGdlIjoiaWFkIiwicmVnaW9uX3JlbmRlciI6ImlhZCJ9 |
| visitor-hmac | 0bdbafd111b65010fd489200c892c34095ea84ad1556150a6fd6bffbc69b5d1e |
| hovercard-subject-tag | pull_request:749975263 |
| github-keyboard-shortcuts | repository,pull-request-list,pull-request-conversation,pull-request-files-changed,copilot |
| google-site-verification | Apib7-x98H0j5cPqHWwSMm6dNU4GmODRoqxLiDzdx9I |
| octolytics-url | https://collector.github.com/github/collect |
| analytics-location | ///voltron/pull_requests_fragments/pull_request_layout |
| fb:app_id | 1401488693436528 |
| apple-itunes-app | app-id=1477376905, app-argument=https://github.com/_view_fragments/voltron/pull_requests/show/molgorithm/molgorithm2/298/pull_request_layout |
| twitter:image | https://opengraph.githubassets.com/3bcb19be4e7f9a535ef6c43c37e34a924bd7f6d7488d9782e2cb77a2a46f82fb/molgorithm/molgorithm2/pull/298 |
| twitter:card | summary_large_image |
| og:image | https://opengraph.githubassets.com/3bcb19be4e7f9a535ef6c43c37e34a924bd7f6d7488d9782e2cb77a2a46f82fb/molgorithm/molgorithm2/pull/298 |
| og:image:alt | 백준 2075 N번째 큰 수
문제 링크
1. 설계 로직
n^2개의 수 중에서 n번째의 수를 구하는 문제이다.
n^2개의 데이터를 모두 관리할 필요가 없다
상위 n개만 관리하여 n번째 수를 뽑아내면 되겠다.
이분탐색을 통해 랭킹을 관리하면 더 효율적.
(n^2)log(n) , 1<=n<=1500
2. 코드
import sys, bise... |
| og:image:width | 1200 |
| og:image:height | 600 |
| og:site_name | GitHub |
| og:type | object |
| og:author:username | Rekalux |
| hostname | github.com |
| expected-hostname | github.com |
| None | 4a4bf5f4e28041a9d2e5c107d7d20b78b4294ba261cab243b28167c16a623a1f |
| turbo-cache-control | no-preview |
| go-import | github.com/molgorithm/molgorithm2 git https://github.com/molgorithm/molgorithm2.git |
| octolytics-dimension-user_id | 73650690 |
| octolytics-dimension-user_login | molgorithm |
| octolytics-dimension-repository_id | 377555788 |
| octolytics-dimension-repository_nwo | molgorithm/molgorithm2 |
| octolytics-dimension-repository_public | true |
| octolytics-dimension-repository_is_fork | false |
| octolytics-dimension-repository_network_root_id | 377555788 |
| octolytics-dimension-repository_network_root_nwo | molgorithm/molgorithm2 |
| turbo-body-classes | logged-out env-production page-responsive |
| disable-turbo | false |
| browser-stats-url | https://api.github.com/_private/browser/stats |
| browser-errors-url | https://api.github.com/_private/browser/errors |
| release | 488b30e96dfd057fbbe44c6665ccbc030b729dde |
| ui-target | full |
| theme-color | #1e2327 |
| color-scheme | light dark |
| Skip to content | https://github.com/molgorithm/molgorithm2/pull/298#start-of-content |
|
| https://github.com/ |
|
Sign in
| https://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Fmolgorithm%2Fmolgorithm2%2Fpull%2F298 |
| GitHub CopilotWrite better code with AI | https://github.com/features/copilot |
| GitHub SparkBuild and deploy intelligent apps | https://github.com/features/spark |
| GitHub ModelsManage and compare prompts | https://github.com/features/models |
| MCP RegistryNewIntegrate external tools | https://github.com/mcp |
| ActionsAutomate any workflow | https://github.com/features/actions |
| CodespacesInstant dev environments | https://github.com/features/codespaces |
| IssuesPlan and track work | https://github.com/features/issues |
| Code ReviewManage code changes | https://github.com/features/code-review |
| GitHub Advanced SecurityFind and fix vulnerabilities | https://github.com/security/advanced-security |
| Code securitySecure your code as you build | https://github.com/security/advanced-security/code-security |
| Secret protectionStop leaks before they start | https://github.com/security/advanced-security/secret-protection |
| Why GitHub | https://github.com/why-github |
| Documentation | https://docs.github.com |
| Blog | https://github.blog |
| Changelog | https://github.blog/changelog |
| Marketplace | https://github.com/marketplace |
| View all features | https://github.com/features |
| Enterprises | https://github.com/enterprise |
| Small and medium teams | https://github.com/team |
| Startups | https://github.com/enterprise/startups |
| Nonprofits | https://github.com/solutions/industry/nonprofits |
| App Modernization | https://github.com/solutions/use-case/app-modernization |
| DevSecOps | https://github.com/solutions/use-case/devsecops |
| DevOps | https://github.com/solutions/use-case/devops |
| CI/CD | https://github.com/solutions/use-case/ci-cd |
| View all use cases | https://github.com/solutions/use-case |
| Healthcare | https://github.com/solutions/industry/healthcare |
| Financial services | https://github.com/solutions/industry/financial-services |
| Manufacturing | https://github.com/solutions/industry/manufacturing |
| Government | https://github.com/solutions/industry/government |
| View all industries | https://github.com/solutions/industry |
| View all solutions | https://github.com/solutions |
| AI | https://github.com/resources/articles?topic=ai |
| Software Development | https://github.com/resources/articles?topic=software-development |
| DevOps | https://github.com/resources/articles?topic=devops |
| Security | https://github.com/resources/articles?topic=security |
| View all topics | https://github.com/resources/articles |
| Customer stories | https://github.com/customer-stories |
| Events & webinars | https://github.com/resources/events |
| Ebooks & reports | https://github.com/resources/whitepapers |
| Business insights | https://github.com/solutions/executive-insights |
| GitHub Skills | https://skills.github.com |
| Documentation | https://docs.github.com |
| Customer support | https://support.github.com |
| Community forum | https://github.com/orgs/community/discussions |
| Trust center | https://github.com/trust-center |
| Partners | https://github.com/partners |
| GitHub SponsorsFund open source developers | https://github.com/sponsors |
| Security Lab | https://securitylab.github.com |
| Maintainer Community | https://maintainers.github.com |
| Accelerator | https://github.com/accelerator |
| Archive Program | https://archiveprogram.github.com |
| Topics | https://github.com/topics |
| Trending | https://github.com/trending |
| Collections | https://github.com/collections |
| Enterprise platformAI-powered developer platform | https://github.com/enterprise |
| GitHub Advanced SecurityEnterprise-grade security features | https://github.com/security/advanced-security |
| Copilot for BusinessEnterprise-grade AI features | https://github.com/features/copilot/copilot-business |
| Premium SupportEnterprise-grade 24/7 support | https://github.com/premium-support |
| Pricing | https://github.com/pricing |
| Search syntax tips | https://docs.github.com/search-github/github-code-search/understanding-github-code-search-syntax |
| documentation | https://docs.github.com/search-github/github-code-search/understanding-github-code-search-syntax |
|
Sign in
| https://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Fmolgorithm%2Fmolgorithm2%2Fpull%2F298 |
|
Sign up
| https://github.com/signup?ref_cta=Sign+up&ref_loc=header+logged+out&ref_page=%2F%3Cuser-name%3E%2F%3Crepo-name%3E%2Fvoltron%2Fpull_requests_fragments%2Fpull_request_layout&source=header-repo&source_repo=molgorithm%2Fmolgorithm2 |
| Reload | https://github.com/molgorithm/molgorithm2/pull/298 |
| Reload | https://github.com/molgorithm/molgorithm2/pull/298 |
| Reload | https://github.com/molgorithm/molgorithm2/pull/298 |
|
molgorithm
| https://github.com/molgorithm |
| molgorithm2 | https://github.com/molgorithm/molgorithm2 |
|
Notifications
| https://github.com/login?return_to=%2Fmolgorithm%2Fmolgorithm2 |
|
Fork
10
| https://github.com/login?return_to=%2Fmolgorithm%2Fmolgorithm2 |
|
Star
14
| https://github.com/login?return_to=%2Fmolgorithm%2Fmolgorithm2 |
|
Code
| https://github.com/molgorithm/molgorithm2 |
|
Issues
2
| https://github.com/molgorithm/molgorithm2/issues |
|
Pull requests
1
| https://github.com/molgorithm/molgorithm2/pulls |
|
Actions
| https://github.com/molgorithm/molgorithm2/actions |
|
Projects
0
| https://github.com/molgorithm/molgorithm2/projects |
|
Security
0
| https://github.com/molgorithm/molgorithm2/security |
|
Insights
| https://github.com/molgorithm/molgorithm2/pulse |
|
Code
| https://github.com/molgorithm/molgorithm2 |
|
Issues
| https://github.com/molgorithm/molgorithm2/issues |
|
Pull requests
| https://github.com/molgorithm/molgorithm2/pulls |
|
Actions
| https://github.com/molgorithm/molgorithm2/actions |
|
Projects
| https://github.com/molgorithm/molgorithm2/projects |
|
Security
| https://github.com/molgorithm/molgorithm2/security |
|
Insights
| https://github.com/molgorithm/molgorithm2/pulse |
| Sign up for GitHub
| https://github.com/signup?return_to=%2Fmolgorithm%2Fmolgorithm2%2Fissues%2Fnew%2Fchoose |
| terms of service | https://docs.github.com/terms |
| privacy statement | https://docs.github.com/privacy |
| Sign in | https://github.com/login?return_to=%2Fmolgorithm%2Fmolgorithm2%2Fissues%2Fnew%2Fchoose |
| Jump to bottom | https://github.com/molgorithm/molgorithm2/pull/298#issue-comment-box |
| Rekalux | https://github.com/Rekalux |
| molgorithm:main | https://github.com/molgorithm/molgorithm2/tree/main |
| Rekalux:vinjunho/feature/boj-2075 | https://github.com/Rekalux/molgorithm2/tree/vinjunho/feature/boj-2075 |
|
Vinjunho/feature/boj 2075 N번째큰수
| https://github.com/molgorithm/molgorithm2/pull/298#top |
| Rekalux | https://github.com/Rekalux |
| molgorithm:main | https://github.com/molgorithm/molgorithm2/tree/main |
| Rekalux:vinjunho/feature/boj-2075 | https://github.com/Rekalux/molgorithm2/tree/vinjunho/feature/boj-2075 |
|
Conversation
2
| https://github.com/molgorithm/molgorithm2/pull/298 |
|
Commits
4
| https://github.com/molgorithm/molgorithm2/pull/298/commits |
|
Checks
0
| https://github.com/molgorithm/molgorithm2/pull/298/checks |
|
Files changed
| https://github.com/molgorithm/molgorithm2/pull/298/files |
| Please reload this page | https://github.com/molgorithm/molgorithm2/pull/298 |
| https://github.co/hiddenchars |
| https://github.com/molgorithm/molgorithm2/pull/{{ revealButtonHref }} |
|
| https://github.com/Rekalux |
| Rekalux | https://github.com/Rekalux |
| Oct 5, 2021 | https://github.com/molgorithm/molgorithm2/pull/298#issue-1016448062 |
| 문제 링크 | https://www.acmicpc.net/problem/7662 |
| Please reload this page | https://github.com/molgorithm/molgorithm2/pull/298 |
| Rekalux | https://github.com/Rekalux |
| September 30, 2021 22:32 | https://github.com/molgorithm/molgorithm2/pull/298#commits-pushed-e1c8931 |
|
| https://github.com/Rekalux |
| code: Vinjunho boj 7662 이중우선순위큐 | https://github.com/molgorithm/molgorithm2/pull/298/commits/e1c89310285d1606365114f1b882e9c2d470e32c |
| e1c8931 | https://github.com/molgorithm/molgorithm2/pull/298/commits/e1c89310285d1606365114f1b882e9c2d470e32c |
|
| https://github.com/Rekalux |
| docs: Vinjunho boj 7662 이중우선순위큐 | https://github.com/molgorithm/molgorithm2/pull/298/commits/d552eaec37d4d36c89b39e3e71858b7268185b3e |
| d552eae | https://github.com/molgorithm/molgorithm2/pull/298/commits/d552eaec37d4d36c89b39e3e71858b7268185b3e |
|
| https://github.com/Rekalux |
| code: Vinjunho boj 2075 N번째큰수 | https://github.com/molgorithm/molgorithm2/pull/298/commits/9702cdbd3c1e249642e547f5fea270f3eb275b5a |
| 9702cdb | https://github.com/molgorithm/molgorithm2/pull/298/commits/9702cdbd3c1e249642e547f5fea270f3eb275b5a |
|
| https://github.com/Rekalux |
| docs: Vinjunho boj 2075 N번째큰수 | https://github.com/molgorithm/molgorithm2/pull/298/commits/324147f8eb5963e0b0e42aa831432beb8b65d62d |
| 324147f | https://github.com/molgorithm/molgorithm2/pull/298/commits/324147f8eb5963e0b0e42aa831432beb8b65d62d |
| https://github.com/Rekalux |
| Rekalux | https://github.com/Rekalux |
|
python
| https://github.com/molgorithm/molgorithm2/issues?q=state%3Aopen%20label%3Apython |
| Oct 5, 2021 | https://github.com/molgorithm/molgorithm2/pull/298#event-5411487355 |
| https://github.com/Rekalux |
| Rekalux | https://github.com/Rekalux |
| HanJaehee | https://github.com/HanJaehee |
| Jo-Myounghee | https://github.com/Jo-Myounghee |
| hie6953 | https://github.com/hie6953 |
| juneyoung-jo | https://github.com/juneyoung-jo |
| lovelyunsh | https://github.com/lovelyunsh |
| swanious | https://github.com/swanious |
| October 5, 2021 15:09 | https://github.com/molgorithm/molgorithm2/pull/298#event-5411487365 |
| https://github.com/Rekalux |
| Rekalux | https://github.com/Rekalux |
| Oct 5, 2021 | https://github.com/molgorithm/molgorithm2/pull/298#event-5411487449 |
| https://github.com/Rekalux |
| Rekalux | https://github.com/Rekalux |
| Oct 5, 2021 | https://github.com/molgorithm/molgorithm2/pull/298#event-5411494182 |
|
Vinjunho/feature/boj 2075 N번째큰수
#299
| https://github.com/molgorithm/molgorithm2/issues/299 |
| https://github.com/Jo-Myounghee |
| Jo-Myounghee | https://github.com/Jo-Myounghee |
|
Nov 2, 2021
| https://github.com/molgorithm/molgorithm2/pull/298#pullrequestreview-794817171 |
|
View reviewed changes
| https://github.com/molgorithm/molgorithm2/pull/298/files/324147f8eb5963e0b0e42aa831432beb8b65d62d |
| Vinjunho/boj/2075/boj2075.py | https://github.com/molgorithm/molgorithm2/pull/298/files/324147f8eb5963e0b0e42aa831432beb8b65d62d#diff-4057bd29cbd9840bf57edc2ecccd77bb24d9b1afa09b8f16cfbe1e0f3f33257f |
| Jo-Myounghee | https://github.com/Jo-Myounghee |
| Nov 2, 2021 | https://github.com/molgorithm/molgorithm2/pull/298#discussion_r740670725 |
| Learn more | https://docs.github.com/articles/managing-disruptive-comments/#hiding-a-comment |
| Please reload this page | https://github.com/molgorithm/molgorithm2/pull/298 |
| Vinjunho/boj/2075/README.md | https://github.com/molgorithm/molgorithm2/pull/298/files/324147f8eb5963e0b0e42aa831432beb8b65d62d#diff-884e60a94239f493ed59e509c64290731d5e678c30e08ebb1864015067abfa82 |
| Jo-Myounghee | https://github.com/Jo-Myounghee |
| Nov 2, 2021 | https://github.com/molgorithm/molgorithm2/pull/298#discussion_r740670805 |
| Learn more | https://docs.github.com/articles/managing-disruptive-comments/#hiding-a-comment |
| Please reload this page | https://github.com/molgorithm/molgorithm2/pull/298 |
| https://github.com/HanJaehee |
| HanJaehee | https://github.com/HanJaehee |
|
May 4, 2022
| https://github.com/molgorithm/molgorithm2/pull/298#pullrequestreview-961761698 |
|
View reviewed changes
| https://github.com/molgorithm/molgorithm2/pull/298/files/324147f8eb5963e0b0e42aa831432beb8b65d62d |
| Sign up for free | https://github.com/join?source=comment-repo |
| Sign in to comment | https://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Fmolgorithm%2Fmolgorithm2%2Fpull%2F298 |
|
| https://github.com/Jo-Myounghee |
|
Jo-Myounghee
| https://github.com/Jo-Myounghee |
|
| https://github.com/molgorithm/molgorithm2/pull/298/files/324147f8eb5963e0b0e42aa831432beb8b65d62d |
|
| https://github.com/HanJaehee |
|
HanJaehee
| https://github.com/HanJaehee |
|
| https://github.com/molgorithm/molgorithm2/pull/298/files/324147f8eb5963e0b0e42aa831432beb8b65d62d |
|
| https://github.com/lovelyunsh |
|
lovelyunsh
| https://github.com/lovelyunsh |
|
| https://github.com/swanious |
|
swanious
| https://github.com/swanious |
|
| https://github.com/juneyoung-jo |
|
juneyoung-jo
| https://github.com/juneyoung-jo |
|
| https://github.com/hie6953 |
|
hie6953
| https://github.com/hie6953 |
|
| https://github.com/Rekalux |
|
Rekalux
| https://github.com/Rekalux |
|
python
| https://github.com/molgorithm/molgorithm2/issues?q=state%3Aopen%20label%3Apython |
|
Vinjunho/feature/boj 2075 N번째큰수
| https://github.com/molgorithm/molgorithm2/issues/299 |
| Please reload this page | https://github.com/molgorithm/molgorithm2/pull/298 |
|
| https://github.com/Rekalux |
|
| https://github.com/HanJaehee |
|
| https://github.com/Jo-Myounghee |
|
| https://github.com |
| Terms | https://docs.github.com/site-policy/github-terms/github-terms-of-service |
| Privacy | https://docs.github.com/site-policy/privacy-policies/github-privacy-statement |
| Security | https://github.com/security |
| Status | https://www.githubstatus.com/ |
| Community | https://github.community/ |
| Docs | https://docs.github.com/ |
| Contact | https://support.github.com?tags=dotcom-footer |