뉴비 공부법 질문 좀 드리겠습니다!

PS 갤러리
마이너

알고리즘 문제를 해결하는 Problem Solving을 다루는 갤러리입니다.

매니저

캐티(tae826)

부매니저

부재중입니다.(ailedear) Gravekper(gravekpe…) 옥토끼(moonrabb…) 나는최고(mebest)

개설일

2018-05-28

[질문] 뉴비 공부법 질문 좀 드리겠습니다!

ㅇㅇ(14.7) 2024.05.13 20:02:00

조회 318 추천 0 댓글 7

ps가 퍼즐 맞추는거 같아서 재밌기도 하고

새로운 로직을 알았을때 세상이 넓어지는 기분이기도 하고

스트릭이 구질구질하게 이어지는게 나름 뭔가 했구나 싶기도 하고

그러면서 차근차근 공부하고 있는 뉴비입니다.

처음에는 막무가내로 이것저것 찔러보면서 문제를 풀어보다가

그래도 나름의 커리큘럼을 따라가면서 푸는게 더 효과적이지 않을까? 라는 생각에

백준 단계별로 풀어보기를 순서대로 다 풀어보는 중입니다.

그러던중에 11401번 이항계수3 문제를 만났는데 이게 나만의 풀이과정을 만든다기보단

기존의 수식을 그대로 구현만 하면 되는 문제라서 맥이 좀 빠지더라구요.

수학과 알고리즘이 상당 부분 얽혀 있다는건 알지만

문제의 해답 자체가 수식이 되는 경우는 처음 겪다 보니 이게 맞나? 라는 생각이 들었습니다.

지금까진 문제가 안풀리면 아껴뒀다가 공부를 더 하고 와서 다시 푸는식으로 했는데

수식 문제는 제 머리로는 도저히 못떠올릴거같아 고수님들의 조언을 받아보려고 합니다.

앞으로 공부해 나가면서 이런 문제에 크게 의의를 두고 풀어야 할까요?

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

Baekjoon Online Judge

Baekjoon Online Judge

www.acmicpc.net

이 문제는 모듈러 연산이 나눗셈에선 일반적이지 않다까지 접근했습니다!

그 뒤를 몰라서 찾아보고 과정 이해하고 확장된 유클리드 호제법까지 보긴 했어요!

묻고싶은거 : 수식이 답인 문제에 시간을 어느정도로 할애해야 하나요?

고정닉 0

전체 댓글 0개

등록순

본문 보기

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

