SlideShare a Scribd company logo
Data Structure
amugona study 150826 mjh
로봇 심판의 님 게임
로봇 심판의 님 게임
1. 구슬을 꺼낸 후 p와 q로 검사하여 폐기여부 결정
2. 이긴다 = 꺼냈을 때 폐기여부에 걸리지 않는다
3. 폐기여부에 걸리지 않기 위해 꺼낼 수 있는 구슬의 개수
4. 가장 구슬을 적게 꺼낼 때의 구슬 개수
로봇 심판의 님 게임
예제 결과만 보고 문제를 해결하려고 하였으나
예제에 대한 코드만 되어버렸다
문제 이해 자체를 못함
맛있는 과자
a^2 + b^2 = c^2
맛있는 과자
맛있는 과자
h x
y c
b^2 = cx
a^2 = cy
h^2 = xy
1. a = 3, b = 4, N = 1, M = 1
c = 5
x =
피타고라스의 정리를 사용하여 h값을 알아내고, 그 값을 이용하여
과자를 잘랐을 때 그 과자의 면적을 구하는 것을 이제서야 알게되었다.
다시 풀어봐야 할 문제
분배
분배
분배
역시나 예제 결과만을 보고 문제를 풀어나갔더니
주머니 2개만 생각해버리고 코드를 짜버렸다.
이런 문제가 생기지 않도록 문제를 읽고 이해를 하기 위해
생각을 하는 연습을 해야 할 것 같다.
최적의 능력 구성
하나인가?
발동 임의선택
실패
능력이 남아있나?
발동
종료
최적의 능력 구성
최적의 능력 구성
확률 문제 역시도 왜 두 번째 예제의 답이 나오는지 이해가 가지 않는다.
이번 문제들을 보며 수학적인 지식이 많이 부족하다는 것을 느꼈다.
초등 수학부터 다시 시작을 해야지 이 문제를 해결할 수 있을 것이라 생각한다

More Related Content

Viewers also liked

대신리포트 대신 브라우저 160321
대신리포트 대신 브라우저 160321대신리포트 대신 브라우저 160321
대신리포트 대신 브라우저 160321
DaishinSecurities
 
Social Web Planning 5
Social Web Planning 5Social Web Planning 5
Social Web Planning 5
sibalmonkeys
 
CóMo Se Dice Zapatero En Otros Idiomas
CóMo Se Dice Zapatero En Otros IdiomasCóMo Se Dice Zapatero En Otros Idiomas
CóMo Se Dice Zapatero En Otros Idiomas
guest79aea
 
대신리포트_대신브라우저_140620
대신리포트_대신브라우저_140620대신리포트_대신브라우저_140620
대신리포트_대신브라우저_140620DaishinSecurities
 
Smau milano 2012 fiorella crespi lab unified
Smau milano 2012 fiorella crespi lab unifiedSmau milano 2012 fiorella crespi lab unified
Smau milano 2012 fiorella crespi lab unifiedSMAU
 
Organizzazione - 3.Le 3 strategie
Organizzazione - 3.Le 3 strategieOrganizzazione - 3.Le 3 strategie
Organizzazione - 3.Le 3 strategie
Manager.it
 
Google Hangouts: guida alla video chiamata
Google Hangouts: guida alla video chiamataGoogle Hangouts: guida alla video chiamata
Google Hangouts: guida alla video chiamata
TourTools
 
Email Marketing 3.0 Adapting to Mobile 1st World
Email Marketing 3.0 Adapting to Mobile 1st WorldEmail Marketing 3.0 Adapting to Mobile 1st World
Email Marketing 3.0 Adapting to Mobile 1st World
Affiliate Summit
 
Songa7
Songa7Songa7
Dendrimer dipole excitation a new mechanism for terahertz generation
Dendrimer dipole excitation a new mechanism for terahertz generationDendrimer dipole excitation a new mechanism for terahertz generation
Dendrimer dipole excitation a new mechanism for terahertz generation
Applied Research and Photonics, Inc.
 
Habilidades estudiantes virtuales. cesar valencia
Habilidades estudiantes virtuales. cesar valenciaHabilidades estudiantes virtuales. cesar valencia
Habilidades estudiantes virtuales. cesar valencia
CESAR VALENCIA
 
Why investors are flooding back into indonesia
Why investors are flooding back into indonesiaWhy investors are flooding back into indonesia
Why investors are flooding back into indonesia
Iwan B.Arta CFP, CMT, CIFE, BBA, MScM, MEng
 
Que se necesita para para conectarse a Internet
Que se necesita para para conectarse a InternetQue se necesita para para conectarse a Internet
Que se necesita para para conectarse a Internetlema06
 
Like a Painting, Suy / Conceição Ludovino
Like a Painting, Suy / Conceição LudovinoLike a Painting, Suy / Conceição Ludovino
Like a Painting, Suy / Conceição Ludovino
São Ludovino
 
