신년 맞이 깃갤 주간 문제 - Github 마이너 갤러리

If you don't regularly turn code into poetry, you probably aren't a good programmer.

매니저

다믜(damhiya)

부매니저

Coma(bmh4080)

개설일

2018-08-06

[대회] 신년 맞이 깃갤 주간 문제

다믜

2025.01.01 14:24:32

조회 1606 추천 10 댓글 11

문자열 x와 y가 주어졌을 때, x와 y의 이어붙임(concatenation)을 x·y 라고 표기하자.

예시) "hello" · "world" = "helloworld"

x·y = y·x 라면 두 문자열 x, y가 서로 교환된다고 한다. (x, y가 서로 교환됨은 y, x가 서로 교환됨과 동치이다)

유한개 문자열의 목록이 주어졌을 때, 이들 중 임의의 두 문자열의 조합이 항상 서로 교환되는지 여부를 검사하라.

즉 문자열의 목록 {x₁, …, xₙ} 이 주어졌을 때 (∀ i, j s.t. 1 ≤ i < j ≤ n, xᵢ · xⱼ = xⱼ · xᵢ) 의 진리값을 출력하라.

입력 포맷

첫줄에 문자열의 갯수 n이 주어진다. 이어지는 n개의 줄에 문자열이 한줄에 하나씩 주어진다.

예시)

2

aab

결과 : true

2
ab
abab

결과 : true

3
abc
abcd
abcabc

결과 : false

고정닉 3

전체 댓글 0개