갤러리 리스트
번호	말머리	제목	글쓴이	작성일	조회	추천
2863	설문	시세차익 부러워 부동산 보는 눈 배우고 싶은 스타는?	운영자	24/05/27	-	-
44906	공지	피갤컵 call for tasks를 진행합니다! [7]	*나는최고*	24.05.22	617	16
44466	공지	[ps 정보글 모음집] [2]	*나는최고*	24.05.07	697	12
44058	공지	알고리즘 대회 공부 과정 [22]	*나는최고*	24.04.20	2236	31
19170	공지	규칙 v2022.02.16 [8]	*0xrgb*	22.02.06	6765	36
1	공지	와 PS! [24]	*0xrgb*	18.05.28	21780	30
45049	일반	걍 심심해서 코포 랭커 프로필 구경했는데	ㅇㅇ(211.234)	18:42	27	0
45048	일반	PS도 쇼츠 만들면 부흥 ㄱㄴ? [2]	ㅇㅇ(211.46)	18:03	66	0
45047	일반	군붕이도 cp 하고 싶다... [6]	ㅇㅇ(175.223)	17:16	87	0
45046	질문	다각형을 모두 둘러싸는 원 구하는 문제 [5]	ㅇㅇ(223.62)	14:56	176	0
45045	일반	백엔드 코테 파이썬 제한하는 기업 있나요 [1]	amigeek	14:18	111	0
45044	일반	랜디의 기준이 다름 [1]	ㅇㅇ(218.154)	13:08	174	2
45043	일반	진짜 블루 왜못갈까 [8]	ㅇㅇ(223.62)	12:13	215	0
45042	일반	그리디 질문 [4]	ㅇㅇ(113.59)	11:52	168	1
45041	일반	골랜디가 되면 막말로 찐렌지급 아니냐?? [13]	ㅇㅇ(106.101)	11:47	332	0
45040	일반	애니 그만봐야겠다 [4]	ㅇㅇ(211.251)	11:25	203	7
45039	일반	알고리즘 학희나 동아리 있는 대학교 학생들에게 질문 [16]	ㅇㅇ(59.29)	10:34	304	1
45038	일반	문제 출처 초등부인거보면 현타옴 [1]	ㅇㅇ(116.39)	08:41	181	0
45037	일반	문제 만들어야 하는데 [7]	ㅇㅇ(211.36)	08:32	185	0
45036	일반	플레이상한테 질문 [6]	ㅇㅇ(221.161)	01:34	271	0
45035	일반	어제 B GPT로 뚫렸나보네 [10]	ㅇㅇ(211.217)	00:02	427	0
45034	일반	아랫글 보고 올려보는 비재귀 하노이 [1]	ㅇㅇ(125.130)	05.27	230	1
45033	일반	이런 쓰벌 [5]	ㅇㅇ(123.214)	05.27	304	7
45031	일반	일본엔 유독 좆고수 중딩들 많더라 [3]	ㅇㅇ(106.101)	05.27	285	0
45030	일반	여기갤이 디씨에서 학력 평균 젤 높겠지?? [12]	ㅇㅇ(211.234)	05.27	441	0
45029	일반	감사하단말의 진정한 의미 추측.. [2]	ㅇㅇ(106.101)	05.27	329	4
45028	일반	이건 좀 [2]	ㅇㅇ(211.114)	05.27	196	0
45027	일반	치터 떡밥이 끊이질 않아 [1]	ㅇㅇ(223.39)	05.27	216	1
45026	일반	중딩 이하 + 티어 높거나 어려운 문제 자주 품 + CP 안 함 = 치터 [2]	ㅇㅇ(185.217)	05.27	474	11
45025	일반	골드문제 아다 땠다 [1]	ㅇㅇ(123.214)	05.27	163	3
45024	일반	솔브닥 다이아인데 자구알고 과외 주 2회 2시간 [6]	ㅇㅇ(118.235)	05.27	336	0
45023	일반	SCSC 호감이면 개추 ㅋㅋ [1]	ㅇㅇ(221.148)	05.27	262	3
45022	일반	애초에 레이팅 없는거 풀어봐야 정지 먹나 싶은데 [3]	ㅇㅇ(112.217)	05.27	297	2
45021	일반	gpt로 d가 풀리는구나 [2]	ㅇㅇ(113.59)	05.27	302	0
45020	일반	이거도 챗지피티인가 [12]	ㅇㅇ(115.136)	05.27	770	18
45018	일반	그래프 간선 저장방식 [4]	ㅇㅇ(118.235)	05.27	179	0
45017	일반	아호 코라식 이새끼 혁명이네 [3]	ㅇㅇ(106.101)	05.27	262	3
45016	일반	이 문제보고 트라이 떠올리는 미친놈 있음?? [13]	ㅇㅇ(182.225)	05.27	431	1
45015	일반	음수 가중치를 가진 간선이 최대 1~2개인 경우에 최단거리 [2]	ㅇㅇ(118.235)	05.27	178	0
45014	일반	뉴비 깃허브 백준허브 질문점 [1]	ㅇㅇ(112.152)	05.27	228	0
45013	일반	솔브닷 다이아 이상 찍은 사람들 중에서 [12]	ㅇㅇ(14.52)	05.27	548	0
45012	풀이	예 D번 제 풀?이	EN_SA	05.27	259	9
45011	일반	증명 못하면 구현 안 하는 병 어떻게 고침 [11]	ㅇㅇ(49.165)	05.27	343	0
45010	일반	댓글보니까 E는 ioi문제랑 비슷하다네 [2]	ㅇㅇ(182.231)	05.27	168	0
45009	일기	아오코포시치해싱억까그렇게해놓구정해를해싱으로놔 [3]	EN_SA	05.27	227	0
45008	일반	어제랑 오늘 합쳐서 130떨궜다	ㅇㅇ(106.102)	05.27	100	0
45007	일기	터질삘인데 [23]	EN_SA	05.27	459	0
45005	일기	오늘자 div.2	ㅇㅇ(182.231)	05.27	103	0
45003	일반	오늘 몇시까지 문제풀건가요?	ㅇㅇ(221.145)	05.27	102	0
45002	일반	G 왜틀리는거냐 [2]	ㅇㅇ(119.194)	05.26	195	0
45000	일반	오픈콘 아쉽다	ㅇㅇ(182.231)	05.26	167	0
44999	일반	다항시간에 문제 푸는 놈들 특: 인생 시간 낭비 중ㅋㅋ [7]	ㅇㅇ(218.147)	05.26	654	26
44998	일반	걍 동네 학교 대회나 취업용 코테는 파이썬 억까 상관없음? [6]	ㅇㅇ(211.213)	05.26	305	0
44997	일반	파이썬특) [2]	ㅇㅇ(82.102)	05.26	189	1
44996	일반	파이썬<<GOAT [3]	물감비	05.26	354	3
44995	일반	이분매칭 왜 이렇게 어려워? [4]	ㅇㅇ(220.76)	05.26	328	0