Mass Engagement Mechanics vol. 1
Mass Engagement Mechanics vol. 1Mass Engagement Mechanics vol. 1
Mass Engagement Mechanics vol. 1
chaucerbarnes
 

Viewers also liked (17)

대신리포트 대신 브라우저 160321
대신리포트 대신 브라우저 160321대신리포트 대신 브라우저 160321
대신리포트 대신 브라우저 160321
 
Social Web Planning 5
Social Web Planning 5Social Web Planning 5
Social Web Planning 5
 
CóMo Se Dice Zapatero En Otros Idiomas
CóMo Se Dice Zapatero En Otros IdiomasCóMo Se Dice Zapatero En Otros Idiomas
CóMo Se Dice Zapatero En Otros Idiomas
 
대신리포트_대신브라우저_140620
대신리포트_대신브라우저_140620대신리포트_대신브라우저_140620
대신리포트_대신브라우저_140620
 
Smau milano 2012 fiorella crespi lab unified
Smau milano 2012 fiorella crespi lab unifiedSmau milano 2012 fiorella crespi lab unified
Smau milano 2012 fiorella crespi lab unified
 
bmbm
bmbmbmbm
bmbm
 
Organizzazione - 3.Le 3 strategie
Organizzazione - 3.Le 3 strategieOrganizzazione - 3.Le 3 strategie
Organizzazione - 3.Le 3 strategie
 
Google Hangouts: guida alla video chiamata
Google Hangouts: guida alla video chiamataGoogle Hangouts: guida alla video chiamata
Google Hangouts: guida alla video chiamata
 
Email Marketing 3.0 Adapting to Mobile 1st World
Email Marketing 3.0 Adapting to Mobile 1st WorldEmail Marketing 3.0 Adapting to Mobile 1st World
Email Marketing 3.0 Adapting to Mobile 1st World
 
Songa7
Songa7Songa7
Songa7
 
Dendrimer dipole excitation a new mechanism for terahertz generation
Dendrimer dipole excitation a new mechanism for terahertz generationDendrimer dipole excitation a new mechanism for terahertz generation
Dendrimer dipole excitation a new mechanism for terahertz generation
 
Habilidades estudiantes virtuales. cesar valencia
Habilidades estudiantes virtuales. cesar valenciaHabilidades estudiantes virtuales. cesar valencia
Habilidades estudiantes virtuales. cesar valencia
 
Why investors are flooding back into indonesia
Why investors are flooding back into indonesiaWhy investors are flooding back into indonesia
Why investors are flooding back into indonesia
 
Rumus listrik statis
Rumus listrik statisRumus listrik statis
Rumus listrik statis
 
Que se necesita para para conectarse a Internet
Que se necesita para para conectarse a InternetQue se necesita para para conectarse a Internet
Que se necesita para para conectarse a Internet
 
Like a Painting, Suy / Conceição Ludovino
Like a Painting, Suy / Conceição LudovinoLike a Painting, Suy / Conceição Ludovino
Like a Painting, Suy / Conceição Ludovino
 
Mass Engagement Mechanics vol. 1
Mass Engagement Mechanics vol. 1Mass Engagement Mechanics vol. 1
Mass Engagement Mechanics vol. 1
 

자료구조 5차

  • 3. 로봇 심판의 님 게임 1. 구슬을 꺼낸 후 p와 q로 검사하여 폐기여부 결정 2. 이긴다 = 꺼냈을 때 폐기여부에 걸리지 않는다 3. 폐기여부에 걸리지 않기 위해 꺼낼 수 있는 구슬의 개수 4. 가장 구슬을 적게 꺼낼 때의 구슬 개수
  • 4. 로봇 심판의 님 게임 예제 결과만 보고 문제를 해결하려고 하였으나 예제에 대한 코드만 되어버렸다 문제 이해 자체를 못함
  • 7. 맛있는 과자 h x y c b^2 = cx a^2 = cy h^2 = xy 1. a = 3, b = 4, N = 1, M = 1 c = 5 x = 피타고라스의 정리를 사용하여 h값을 알아내고, 그 값을 이용하여 과자를 잘랐을 때 그 과자의 면적을 구하는 것을 이제서야 알게되었다. 다시 풀어봐야 할 문제
  • 10. 분배 역시나 예제 결과만을 보고 문제를 풀어나갔더니 주머니 2개만 생각해버리고 코드를 짜버렸다. 이런 문제가 생기지 않도록 문제를 읽고 이해를 하기 위해 생각을 하는 연습을 해야 할 것 같다.
  • 11. 최적의 능력 구성 하나인가? 발동 임의선택 실패 능력이 남아있나? 발동 종료
  • 13. 최적의 능력 구성 확률 문제 역시도 왜 두 번째 예제의 답이 나오는지 이해가 가지 않는다. 이번 문제들을 보며 수학적인 지식이 많이 부족하다는 것을 느꼈다. 초등 수학부터 다시 시작을 해야지 이 문제를 해결할 수 있을 것이라 생각한다