본문 바로가기

오늘의 일기

[개발 일기] 2022-03-15 삼성역량평가시험 A형 후기

728x90

오늘 역량평가 시험을 보면서 확실하게 느꼈다. 

 

나는 그냥 기본기가 문제다. 문제를 보고 어떻게 풀지는 생각해도 그것을 구현하는데 시간이 많이 걸리는것같다. 

이건 그냥 구현력이 그만큼 부족하다는 소리다. 계속 구현하며 틀리는 부분이 나오니까 시간도 많이 잡아먹고

조급해지면서 스스로 무너지는 패턴이 계속 발생한다. 

 

앞으로 까불지말고 아침마다 기본개념 (dfs, bfs, 순열, 조합, 부분집합, 정렬) 구현 연습한다. 

 

오늘 2문제 모두 순열과 조합 응용 문제 였다. 

 

--오늘 실수한 부분-- 

1) 레퍼런스타입을 파라미터로 쓸 때 동작과정 

-> 방문처리를 위한 visit배열을 파라미터로 넘겨주며 처리해줬다.

그 과정에서 임시 배열을 만들고 값복사를 한 후 파라미터로 넘겼어야했는데 그냥 넘겨줬다.

-> 레퍼런스 타입은 주소를 넘겨받기 때문에 값복사 없이 파라미터로 넘겨줄때는 항상 조심해야한다. 

 

이러한 실수를 피하려면 2가지 방법이 있다. 

1. 그냥 값복사를 통해 파라미터로 넘겨주기

2. 전역으로 선언후 재귀호출 부분 앞뒤로 visit처리 다르게 해주기  

 

 

2) 2갈래로 갈라지는 부분에서 파라미터값 전달해줄 때 값 처리 제대로 안해줬음. 

다시 돌아올때 값을 빼줘야하는데 그냥 고대로 더해서 파라미터로 넘겨줬다.