{"action":"opened","issue":{"url":"https://api.github.com/repos/junhok82/Algorithm_study/issues/1","repository_url":"https://api.github.com/repos/junhok82/Algorithm_study","labels_url":"https://api.github.com/repos/junhok82/Algorithm_study/issues/1/labels{/name}","comments_url":"https://api.github.com/repos/junhok82/Algorithm_study/issues/1/comments","events_url":"https://api.github.com/repos/junhok82/Algorithm_study/issues/1/events","html_url":"https://github.com/junhok82/Algorithm_study/issues/1","id":394523677,"node_id":"MDU6SXNzdWUzOTQ1MjM2Nzc=","number":1,"title":"#1 level 1 coding test for samsung sds","user":{"login":"junhok82","id":44442605,"node_id":"MDQ6VXNlcjQ0NDQyNjA1","avatar_url":"https://avatars0.githubusercontent.com/u/44442605?v=4","gravatar_id":"","url":"https://api.github.com/users/junhok82","html_url":"https://github.com/junhok82","followers_url":"https://api.github.com/users/junhok82/followers","following_url":"https://api.github.com/users/junhok82/following{/other_user}","gists_url":"https://api.github.com/users/junhok82/gists{/gist_id}","starred_url":"https://api.github.com/users/junhok82/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/junhok82/subscriptions","organizations_url":"https://api.github.com/users/junhok82/orgs","repos_url":"https://api.github.com/users/junhok82/repos","events_url":"https://api.github.com/users/junhok82/events{/privacy}","received_events_url":"https://api.github.com/users/junhok82/received_events","type":"User","site_admin":false},"labels":[{"id":1170419979,"node_id":"MDU6TGFiZWwxMTcwNDE5OTc5","url":"https://api.github.com/repos/junhok82/Algorithm_study/labels/todo","name":"todo","color":"a2eeef","default":false}],"state":"open","locked":false,"assignee":{"login":"junhok82","id":44442605,"node_id":"MDQ6VXNlcjQ0NDQyNjA1","avatar_url":"https://avatars0.githubusercontent.com/u/44442605?v=4","gravatar_id":"","url":"https://api.github.com/users/junhok82","html_url":"https://github.com/junhok82","followers_url":"https://api.github.com/users/junhok82/followers","following_url":"https://api.github.com/users/junhok82/following{/other_user}","gists_url":"https://api.github.com/users/junhok82/gists{/gist_id}","starred_url":"https://api.github.com/users/junhok82/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/junhok82/subscriptions","organizations_url":"https://api.github.com/users/junhok82/orgs","repos_url":"https://api.github.com/users/junhok82/repos","events_url":"https://api.github.com/users/junhok82/events{/privacy}","received_events_url":"https://api.github.com/users/junhok82/received_events","type":"User","site_admin":false},"assignees":[{"login":"junhok82","id":44442605,"node_id":"MDQ6VXNlcjQ0NDQyNjA1","avatar_url":"https://avatars0.githubusercontent.com/u/44442605?v=4","gravatar_id":"","url":"https://api.github.com/users/junhok82","html_url":"https://github.com/junhok82","followers_url":"https://api.github.com/users/junhok82/followers","following_url":"https://api.github.com/users/junhok82/following{/other_user}","gists_url":"https://api.github.com/users/junhok82/gists{/gist_id}","starred_url":"https://api.github.com/users/junhok82/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/junhok82/subscriptions","organizations_url":"https://api.github.com/users/junhok82/orgs","repos_url":"https://api.github.com/users/junhok82/repos","events_url":"https://api.github.com/users/junhok82/events{/privacy}","received_events_url":"https://api.github.com/users/junhok82/received_events","type":"User","site_admin":false},{"login":"fvor001","id":46082509,"node_id":"MDQ6VXNlcjQ2MDgyNTA5","avatar_url":"https://avatars3.githubusercontent.com/u/46082509?v=4","gravatar_id":"","url":"https://api.github.com/users/fvor001","html_url":"https://github.com/fvor001","followers_url":"https://api.github.com/users/fvor001/followers","following_url":"https://api.github.com/users/fvor001/following{/other_user}","gists_url":"https://api.github.com/users/fvor001/gists{/gist_id}","starred_url":"https://api.github.com/users/fvor001/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/fvor001/subscriptions","organizations_url":"https://api.github.com/users/fvor001/orgs","repos_url":"https://api.github.com/users/fvor001/repos","events_url":"https://api.github.com/users/fvor001/events{/privacy}","received_events_url":"https://api.github.com/users/fvor001/received_events","type":"User","site_admin":false},{"login":"rkdghqls","id":46086456,"node_id":"MDQ6VXNlcjQ2MDg2NDU2","avatar_url":"https://avatars3.githubusercontent.com/u/46086456?v=4","gravatar_id":"","url":"https://api.github.com/users/rkdghqls","html_url":"https://github.com/rkdghqls","followers_url":"https://api.github.com/users/rkdghqls/followers","following_url":"https://api.github.com/users/rkdghqls/following{/other_user}","gists_url":"https://api.github.com/users/rkdghqls/gists{/gist_id}","starred_url":"https://api.github.com/users/rkdghqls/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/rkdghqls/subscriptions","organizations_url":"https://api.github.com/users/rkdghqls/orgs","repos_url":"https://api.github.com/users/rkdghqls/repos","events_url":"https://api.github.com/users/rkdghqls/events{/privacy}","received_events_url":"https://api.github.com/users/rkdghqls/received_events","type":"User","site_admin":false},{"login":"jisoo49","id":46099094,"node_id":"MDQ6VXNlcjQ2MDk5MDk0","avatar_url":"https://avatars0.githubusercontent.com/u/46099094?v=4","gravatar_id":"","url":"https://api.github.com/users/jisoo49","html_url":"https://github.com/jisoo49","followers_url":"https://api.github.com/users/jisoo49/followers","following_url":"https://api.github.com/users/jisoo49/following{/other_user}","gists_url":"https://api.github.com/users/jisoo49/gists{/gist_id}","starred_url":"https://api.github.com/users/jisoo49/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/jisoo49/subscriptions","organizations_url":"https://api.github.com/users/jisoo49/orgs","repos_url":"https://api.github.com/users/jisoo49/repos","events_url":"https://api.github.com/users/jisoo49/events{/privacy}","received_events_url":"https://api.github.com/users/jisoo49/received_events","type":"User","site_admin":false}],"milestone":null,"comments":0,"created_at":"2018-12-28T01:31:49Z","updated_at":"2018-12-28T01:31:49Z","closed_at":null,"author_association":"OWNER","body":"# Issue 1\r\n\r\n__[시간 제한]__\r\n50 개의 테스트 케이스를 합쳐 1.5초\r\n\r\n__[메모리 제한]__\r\n512MB\r\n\r\nN장의 카드가 놓여져 있는데, 이를 순서대로 선택하여 단어를 만들려고 한다. 단어를 만들 때는 선택한 카드를 이미 선택된 카드들의 제일 왼쪽 또는 오른쪽에만 위치시킬 수 있다.\r\n\r\n예를 들어 3장의 카드가 E, O, T 순으로 놓여져 있다고 하자. 순서대로 선택하므로 E를 먼저 선택하고 두번째 O를 E의 왼쪽에 붙일 경우 OE, E의 오른쪽에 붙일 경우 EO가 된다. 세번째 T를 OE의 왼쪽에 붙일 경우 TOE, OE의 오른쪽에 붙일 경우 OET, EO의 왼쪽에 붙일 경우 TEO, EO의 오른쪽에 붙일 경우 EOT라는 단어를 만들 수 있다. 3장의 카드로 만들어진 단어 TOE, OET, TEO, EOT 중에서 사전순으로 가장 느린 단어는 TOE가 된다.\r\n\r\n대문자 알파벳이 적힌 N장의 카드가 순서대로 주어질 때, 만들 수 있는 단어 중 가장 사전순으로 느린 단어를 출력하는 프로그램을 작성하시오.\r\n\r\n__[제한조건]__\r\n\r\n카드의 수 : N\r\n\r\n완성된 단어는 띄어쓰기 없이 붙어있는 형태이다.\r\n\r\n한 장의 카드에는 대문자 알파벳 1자가 적혀있다.\r\n\r\n1 ≤ N ≤ 1000\r\n\r\n__[입력]__\r\n\r\n맨 처음 테스트 케이스의 개수 T가 주어지며, 그 다음 줄부터 T 개의 테스트 케이스가 주어진다. 각 테스트 케이스 첫 줄에는 카드의 수 N이 주어진다. 두번째 줄에는 대문자 알파벳이 적힌 N장의 카드가 순서대로 공백으로 구분되어 주어진다.\r\n\r\n__[출력]__\r\n\r\n각각의 테스트 케이스에 대하여 #x (x는 테스트 케이스 번호, 1부터 시작)을 출력하고 공백을 하나 둔 다음, N장의 카드로 만들 수 있는 단어 중 가장 사전순으로 느린 단어를 출력한다.\r\n\r\n[입출력 예]\r\n\r\n(입력)\r\n```\r\n5  \r\n3  \r\nE O T  \r\n7  \r\nJ S M F G S Z   \r\n7  \r\nI H G Y Q D D   \r\n7  \r\nS Z B D A Q T   \r\n10  \r\nD Q Q V L W K G G I  \r\n```\r\n\r\n(출력)\r\n```\r\n#1 TOE  \r\n#2 ZSSJMFG   \r\n#3 YIHGQDD  \r\n#4 ZSBDAQT  \r\n#5 WVQQDLKGGI\r\n```"}}
{"actor":{"display_login":"junhok82"}}