등록순 최신순 답글순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	말머리	제목	글쓴이	작성일	조회	추천
-	설문	주류 모델하면 매출 폭등시킬 것 같은 아이돌 스타는?	운영자	26/01/05	-	-
-	AD	집에서 즐기는 Fresh 미식회	운영자	25/12/22	-	-
70096	공지	완장호출벨 [10]	다믜	24.09.14	3296	19
13440	공지	Github 갤러리 규칙 [6]	ㅇㄹ	20.10.16	53171	13
1872	공지	Git 관련 정보 [9]	*0xrgb*	19.01.29	60007	12
1	공지	github에 관한 이야기를 해주세요. [5]	*게으른둔재*	18.08.06	51815	4
3	공지	제3자가 명백히 불쾌할 수 있는 허세 및 타당치않은 비난은 지양해주세요. [5]	*게으른둔재*	18.08.06	53336	12
86040	%	yolo 같이 agpl 라이센스 있는건	ㅇㅇ(211.186)	19:20	20	0
86039	%	전화하는 곳마다 죽는 소리나옴. [3]	퇴물(161.142)	18:35	84	0
86038	%	토끼울엉 [1]	뷰티무토낑(220.122)	18:12	26	0
86037	질문	깃헙 초보질문 [6]	뷰티무토낑(220.122)	14:18	120	0
86035	%	테일윈드가 죽어가나봐 [10]	ㅇㅇ(14.38)	01:50	335	3
86034	%	ai붐에서 살아남을 수 있는 방법 알려준다 [4]	ㅇㅇ(218.149)	00:41	280	3
86033	%	좆도우 개시발 먹통 시발아 [1]	ㅇㅇ(118.235)	00:06	126	0
86032	질문	방금 질문한 초보 [6]	ㅇㅇ(121.147)	01.08	207	0
86031	%	아니 선생님들 제가 진짜 생초보인데 질문드립니다 [12]	ㅇㅇ(121.147)	01.08	220	0
86030	%	개발잔느 하고싶으면 하고 아님 마셈 [4]	ㅇㅇ(221.156)	01.08	242	0
86029	%	디시 비공식 API 만들다 이제 알았는데	폭진이	01.08	159	0
86028	%	윈도우 요즘 느린 이유가 rust 써서 그런듯? [10]	ㅇㅇ(125.179)	01.08	354	0
86026	%	얘들아 건설쪽에서 개발자로 넘어가려고한다 [37]	ㅇㅇ(211.194)	01.08	377	0
86024	%	Rust 3일차 후기 [11]	ㅇㅇ(106.102)	01.08	244	0
86023	%	웹 브라우저 js 엔진 << 생각보다 성능 좋은데 [3]	ㅇㅇ	01.08	196	0
86022	%	깡퇴사하고 취준중인데 [4]	ㅇㅇ(58.29)	01.08	215	0
86021	정보	AI 개발에 성공한 네이버 근황 [3]	ㅇㅇ(118.235)	01.08	373	2
86020	%	개인정보db 처음 구현해보는데 정보유출 왜 나는지 알거같네 [5]	ㅇㅇ(112.146)	01.08	307	0
86019	%	VS땜에 윈도우 못 버리겠는데 [7]	ㅇㅇ(113.153)	01.08	287	0
86018	%	AI는 오히려 저지능에게도 기회임 [1]	ㅇㅇ	01.08	179	0
86017	%	미국 유타주 의사대체시작. [12]	ㅇㅇ(61.75)	01.08	268	2
86013	%	점점 os 경계가 무너지는것 같냐.. [3]	ㅇㅇ(1.240)	01.08	342	0
86012	%	쨰민이한테 속아서 Next.js 배우고옴 ㅡㅡ [2]	ㅇㅇ	01.08	224	1
86011	%	올해 4학년 좆된 컴공생인데 질문 받아주실분 계신가용 ㅠㅠ [8]	2(58.29)	01.08	276	0
86010	%	개발자 유튜브 중에서는 유일하게 보는데, [1]	ㅇㅇ	01.07	337	0
86009	%	고클린 광고 짜증나서 만들어봄 링크 첨부 (후기 부탁드립니다) [9]	ㅇㅇ(211.224)	01.07	316	2
86007	%	백갤 만들어지고 나서 깃갤 좆망함 [1]	ㅇㅇ(221.147)	01.07	768	0
86006	%	개발하다보면 게시판조차도 제대로 짜는 게 쉽지 않은 거 같다. [11]	Metanoia	01.07	1491	6
86005	%	인간의 뇌는 아날로그적이기 때문에 [1]	ㅇㅇ(175.121)	01.07	192	1
86004	%	깃헙 프로필 테크스택에 [3]	ㅇㅇ(163.239)	01.07	280	0
86003	%	국가에서 법령 Rag 만들었길래 신기해서 몆개검색해보니 [4]	ㅇㅇ(115.94)	01.07	294	0
86001	%	백준 서버 시발	ㅇㅇ	01.07	174	0
85999	%	러스트 왤케 언어가 장애같냐 [9]	ㅇㅇ(220.83)	01.07	372	0
85998	%	Notebooklm 에다가 열심히 쓴 블로그 글 올려보니	둥충	01.07	231	1
85996	%	gpt 질문할때 초등학생도 이해할 수 있게 << ㅈㄴ 치트키네 [1]	ㅇㅇ	01.07	330	1
85995	%	개발자 끝나진 않았는데... [2]	프로그래밍	01.07	398	0
85994	%	특슬람이고뭐고 개인외주일거리는 줄고있다 [1]	ㅇㅇ(61.75)	01.07	239	1
85993	%	pwa가 미래다 [1]	고개를전라전라	01.07	281	1
85991	%	특슬람으로 개종했다. [5]	퇴물(161.142)	01.06	451	7
85989	%	주말에 2시간만에 ai로 웹 페이지 만들음 [4]	슈익형(118.235)	01.06	494	0
85987	%	Ai시대 책하나 추천하고갑니다 [2]	ㅇㅇ(122.35)	01.06	424	2
85985	%	회사 레거시시스템도 AI로 유지보수 가능함? [6]	ㅇㅇ(210.172)	01.06	553	0
85984	%	open ai 얘네는 얼마나 코드를 개떡같이 짯길래 [5]	ㅇㅇ	01.06	504	1
85983	⚠애니 ⚠애니짤	윈도우12 나오면서 OS계 싸움 종결냈으면 좋겠음 [6]	ㅇㅇ(125.179)	01.06	451	5
85982	%	특갤에 의하면 개발자 끝남 ㅇㅇ [1]	ㅇㅇ(211.234)	01.06	822	3
85981	%	형님들 조언 한번씩만 해주세요 제발 [3]	oo(218.238)	01.06	294	0
85980	%	레전드 스타트업 면접 보고 왔다 [3]	ㅇㅇ(211.234)	01.06	396	0
85979	질문	이럴 땐 어떻게 하는 게 좋음? [7]	400_Bad_Request	01.06	334	0
85978	%	크래프톤 부트캠프 [3]	ㅇㅇ(218.39)	01.05	671	1
85977	%	스레드는 호들갑이너무 심한거 같음. [1]	ㅇㅇ(211.241)	01.05	413	3