클래스5++까지 -3일차 - PS 마이너 갤러리

PS 갤러리
마이너

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

매니저

캐티(tae826)

부매니저

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

개설일

2018-05-28

[일반] 클래스5++까지 -3일차

ㅇㅇ(183.109) 2024.03.28 02:09:28

조회 210 추천 2 댓글 6

1일차 - class1++ 36문제완 - 기초적인 입출력, 자료형, 배열 길게받아서 빈도수 ++하는 방법
2일차 - class2++ 9문제완 - 브루트 포스 알고리즘- n적다싶으면 그냥 완전 탐색해서 돌리기 / n이 너무많아진다면??? 이분탐색

3일차 - class2++ 24문제완 - 그리디,stack, dp재귀가 본격적으로 나오기시작. 스택의 성질 이해했고, 모든 경우의 수를 다보는것이 그렇게 시간소요가 크지않을것같다면 그냥 전부 다 구하는게
나을 수도 있음.

실제로 모든 경우의 수를 구해도 통과하는 문제라면, 굳이 여러가지 조건들을 걸어가며 범위를 줄여가고 구현을 복잡하게 하는게 그닥 의미가없음.
지금은 여러가지 접근방법으로 풀고있지만 실전 코딩 테스트는 결국 n분안에 빠르게 그리고 최대한 정답률을 높이는게 중요함.

고정닉 1

전체 댓글 0개

등록순

본문 보기

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

