목록SW역량테스트 (9)

꾸르꾸르

[SW Expert Academy] 2117. [모의 SW 역량테스트] 홈 방범 서비스 풀이 (C++)

2017. 10. 16에 쓰여진 글입니다. 문제링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V61LqAf8DFAWu&categoryId=AV5V61LqAf8DFAWu&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이방법 이것도 완탐.. 그냥 모든좌표에서 k를 증가시켜가면서 비용을 측정해보면됨. 이때 k를 어디까지 증가시킬지가 문제인데 주어진 N크기의 맵을 담을수있는 크기 까지 증가시키면됨 모든 맵을 k가 N+1이 되면 맵이 무조건 담김. N의크기가 2라고하면 k가3. 즉 밑..
코딩, 알고리즘, 문제풀이/SW Expert Academy 2020. 4. 25. 14:50
[SW Expert Academy] 2105. [모의 SW 역량테스트] 디저트 카페 풀이 (C++)

2018. 3. 17에 쓰여진 글입니다. 문제링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5VwAr6APYDFAWu&categoryId=AV5VwAr6APYDFAWu&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이방법 완탐을 대각선으로 아름답게(?) 돌리면 해결.. 기억속을 더듬어.. 풀이방법을 좀더 써보자면... 현재위치에서 ↘ 방향 대각선이 대각선 1, ↙방향 대각선이 대각선 2라고 하면, 0,0부터 n,n까지 모든 점을 돌면서 완탐을 돌것. 이때 각점에서 대각선1과 대..
코딩, 알고리즘, 문제풀이/SW Expert Academy 2020. 4. 25. 14:26
삼성 상시 SW 역량테스트에 관하여 - A형 B형 C형

삼성 상시 SW 역량테스트에 관해 살짝(?) 포스팅 해보려고 합니다. 일단 SW 역량테스트가 무엇이냐 라고 하면 공홈에 있는 말을 그대로 가져다 쓰겠습니다. 삼성에서 주관하고 있는 시험이며, 코딩테스트 라고 생각하시면 됩니다. Certificate를 줄여서 일명 '써티' 라고도 부르는 시험이죠. 하단 링크에서 더 자세한 내용을 확인하실수있습니다. (접속하셔서 오른쪽 상단 확인) https://swexpertacademy.com/ SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 일단 상시 SW 역량테스트에는 3가지 단계가 있습니다. A형(Advanced) B형(Pro) C형(Expert)으로 나누어져 있죠. A형..
코딩, 알고리즘, 문제풀이/SW역량테스트 2020. 4. 23. 01:16
삼성 SW 역량테스트에 관하여 - 2

요즘 바쁘기도 하고 정신없는일도 많이 생겼고.. 거기다가 짬이나면 배그 하느라 정신도 없고.. 이정도면 블로그 거의 접은 수준.. 무튼 어쩌다보니 역량테스트에 대해 약간 정리할일이 생겨서 어차피 쓴김에 적어봅니다. (짐 귀차늠 폭발이라 엄청나게 대충적기때문에 궁금한것은 댓글 달아주세욤..) 조금 추가적으로 얘기를 적어보자면 일단 공채시험에서의 SW 역량테스트부터 얘기해 보겠습니다. 일단 먼저 아셔야할것은 삼성전자는 크게 두분류로 나뉩니다. CEIM 과 DS 로 말이죠. CEIM은 무선사업부, VD사업부, 네트워크사업부, 생활가전사업부 이렇게 4개의 사업부로 나뉩니다. DS는 흔히들 아시는 '반도체'(라고 쓰고 갓도체라 읽습니다) 입니다. 이 얘기를 왜 했냐면 두곳의 문제가 다릅니다. 2문제가 나오는것은 ..
코딩, 알고리즘, 문제풀이/SW역량테스트 2019. 7. 7. 21:00
[BOJ] 3190번 뱀 문제풀이 (C++)

2017.10.13에 쓰여진 글 입니다. 문제 링크 https://www.acmicpc.net/problem/3190 3190번: 뱀 문제 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임은 NxN 정사각 보드위에서 진행되고, 몇몇 칸에는 사과가 놓여져 있다. 보드의 상하좌우 끝에 벽이 있다. 게임이 시작할때 뱀은 맨위 맨좌측에 위치하고 뱀의 길이는 1 이다. 뱀은 처음에 오른쪽을 향한다. 뱀은 매 초마다 이동을 하는데 다음과 같은 규칙을 따 www.acmicpc.net 풀이방법 뱀 문제는 일단 풀이방법이 2가지가 있음. 1. 리스트 이용 2. 덱 이용 예전에는..
코딩, 알고리즘, 문제풀이/BOJ 백준 2019. 5. 18. 17:39
[BOJ] 14503번 로봇 청소기 문제풀이 (C++)

2017.10.9에 쓰여진 글 입니다. 문제링크 https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 벽 또는 빈 칸이다. 청소기는 바라보는 방향이 있으며, 이 방향은 동, 서, 남, 북중 하나이다. 지도의 각 칸은 (r, c)로 나타낼 수 있고, r은 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로 부터 떨어진 칸의 개수이다. 로봇 청소기는 다음 www.acmicpc.net 풀이방법 시뮬레이션 문제로 시키는 대로 하면 된다. 코드 길이도 길지 않음. 풀이..
코딩, 알고리즘, 문제풀이/BOJ 백준 2019. 5. 17. 19:23
[BOJ] 14502번 연구소 문제풀이 (C++)

2017.10.6에 쓰여진 글입니다. 문제링크 https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽으로 이루어져 있으며, 벽은 칸 하나를 가득 차지한다. 일부 칸은 바이러스가 존재하며, 이 바이러스는 상하좌우로 인접한 빈 칸으로 모두 퍼져나갈 수 있다. www.acmicpc.net 풀이방법 푸는 방법은 완탐으로 다돌면서 벽을 3개를 세운담에 바이러스 퍼뜨리고 안전구역 영역..
코딩, 알고리즘, 문제풀이/BOJ 백준 2019. 5. 16. 21:18
Prev 1 2 Next