| 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:8fb31839-aa6d-9cb7-b9b8-e7193e1fd6d0 |
| current-catalog-service-hash | ae870bc5e265a340912cde392f23dad3671a0a881730ffdadd82f2f57d81641b |
| request-id | D9FE:2B1D06:19A7FE:21C48B:698E5DFC |
| html-safe-nonce | a21272db3f63f8fff5aff1cf7af9c8ebd4adc5bc1739d1808e4f97872b8a6b47 |
| visitor-payload | eyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiJEOUZFOjJCMUQwNjoxOUE3RkU6MjFDNDhCOjY5OEU1REZDIiwidmlzaXRvcl9pZCI6Ijg0Mzc2ODQ2ODE4MDE4ODMxMzIiLCJyZWdpb25fZWRnZSI6ImlhZCIsInJlZ2lvbl9yZW5kZXIiOiJpYWQifQ== |
| visitor-hmac | 4863124ff081be75980a5f6fcb8c47bc5265c1ac019f675ed12fbcf958cbcb7d |
| hovercard-subject-tag | pull_request:1293993572 |
| 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/Coding-Test-Study-Group/Study-Group-2-Java/66/pull_request_layout |
| twitter:image | https://opengraph.githubassets.com/9c1da7f5510354f6caa00aad4c7388bfe11561f600b6e6111c6aa80010a3feed/Coding-Test-Study-Group/Study-Group-2-Java/pull/66 |
| twitter:card | summary_large_image |
| og:image | https://opengraph.githubassets.com/9c1da7f5510354f6caa00aad4c7388bfe11561f600b6e6111c6aa80010a3feed/Coding-Test-Study-Group/Study-Group-2-Java/pull/66 |
| og:image:alt | 📖 풀이한 문제
병사 배치하기
💡 문제에서 사용된 알고리즘
LIS(최장 증가 부분 수열)
DP(Bottom-Up)
📜 코드 설명
이번 문제는 내림차순으로 병사를 배치하기 위해서 내림차순 순서가 맞지 않는 병사들을 제외시켜야 한다.
이 때 LIS라는 최장 증가 부분 수열 알고리즘을 이용하여 정답을 구할 수 있다. 이 LIS를 구하기 위해 DP... |
| og:image:width | 1200 |
| og:image:height | 600 |
| og:site_name | GitHub |
| og:type | object |
| og:author:username | langoustinee |
| hostname | github.com |
| expected-hostname | github.com |
| None | 666e30cc1de8ebdf458084bf731e95deba4f074a5008f91b50803aa9a71e3725 |
| turbo-cache-control | no-preview |
| go-import | github.com/Coding-Test-Study-Group/Study-Group-2-Java git https://github.com/Coding-Test-Study-Group/Study-Group-2-Java.git |
| octolytics-dimension-user_id | 118693896 |
| octolytics-dimension-user_login | Coding-Test-Study-Group |
| octolytics-dimension-repository_id | 609081781 |
| octolytics-dimension-repository_nwo | Coding-Test-Study-Group/Study-Group-2-Java |
| octolytics-dimension-repository_public | true |
| octolytics-dimension-repository_is_fork | false |
| octolytics-dimension-repository_network_root_id | 609081781 |
| octolytics-dimension-repository_network_root_nwo | Coding-Test-Study-Group/Study-Group-2-Java |
| 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 | f2d67bd549813f8aceb31f205ebdb434e9d46d38 |
| ui-target | full |
| theme-color | #1e2327 |
| color-scheme | light dark |
| Skip to content | https://patch-diff.githubusercontent.com/Coding-Test-Study-Group/Study-Group-2-Java/pull/66#start-of-content |
|
| https://patch-diff.githubusercontent.com/ |
|
Sign in
| https://patch-diff.githubusercontent.com/login?return_to=https%3A%2F%2Fgithub.com%2FCoding-Test-Study-Group%2FStudy-Group-2-Java%2Fpull%2F66 |
| 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://patch-diff.githubusercontent.com/login?return_to=https%3A%2F%2Fgithub.com%2FCoding-Test-Study-Group%2FStudy-Group-2-Java%2Fpull%2F66 |
|
Sign up
| https://patch-diff.githubusercontent.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=Coding-Test-Study-Group%2FStudy-Group-2-Java |
| Reload | https://patch-diff.githubusercontent.com/Coding-Test-Study-Group/Study-Group-2-Java/pull/66 |
| Reload | https://patch-diff.githubusercontent.com/Coding-Test-Study-Group/Study-Group-2-Java/pull/66 |
| Reload | https://patch-diff.githubusercontent.com/Coding-Test-Study-Group/Study-Group-2-Java/pull/66 |
|
Coding-Test-Study-Group
| https://patch-diff.githubusercontent.com/Coding-Test-Study-Group |
| Study-Group-2-Java | https://patch-diff.githubusercontent.com/Coding-Test-Study-Group/Study-Group-2-Java |
|
Notifications
| https://patch-diff.githubusercontent.com/login?return_to=%2FCoding-Test-Study-Group%2FStudy-Group-2-Java |
|
Fork
2
| https://patch-diff.githubusercontent.com/login?return_to=%2FCoding-Test-Study-Group%2FStudy-Group-2-Java |
|
Star
1
| https://patch-diff.githubusercontent.com/login?return_to=%2FCoding-Test-Study-Group%2FStudy-Group-2-Java |
|
Code
| https://patch-diff.githubusercontent.com/Coding-Test-Study-Group/Study-Group-2-Java |
|
Issues
12
| https://patch-diff.githubusercontent.com/Coding-Test-Study-Group/Study-Group-2-Java/issues |
|
Pull requests
1
| https://patch-diff.githubusercontent.com/Coding-Test-Study-Group/Study-Group-2-Java/pulls |
|
Actions
| https://patch-diff.githubusercontent.com/Coding-Test-Study-Group/Study-Group-2-Java/actions |
|
Projects
0
| https://patch-diff.githubusercontent.com/Coding-Test-Study-Group/Study-Group-2-Java/projects |
|
Security
0
| https://patch-diff.githubusercontent.com/Coding-Test-Study-Group/Study-Group-2-Java/security |
|
Insights
| https://patch-diff.githubusercontent.com/Coding-Test-Study-Group/Study-Group-2-Java/pulse |
|
Code
| https://patch-diff.githubusercontent.com/Coding-Test-Study-Group/Study-Group-2-Java |
|
Issues
| https://patch-diff.githubusercontent.com/Coding-Test-Study-Group/Study-Group-2-Java/issues |
|
Pull requests
| https://patch-diff.githubusercontent.com/Coding-Test-Study-Group/Study-Group-2-Java/pulls |
|
Actions
| https://patch-diff.githubusercontent.com/Coding-Test-Study-Group/Study-Group-2-Java/actions |
|
Projects
| https://patch-diff.githubusercontent.com/Coding-Test-Study-Group/Study-Group-2-Java/projects |
|
Security
| https://patch-diff.githubusercontent.com/Coding-Test-Study-Group/Study-Group-2-Java/security |
|
Insights
| https://patch-diff.githubusercontent.com/Coding-Test-Study-Group/Study-Group-2-Java/pulse |
| Sign up for GitHub
| https://patch-diff.githubusercontent.com/signup?return_to=%2FCoding-Test-Study-Group%2FStudy-Group-2-Java%2Fissues%2Fnew%2Fchoose |
| terms of service | https://docs.github.com/terms |
| privacy statement | https://docs.github.com/privacy |
| Sign in | https://patch-diff.githubusercontent.com/login?return_to=%2FCoding-Test-Study-Group%2FStudy-Group-2-Java%2Fissues%2Fnew%2Fchoose |
| Jump to bottom | https://patch-diff.githubusercontent.com/Coding-Test-Study-Group/Study-Group-2-Java/pull/66#issue-comment-box |
| langoustinee | https://patch-diff.githubusercontent.com/langoustinee |
| Coding-Test-Study-Group:main | https://patch-diff.githubusercontent.com/Coding-Test-Study-Group/Study-Group-2-Java/tree/main |
| langoustinee:baekjoon | https://patch-diff.githubusercontent.com/langoustinee/Study-Group-2-Java/tree/baekjoon |
|
문태준: 병사 배치하기
| https://patch-diff.githubusercontent.com/Coding-Test-Study-Group/Study-Group-2-Java/pull/66#top |
| langoustinee | https://patch-diff.githubusercontent.com/langoustinee |
| Coding-Test-Study-Group:main | https://patch-diff.githubusercontent.com/Coding-Test-Study-Group/Study-Group-2-Java/tree/main |
| langoustinee:baekjoon | https://patch-diff.githubusercontent.com/langoustinee/Study-Group-2-Java/tree/baekjoon |
|
Conversation
0
| https://patch-diff.githubusercontent.com/Coding-Test-Study-Group/Study-Group-2-Java/pull/66 |
|
Commits
1
| https://patch-diff.githubusercontent.com/Coding-Test-Study-Group/Study-Group-2-Java/pull/66/commits |
|
Checks
0
| https://patch-diff.githubusercontent.com/Coding-Test-Study-Group/Study-Group-2-Java/pull/66/checks |
|
Files changed
| https://patch-diff.githubusercontent.com/Coding-Test-Study-Group/Study-Group-2-Java/pull/66/files |
| Please reload this page | https://patch-diff.githubusercontent.com/Coding-Test-Study-Group/Study-Group-2-Java/pull/66 |
| https://github.co/hiddenchars |
| https://patch-diff.githubusercontent.com/Coding-Test-Study-Group/Study-Group-2-Java/pull/{{ revealButtonHref }} |
|
| https://patch-diff.githubusercontent.com/langoustinee |
| langoustinee | https://patch-diff.githubusercontent.com/langoustinee |
| Mar 29, 2023 | https://patch-diff.githubusercontent.com/Coding-Test-Study-Group/Study-Group-2-Java/pull/66#issue-1645079078 |
| https://camo.githubusercontent.com/f9217656e3683843ca65f455f493df946b9265079fed0d1205f0b6355542356f/68747470733a2f2f76656c6f672e76656c63646e2e636f6d2f696d616765732532466b696d64756b626165253246706f737425324665616164653733312d303639392d343337622d613562642d666166333334313438376432253246696d6167652e706e67 |
| #61 | https://github.com/Coding-Test-Study-Group/Study-Group-2-Java/issues/61 |
| Please reload this page | https://patch-diff.githubusercontent.com/Coding-Test-Study-Group/Study-Group-2-Java/pull/66 |
|
| https://patch-diff.githubusercontent.com/langoustinee |
| 문태준: 병사 배치하기 | https://patch-diff.githubusercontent.com/Coding-Test-Study-Group/Study-Group-2-Java/pull/66/commits/4f49e7908e960c66383fb74fcce2db1237be9605 |
| 4f49e79 | https://patch-diff.githubusercontent.com/Coding-Test-Study-Group/Study-Group-2-Java/pull/66/commits/4f49e7908e960c66383fb74fcce2db1237be9605 |
| https://patch-diff.githubusercontent.com/langoustinee |
| langoustinee | https://patch-diff.githubusercontent.com/langoustinee |
| code owner | https://patch-diff.githubusercontent.com/Coding-Test-Study-Group/Study-Group-2-Java/blob/31f8a1ac57c5d0091c8926b02ac2ec44da6cc0a2/.github/CODEOWNERS#L1 |
| March 29, 2023 05:50 | https://patch-diff.githubusercontent.com/Coding-Test-Study-Group/Study-Group-2-Java/pull/66#event-8872147876 |
| https://patch-diff.githubusercontent.com/langoustinee |
| langoustinee | https://patch-diff.githubusercontent.com/langoustinee |
| jhva | https://patch-diff.githubusercontent.com/jhva |
| March 29, 2023 05:50 | https://patch-diff.githubusercontent.com/Coding-Test-Study-Group/Study-Group-2-Java/pull/66#event-8872147910 |
| https://patch-diff.githubusercontent.com/jeongpine14 |
| jeongpine14 | https://patch-diff.githubusercontent.com/jeongpine14 |
| soojik | https://patch-diff.githubusercontent.com/soojik |
| jhva | https://patch-diff.githubusercontent.com/jhva |
| March 29, 2023 11:42 | https://patch-diff.githubusercontent.com/Coding-Test-Study-Group/Study-Group-2-Java/pull/66#event-8875496502 |
| https://patch-diff.githubusercontent.com/jeongpine14 |
| jeongpine14 | https://patch-diff.githubusercontent.com/jeongpine14 |
| langoustinee | https://patch-diff.githubusercontent.com/langoustinee |
| Mar 29, 2023 | https://patch-diff.githubusercontent.com/Coding-Test-Study-Group/Study-Group-2-Java/pull/66#event-8875498033 |
| https://patch-diff.githubusercontent.com/jeongpine14 |
| jeongpine14 | https://patch-diff.githubusercontent.com/jeongpine14 |
| 4주차 | https://patch-diff.githubusercontent.com/Coding-Test-Study-Group/Study-Group-2-Java/milestone/4 |
| Mar 29, 2023 | https://patch-diff.githubusercontent.com/Coding-Test-Study-Group/Study-Group-2-Java/pull/66#event-8875501592 |
| https://patch-diff.githubusercontent.com/j2woo |
| j2woo | https://patch-diff.githubusercontent.com/j2woo |
| March 30, 2023 05:36 | https://patch-diff.githubusercontent.com/Coding-Test-Study-Group/Study-Group-2-Java/pull/66#event-8883315396 |
| https://patch-diff.githubusercontent.com/j2woo |
| j2woo | https://patch-diff.githubusercontent.com/j2woo |
| May 16, 2023 18:21 | https://patch-diff.githubusercontent.com/Coding-Test-Study-Group/Study-Group-2-Java/pull/66#event-9261193086 |
| https://patch-diff.githubusercontent.com/j2woo |
| j2woo | https://patch-diff.githubusercontent.com/j2woo |
| May 16, 2023 18:21 | https://patch-diff.githubusercontent.com/Coding-Test-Study-Group/Study-Group-2-Java/pull/66#event-9261194109 |
| https://patch-diff.githubusercontent.com/j2woo |
| j2woo | https://patch-diff.githubusercontent.com/j2woo |
| May 16, 2023 18:22 | https://patch-diff.githubusercontent.com/Coding-Test-Study-Group/Study-Group-2-Java/pull/66#event-9261196622 |
| Sign up for free | https://patch-diff.githubusercontent.com/join?source=comment-repo |
| Sign in to comment | https://patch-diff.githubusercontent.com/login?return_to=https%3A%2F%2Fgithub.com%2FCoding-Test-Study-Group%2FStudy-Group-2-Java%2Fpull%2F66 |
|
| https://patch-diff.githubusercontent.com/soojik |
|
soojik
| https://patch-diff.githubusercontent.com/soojik |
|
| https://patch-diff.githubusercontent.com/j2woo |
|
j2woo
| https://patch-diff.githubusercontent.com/j2woo |
|
| https://patch-diff.githubusercontent.com/langoustinee |
|
langoustinee
| https://patch-diff.githubusercontent.com/langoustinee |
|
4주차
| https://patch-diff.githubusercontent.com/Coding-Test-Study-Group/Study-Group-2-Java/milestone/4 |
|
[문태준] 병사 배치하기
| https://github.com/Coding-Test-Study-Group/Study-Group-2-Java/issues/61 |
| Please reload this page | https://patch-diff.githubusercontent.com/Coding-Test-Study-Group/Study-Group-2-Java/pull/66 |
|
| https://patch-diff.githubusercontent.com/langoustinee |
|
| https://patch-diff.githubusercontent.com/jeongpine14 |
|
| 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 |