Top 39 Skt 코딩 테스트 Trust The Answer

You are looking for information, articles, knowledge about the topic nail salons open on sunday near me skt 코딩 테스트 on Google, you do not find the information you need! Here are the best content compiled and compiled by the https://toplist.tfvp.org team, along with other related topics such as: skt 코딩 테스트 대기업 코딩테스트, Codility 코딩테스트 후기

1_코딩테스트 유형, 어디까지 공부해야 하나, 카카오, 라인, SK, 배민, 삼성, NHN

[su_youtube_advanced url=”https://www.youtube.com/watch?v=kgCWbwsaotk”]

[코테후기] 2022 SKT ICT 1차 코딩테스트 – 합격 — CastleRain

Article author: castlerain.tistory.com
Reviews from users: 11665 Ratings
Top rated: 3.7
Lowest rated: 1
Summary of article content: Articles about [코테후기] 2022 SKT ICT 1차 코딩테스트 – 합격 — CastleRain [코테후기] 2022 SKT ICT 1차 코딩테스트 – 합격. CastleRain 2022. 3. 12. 14:16. 날짜 : 22.03.12 10:00 ~ 13:00. 문제는 총 4문제가 출제되었고 시간은 3시간이 … …
Most searched keywords: Whether you are looking for [코테후기] 2022 SKT ICT 1차 코딩테스트 – 합격 — CastleRain [코테후기] 2022 SKT ICT 1차 코딩테스트 – 합격. CastleRain 2022. 3. 12. 14:16. 날짜 : 22.03.12 10:00 ~ 13:00. 문제는 총 4문제가 출제되었고 시간은 3시간이 … 날짜 : 22.03.12 10:00 ~ 13:00 문제는 총 4문제가 출제되었고 시간은 3시간이 주어졌다. 유형만 보면 다음과 같이 출제가 되었다. 1. 그리디 2. 구현 3. DP or 수학? 4. 트리(?) -> 이해 못함 1번 그리디 1번 문..
Table of Contents:

[코테후기] 2022 SKT ICT 1차 코딩테스트 – 합격

날짜 : 22.03.12 10:00 ~ 13:00

문제는 총 4문제가 출제되었고 시간은 3시간이 주어졌다.

유형만 보면 다음과 같이 출제가 되었다.

1. 그리디

2. 구현

3. DP or 수학?

4. 트리(?) -> 이해 못함

1번 그리디

1번 문제는 전형적인 그리디 문제여서 정렬을 하고 풀면 정답이 나왔다.

약간 비슷한 문제를 보자면 밑의 문제에서 가치가 추가되었다?? 정도면 될 것 같다.

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

2번 구현

구현은 은근 머리가 아팠다. 각 경우를 생각해서 구했는데 다행히 O(n)만에 풀린 것 같아 조건안에는 다 풀 수 있을 것 같다.

중간부분에 머리가 아파서 그냥 하드코딩으로 구현을 했는데 정답이 나오긴해서 넘기긴 했으나 좋은 점수는 못받을 것 같다.

다른분들 푸신걸 보니 내 코드보다 반절이상 짧았다..

3. DP or 수학?

3번을 풀다가 시간초과가 나버렸는데 최단거리 경로구하는 공식을 팩토리얼사용하는것만 기억하고 있어서 엄청난 수의 크기로 인한 .. 큰값에서의 오류가 나버렸다.

이후 알게 된 점인데 최단거리를 구하는 공식에는 두가지가있다. (더 있을 수도 있다.)

1. 팩토리얼을 사용하는 (가로 + 세로)! / 가로!*세로!

2. 파스칼 삼각형을 이용한 구현

여기서는 2번을 이용해서 풀면 쉽게 정답으로 갈 수 있었는데 2번에서 시간을 너무 쏟아부어서 아무생각도 안들었다.

갓호석님의 풀이방법을 보고 충격… 을 받았다. (저리 쉬운문제였나..)

4. 트리(?) 몰려..

4번은 한번 설계는 해봤지만 아무리 생각해도 안풀리길래 넘겼는데 비슷한문제로 플5문제가 나왔다. (어짜피 못푸는 문제였다..)

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

전체적으로 보았을 때 2솔은 확실한데 3번 하나가 약간 애매하게 맞춘느낌이라 그냥 2솔이다라고 생각하는게 맞을 것 같다.

오픈 카톡방을 봤을 때 3솔이 커트라인이라고 하는걸로봐서 2차시험까지는 어려울 것 같다.

(가도 어짜피 떨어질 것 같다.)

올해 첫 코테는 이렇게 끝.. 계속 해봐야겠다. KT 코테도 가봤으면 좋겠다.

22.3.16 추가

2솔도 합격을 주는걸로 봐서 커트라인이 생각보다 높지 않은것 같다.

KT도 오늘 서류 합격이 왔는데 카톡방을 보면 KT도 대국민시험2느낌일것같은?? (거의 다 붙었는것같다.)

SKT 코테가 이번주니 준비 열심히 해봐야겠다. 그래프랑 트리…

2차 코테 후기는 다음글에서….

[코테후기] 2022 SKT ICT 2차 코테 후기

20220612 SK텔레콤 코딩테스트 후기

728×90

[2022 SK텔레콤 T-WorX for Developers 챌린지]

총 4문제였다.

1번과 2번은 쉬워서 이정도면 합격하는거 아냐? 라고 생각했지만

3번부터 후…..

4번은 후우…………….였다

그래도 1번부터 3번까지 1시간 30분 걸렸고, 4번에서 어떻게 해야할지 몰라서 고민하다가

BFS를 이용하기로 했고, 예제 1,2까지는 패스였는데 3번이 안되서 그냥 제출하고, 제출 종료후 문제해결했는데

시간보니 1시 7분… 결국 3솔했다.

1번 문제는 선택 정렬을 구현하는 문제여서 금방 풀었고,

2번 문제는 조건을 줘서 우선순위 별로 조건 체크 하는 문제여서 이것도 쉽게 풀었다.

3번 문제는 값이 크게 들어와서 당황했지만, 딕셔너리를 구현하여 O(1)로 구현하였다

이미 정렬된 값을 찾을때 그냥 선형탐색을 사용했는데 다음에는 이진탐색을 활용해야겠다

4번 문제는 BFS 혹은 DFS로 푸는 문제인데, 본인은 BFS로 풀고, 마지막 조건에서 생각하다가 못풀었는데

Baekjoon 9205 맥주 마시면서 걸어가기 JAVA (tistory.com)

이 문제와 비슷하다는 것을 깨달았다.

결론 : 본인피셜 합격라인 3.5솔 예상

그래도 많이 성장했다는 것을 느꼈다.

예전이었으면 2번까지밖에 못풀었을껀데, 4번도 어느정도 해결하고 시간이 오버하긴 했지만 해결했다! 뿌듯

결론

역시는 역시나

728×90

728×90

2022 sk텔레콤 T-WorX for Developers 코딩테스트 후기

정종인

저번에 SKT 면접까지 갔는데 하필 제주도 여행이랑 겹쳐서 면접을 포기했었다. 정직원을 뽑는 면접이었고, 직무 관련해서 아직 많이 부족하다고 느껴서 포기하고 여행을 갔다.

저번 SKT 1차 코테 후기는 : https://sunrinnote.tistory.com/155 , 2차 코테 후기는 : https://sunrinnote.tistory.com/156

이번 대회도 프로그래머스에서 진행했다. https://programmers.co.kr/competitions/2594

이번엔 인턴십이다. 벌려놓은게 좀 많긴 한데 알고리즘 코테는 많이 봐두면 좋을 것 같아서 또 신청해버렸다.

총 4문제가 나왔고, 저번 SKT 문제들 보다는 난이도가 낮은 것 같았지만 마지막 문제를 못풀었다;;

첫 번째 문제는 VIP 등급에 대한 문제였다. 다음달에 일반 -> VIP등급인 사람들과 VIP등급->일반인 사람들 수를 각각 구하는 문제였다.

두 번째 문제는 선택정렬에 관한 문제였다. 선택정렬 과정에서 각 인덱스마다 변화하는 수를 잘 관찰하는 문제였다. 선택정렬을 직접 구현하면서 해결했다.

세 번째 문제는 데이터와 부가서비스들에 관한 문제였다. 사용자들이 원하는 데이터와 부가서비스가 나오면 최적의 요금제를 찾아 주는 문제였는데, 파싱, lower_bound, 전처리를 이용했다.

네 번째 문제는 격자에서 백트래킹+DP를 사용하는 것 처럼 보이는 문제였다. 1~3번 문제까지 1시간 걸렸어서 금방 해결할 수 있을 것 같았는데 2시간동안 못풀었다;; 아쉬운대로 브루트포스 해답을 제출했다.

이번 대회도 저번 SKT 1차 코테와 같이 결과를 바로 안알려주는 시험이라 추후에 결과가 나오면 내용을 업데이트 하겠다.

* 6월 27일 업데이트 : 아쉽게 떨어졌다. 앞에서 실수를 했는지, 올솔브를 해야 통과인지는 모르겠다.

So you have finished reading the skt 코딩 테스트 topic article, if you find this article useful, please share it. Thank you very much. See more: 대기업 코딩테스트, Codility 코딩테스트 후기

Top 39 Skt 코딩 테스트 Trust The Answer

[코테후기] 2022 SKT ICT 1차 코딩테스트 – 합격 — CastleRain

20220612 SK텔레콤 코딩테스트 후기

2022 sk텔레콤 T-WorX for Developers 코딩테스트 후기

sk ict family 챌린지 코딩테스트 후기

코딩테스트 :: 2022년 SK ICT 패밀리 개발자 채용 2차 코딩테스트 후기

2022 SK텔레콤 T-WorX for Developers 챌린지 1차 코딩테스트 후기

[코딩테스트] 2021 SKT 6월 Junior Talent 채용 코딩테스트 후기

2022 SK텔레콤 T-WorX for Developers 챌린지

SKT 데이터 사이언티스트 채용 면접 후기

[코테후기] 2022 SKT ICT 1차 코딩테스트 – 합격

20220612 SK텔레콤 코딩테스트 후기

2022 sk텔레콤 T-WorX for Developers 코딩테스트 후기

Leave a Comment Cancel reply