[일반] ps 재능러들에게 묻습니다.

[c언어 최대 ..(211.183)]

ps에 재능있는 사람들은

재귀나 dp를 처음접했을 때 쉽게 소화했었나요?

개념만 깨우치고 

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

계단 오르기 (dp)

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

하노이(재귀)

이런거 혼자 구현 가능 했었나요??

충분한 경험이 쌓이기전, 맨 처음의 경험이 궁금합니다.

[자바땔감(coderhs)]

난 재능러는 아니지만 새벽에 답변 받고 싶을까봐... 니가 올려준 두 문제는 쉬웠고, N과 M 시리즈랑 N-Queen은 어려웠음.

[c언어 최대 난제(211.183)]

쉬웠다고 느꼈을 때의 수준은 어느정도 였는데? 베이스랑

[c언어 최대 난제(211.183)]

투입대비 성과가 궁금한거임

[자바땔감(coderhs)]

계단 오르기 : 아마 배열, if, for, while만 알아도 풀었을거라 생각됨.

[자바땔감(coderhs)]

하노이 : print 하는 부분이 어렵지 재귀 부분은 그냥 내가 아는 문제의 답을 구현만 하는거라 뚝딱하니까 됐음. 근데 N과 M은 왜 잘 안 된걸까.

[c언어 최대 난제(211.183)]

그것만 알아도 푼 거면 알고리즘에 대한 지식이 없었다는 건데 dp를 자체적으로 구현 했던거임? 그 당시 문제를 접했을 때 사고의 과정이 궁금함.

[자바땔감(coderhs)]

대학교 이산수학 A+ 받았고... 그냥 주어진 예시의 상황을 어떻게 내가 알고 있는 점화식이라는 거랑 비슷하게 맞출 수 있을까, 정도로 생각했어.

[c언어 최대 난제(211.183)]

하노이 재귀는 코드만 보면 직관적으로 이해는 되는데, 그게 순차적으로 어떻게 돌아가면서 정답을 유도하는지 감을 못잡겠음. 작업기억이 안따라줘서

[자바땔감(coderhs)]

나도 뭔가를 추상적으로 생각하는 능력이 엄청 뛰어난건 아니라서 구체적인 예시를 많이 선호하거든. (난 이미 답을 알고 있는 상태였지만) 내가 그런 상황이라면 하노이 탑에서 높이가 2, 3인 부분의 해법이 어떻게 생겼는가를 알기 위해서 손으로 써보고 생각했을거 같아.

[c언어 최대 난제(211.183)]

계단 오르기는 기초 문법만 아는 상태로 어떻게 푼거임? 어떤 방식으로 풀었음? 테이블 따로둬서 저장안하고 푼거?

[c언어 최대 난제(211.183)]

https://www.youtube.com/watch?v=5leTtB3PQu0&list=PLtqbFd2VIQv4O6D6l9HcD732hdrnYb6CY&index=19

[c언어 최대 난제(211.183)]

여기서 13분짜리에 계단오르기 풀이 나오는데, 이런 점화식을 노베이스가 유추하는 게 가능하다고 봄?

[자바땔감(coderhs)]

고등학교 수학을 완전히 잊지 않았다면 충분히 가능하다고 생각함.

[c언어 최대 난제(211.183)]

잠재력을 확인하는 좋은 방법이 학습되기전 성과를 보는 거 잖아. 너의 성과는 어느정도 였음? 롤로 치면 렙 30이전까지의 실력

[자바땔감(coderhs)]

그리고 올려준 바킹독 유튜브 봤는데 내가 1년 전에 쓴 풀이의 점화식은 저 사람이 쓴 거랑 약간 다름.

[c언어 최대 난제(211.183)]

dp랑 재귀가 익숙해지긴 하는건가?.. 응용문제가 나와도 막힘없이 풀 수 있을 정도 되려면 학습으론 커버 불가능인가

[c언어 최대 난제(211.183)]

그리고 백준 풀다가 다른 풀이 참고한 적 많음?

[자바땔감(coderhs)]

학습으로 커버 불가능이 아니고 학습을 해야되는거다. 나도 DP 중에서 LIS O(N^2) 풀이는 내가 짰지만 O(NlogN) 풀이는 풀이 보고 했음. 모든걸 내가 떠올릴 순 없지만, 공부를 하고 기억을 하고 응용을 해보는 과정에서 성장하는거야.