갤러리 리스트
번호	말머리	제목	글쓴이	작성일	조회	추천
2860	설문	경제관념 부족해서 돈 막 쓸 것 같은 스타는?	운영자	24/05/13	-	-
44466	공지	[ps 정보글 모음집] [2]	*나는최고*	24.05.07	471	11
44058	공지	알고리즘 대회 공부 과정 [21]	*나는최고*	24.04.20	1909	31
19170	공지	규칙 v2022.02.16 [8]	*0xrgb*	22.02.06	6713	36
1	공지	와 PS! [24]	*0xrgb*	18.05.28	21661	30
44693	일반	종만북 대학교 1학년이 읽기 많이 어려운가요? [3]	ㅇㅇ(211.234)	05.13	156	0
44692	일반	코포 레드 갔어요 + 약간의 후기 [19]	ㅇㅇ(222.121)	05.13	355	27
44691	질문	뉴비 공부법 질문 좀 드리겠습니다! [7]	ㅇㅇ(14.7)	05.13	175	0
44690	일반	스트릭이 끊겼다 [9]	ㅇㅇ(49.164)	05.13	329	14
44689	일반	다이나믹 어감이 좋긴해	ㅇㅇ(118.235)	05.13	107	1
44688	일반	코딩 테스트 응시 중에 코랩 같은 거 쓰면 안 됨? [3]	ㅇㅇ(220.126)	05.13	243	3
44687	일반	다이나믹 프로그래밍은 왜 다이나믹 프로그래밍임? [11]	ㅇㅇ(106.101)	05.13	349	0
44685	일반	PS도 하나의 학문인데 [5]	ㅇㅇ(117.111)	05.13	490	14
44683	일반	형들 실버문제 질문점 [3]	ㅇㅇ(119.195)	05.13	202	0
44682	일반	koi 게시판 개판이네 [2]	ㅇㅇ(211.186)	05.13	378	1
44681	일반	생각보다 쉬운 루비1문제 [14]	ㅇㅇ(1.231)	05.13	525	0
44680	일반	걍 PS는 이미 뒤졌다는걸 받아들이면 맘편함 [9]	ㅇㅇ(39.7)	05.13	511	3
44679	일반	정올 고등부 2번 문제 데이터가 약합니다. [8]	jjang36524	05.13	506	5
44678	일기	뒷북이지만 올려보는 KPSC 후기	행복을쫓아	05.13	284	7
44677	일기	뒷북이지만 올려보는 SCON 후기 [12]	행복을좇아	05.13	437	5
44676	일반	근데 태그 차이가 진짜 상상이상이구나 [3]	ㅇㅇ(223.42)	05.13	333	0
44675	일반	추석날 윷놀이 알고리즘대회 해보고십음 [8]	히메사카노아	05.13	324	0
44674	일반	영어권에서 문제만드는 사람들은 왜이리 cow를 좋아하지 [3]	ㅇㅇ(211.208)	05.13	334	0
44673	일반	언차티드 입문 [6]	모니터잉(211.235)	05.13	440	54
44672	일반	괜히 위축되진 않으면 좋겠음 [3]	ㅇㅇ(211.234)	05.13	328	11
44671	일반	그래 안그래도 사람 적은데 [2]	ㅇㅇ(182.231)	05.13	296	7
44670	일반	대회 열고 검수 해봤자 리스크는 크고 리턴은 적음 [4]	ㅇㅇ(45.131)	05.13	580	24
44669	일반	유저 태도 논란 결론 [3]	biximo	05.13	479	15
44668	일반	ps가 지는 해인가 하는 생각이 들곤 해 [1]	ㅇㅇ(118.235)	05.13	313	2
44667	일반	???: 한국 PS의 문제점 과연 무엇이 있을까요? [2]	ㅇㅇ(58.140)	05.13	548	21
44665	일반	정올은 2018이 레전드였지 [6]	ㅇㅇ(14.53)	05.13	395	4
44664	일반	러스트 입력 쉽게하는법 없음? [2]	ㅇㅇ(59.11)	05.13	122	0
44663	일기	념글까지는 웃고 넘어갈만 했는데 [1]	ㅇㅇ(218.152)	05.13	362	10
44662	일반	아니 1억이고 2억이고 나발이고 [3]	ㅇㅇ(211.234)	05.13	342	9
44661	일반	뭔가 골드5부터는 태그 안까고 풀기가	ㅇㅇ(182.215)	05.13	203	2
44660	일반	이번 정보올림피아드 응시자입니다. [29]	ecode(221.140)	05.13	1083	27
44659	일반	그 사람이 억대나 후원함? [2]	ㅇㅇ(223.62)	05.13	362	1
44657	일반	거의 다 푼 것 같은데	ㅇㅇ(182.231)	05.12	156	0
44656	일반	풀만한것만 골라푸는 나쁜 습관을 버려야겠다 [1]	ㅇㅇ(106.101)	05.12	199	1
44655	일반	백준 본인티어보다 몇단계 낮은거로 수련하면됨? [3]	ㅇㅇ(116.39)	05.12	260	0
44654	일반	PS판을 지키는 다크나이트 PS갤러리 [7]	ㅇㅇ(223.39)	05.12	447	0
44653	일반	4,000 solved 했어요 [20]	행복을쫓아	05.12	769	24
44652	일반	비전공생도 이거 많이 함? [4]	ㅇㅇ	05.12	287	1
44651	일반	현재 출제/검수 판의 문제 [15]	ㅇㅇ(50.114)	05.12	944	53
44650	일반	종만북 지금도 괜찮음? [3]	ㅇㅇ(1.231)	05.12	271	0
44649	일기	대회쳐망하고운영진/검수진욕바가지로쳐먹는거보다 [20]	EN_SA	05.12	536	4
44648	일반	이거 홍정모 2019를 2022에 실행하는데 (MSN8020) [1]	빅토르최(211.36)	05.12	208	0
44647	일반	그런 의미에서 다음주 일요일 2024 IUPC 오픈 컨테스트 [19]	EN_SA	05.12	570	22
44646	일반	..... [3]	ㅇㅇ(180.231)	05.12	374	5
44644	일반	검수 잘못한다는게 어떤얘기임 [5]	히메사카노아	05.12	394	0
44643	일기	이거 치팅떡밥돌때 나도 치터냐하는거랑 겹치는거 같은데 [3]	EN_SA	05.12	426	16
44642	일반	솔브닥에서는 풀려있는데 문제 맞힌 사람에는 없는 경우는 뭐임? [1]	ㅇㅇ(1.231)	05.12	223	0
44641	일반	파이썬 국비강의 듣는데 강사가 나보고 무섭다고 함.. [4]	히메사카노아	05.12	372	1
44640	일기	근데 웃긴점 : 검수 진짜 스펙됨 [9]	EN_SA	05.12	537	5
44639	일반	근데 검수하면 좋은게 뭐냐 [16]	ㅇㅇ(118.235)	05.12	467	6