[c언어 최대 난제(211.183)]

그치.. 학습하면 성장하겠지. 근데 나는 뉴비의 입장에서 내 성장속도랑 최대치가 궁금한거임. 아이큐테스트도 학습하면 만점이 가능한데, 처음 시행에 따라 잠재력이 갈리는 거니까.

[자바땔감(coderhs)]

그걸 니 생각처럼 미리 알 수 있으면 왜 부모가 애들한테 공부를 시키겠니. 그건 일단 해봐야 아는거야. 차라리 PS에서 노력해서 실질적으로 얻을게 뭐가 있나? 를 생각하는게 더 생산적이겠다.

[aaaaaa(182.231)]

steady wins the race - dc App

[c언어 최대 난제(211.183)]

그리 믿겠소이다

[익명(183.98)]

재능러는 아니지만, 위에 두개는 어렵지 않게 혼자힘으로 풀어냈었음. 타일채우기가 dp인걸 알아채기가 힘들었고 - dc App

[익명(183.98)]

스택 대표 문제인 쇠막대기도 스택으로 푸는거 발상해내기 힘들었었다 - dc App

[c언어 최대 난제(211.183)]

계단 오르기는 어캐 풀었누? 무슨 방식으로

[익명(183.98)]

그냥 당시에 2차원 dp 보였던걸로 기억.. 너무 예전일이라 가물하긴한데 그냥 직관으로 풀었던 기억은 확실히남. 푼방식이야 점화식 세우고 풀었지 뭐... 2차원 dp도 따로 문제를 풀어보진 않았었는데 dp 개념배웠으니 그냥 보이더라고 베이스는 초딩때 kmo 준비했었고 코딩은 대학와서 배웠음 - dc App

[c언어 최대 난제(211.183)]

2차원 dp라는 개념을 학습한 상태였겠네? 이미 2차원 dp 문제들을 접하고 나서 푼거였던거임?

[c언어 최대 난제(211.183)]

배운지 얼마 안된 상태?

[익명(183.98)]

? 위에 썻잖아 2차원 dp도 따로 문제를 풀어보진 않았었다고, 저거풀기전에 다른 2차원 dp문제 풀어보지도 않았고,2차원 dp라는 개념을 따로 배운적도없음; 애초에 그냥 차원만 확장한거라서 개념을 또 배울게있나? - dc App

[익명(183.98)]

dp란 개념도 그냥 아 메모제이션 쓰면서 이전의 정보 이용하는거군, 점화식 쓰면 되는거군 하고 넘어갔었음 dp설명듣고 몇분뒤에 걍 푼 문제였는디 - dc App

[c언어 최대 난제(211.183)]

아 위엣줄만 읽음. ㅇㅋㅇㅋ

[캐티(tae826)]

나는 이 문제는 노베로 풀 수 있고 저 문제는 못 푸니 내 잠재력은 여기까지고 성장속도는 어느정도니 이런게 무슨 의미가 있음... 노베로 푼 사람도 과거에 비슷한 경험이 있어서 푼거면 그건 노베임? 하노이탑을 어릴 때 영재원에서 많이 해봐서 재귀적 접근이 익숙하면 노베가 아닌가?

[캐티(tae826)]

진짜 전혀 의미없는 질문임. 다른 사람이 노베로 푸는데 나는 안 풀리면 그걸 공부해서 앞으로 풀 생각을 해야지 내 잠재력이랑 성장속도가 여기구나라고 단정지어버리는건 바보같은거라고 생각함

[캐티(tae826)]

서로 배우는거에 따라 이해하는게 다르기 때문에 능지 좋아도 쉬운 문제 못 풀 수 있고 낮아도 어려운 문제 맞출 수 있음. 능지가 저능아수준이어도 99%의 PS 하는 사람이 원하는 목표는 노력으로 가능하니까 아무 의미없는것들로 미리 한계 단정짓지 말아줬으면 좋겠음

[익명(119.203)]

ㄹㅇ 맞말

[익명(110.9)]

이런 마음가짐 가지고 대학생때 시작하면 상 못타니 포기하라하면 할거냐? 걍 ps가 재밌으면 하고 재미 없으면 하지마