Daim's blog

Python으로 푸는 SW Expert Academy 1824. 혁진이의 프로그램 검증

SW Expert Academy 1824. 혁진이의 프로그램 검증문제에서는 혁진이가 만든 혁어셈블리어를 이용해 만든 프로그램을 검증하는 함수를 구현해야 한다.수행 명령에 따라 2차원 배열을 이동하면서 프로그램이 실행을 정지하는 '@'문제에 도달할 수 있는지 알아보자삼성 SW Expert Academy에서 푼 문제 리스트 보기github에서 코드 보기문제 조건혁진이가 만든 명령어에 따라 명령을 수행한다.만약 다음 이동이 2차원 격자의 바깥으로 이동하는 방향이라면, 반대편에 있는 위치로 이동한다.혁셈블리어에는 메모리가 단 하나 있으며, 0에서 15사이의 정수를 하나 저장할 수 있다.가장 처음에는 0이 저장되어 있으며 오른쪽으로 먼저 이동한다. 문자수행 명령 이동 방향을 오른쪽으로 바꾼다. ^ 이동 방향을 위..

온라인 코딩 테스트 문제 풀이/삼성 SW Expert 문제 풀이 2019. 2. 26. 23:30

Python으로 푸는 SW Expert Academy 1209. Sum

SW Expert Academy 1209. 은 가로, 세로, 대각선 방향으로의 합이가장 큰 경우를 반환하는 문제이다.어렵지 않게 쉽게 풀 수 있다.SW Expert Academy에서 푼 문제 리스트 보기github에서 코드 보기문제 풀이이 문제는 반복문만 많이 사용하면 충분히 문제를 풀 수가 있다. 다만 문제를 풀 때, 최대한 시간 복잡도를 줄이려고 노력하면서 풀면 더 재미있게 풀 수 있다.파이썬 코드12345678910111213141516171819202122232425262728293031323334353637383940def sumArray(array): max, vr, vl = 0 , 0, 0 for i in range(0, num): vr += array[i][i] vl += array[num..

온라인 코딩 테스트 문제 풀이/삼성 SW Expert 문제 풀이 2019. 2. 25. 23:30

Python으로 푸는 SW Expert Academy 1868. 파핑파핑 지뢰찾기

1868. 는 주변에 지뢰가 없는 경우 연쇄적으로 터지는 지뢰찾기 게임을 구현하는 문제이다.삼성 SW Expert Academy 문제 리스트 보러 가기github에서 코드 보기문제 조건- 2차배열에서 지뢰가 어디에 있는지 표시('*')되어 있다. - 지뢰가 없는 칸을 클릭하면, 가로,세로,대각선의 8개의 위치에서 지뢰가 몇 개인지 숫자가 표시된다.- 클릭한 칸의 주변 지뢰의 수가 0이라면, 연쇄적으로 주변의 칸까지 터질 수 있다. (그 주변 칸의 주변 지뢰수가 0이라면 또다시 이 작업을 연쇄적으로 반복한다)- 지뢰가 있는 칸을 제외한 다른 모든 칸의 숫자들이 표시되려면 최소 몇 번의 클릭을 해야하는지 구하여야 한다. 문제 이해하기 : 클릭하는 위치 , * : 폭탄 위치기본 예시로 주어진 두가지 테스트 케..

온라인 코딩 테스트 문제 풀이/삼성 SW Expert 문제 풀이 2019. 2. 23. 23:30

Python으로 푸는 SW Expert Academy 2819. 격자판의 숫자 이어 붙이기

SW Expert Academy 2819. 문제는 격자판의 원소를 총 6번 이동하면서, 각 칸에 적힌 숫자를 차례대로 이어 붙여 만들 수 있는 7자리의 수의 갯수를 구하여야 한다.삼성 SW Expert Academy에서 푼 문제 리스트 보기github에서 코드 보기문제 조건격자판을 벗어나선 안된다.한번 거쳤던 격자칸을 다시 거쳐도 되며, 0으로 시작하는 수를 만들 수도 있다.+ 제자리 걸음을 해선 안된다.+ 만들어진 숫자가 중복 되어선 안된다.문제 풀이완전 탐색 방법으로 문제를 풀어야 한다. 격자판의 16개의 원소 각각을 시작점으로 하여 6번을 이동했을 때 나올 수 있는 모든 경우를 탐색해야 한다.단, 나올 수 있는 7자리 숫자의 모든 경우의 수를 탐색하면서도 그게 기존에 나온 숫자인지도 확인해야 한다...

온라인 코딩 테스트 문제 풀이/삼성 SW Expert 문제 풀이 2019. 2. 22. 23:30

Python으로 푸는 SW Expert Academy 1240. 단순 2진 암호코드

SW Expert Academy 1240. 단순 2진 암호코드 문제에서는 0과 1로 구성된 영상물에 삽입된 암호 코드를 추출하여 암호 코드가 정상적인 암호코드인지 판별하는 코드를 구현해야 한다.삼성 SW Expert Academy에서 푼 문제 리스트 보기github에서 코드 보기문제 조건- “(홀수 자리의 합 x 3) + 짝수 자리의 합 + 검증 코드” 가 10의 배수가 되어야 한다.문제 풀이처음에는 문제 자체가 이해가 가지 않을 수도 있다. 주어진 그림이 이해가 잘 되지 않기 때문인데 그것만 이해하면 쉽게 문제를 풀 수 있다. 그래서 난이도가 D2인듯.먼저 input 값에서 암호 코드를 추출해 내야 한다. 필요없는 0들로 둘러쌓인 값들 중에서 0으로 시작하고 1로 끝나는 56자리의 암호 코드를 추출해 ..

온라인 코딩 테스트 문제 풀이/삼성 SW Expert 문제 풀이 2019. 2. 19. 23:30

Python으로 푸는 SW Expert Academy 1961. 숫자 배열 회전

SW Expert Academy 1961. 숫자 배열 회전문제에서는 N * N 행렬이 주어질 때, 시계 방향으로 90도, 180도, 270도 회전한 모양을 출력해야 한다.삼성 SW Expert Academy에서 푼 문제 리스트 보기github에서 코드 보기 문제 풀이문제 자체는 어렵지 않다. 파이썬의 zip 함수를 사용한다면 문제를 쉽게 풀 수 있다.matrix = [[ 1, 2, 3],[ 4, 5, 6], [7, 8, 9]] matrix에 zip 함수를 사용해보면 다음과 같이 튜플 형태로 반환된다. 각 줄별로 index가 같은 값들을 가져와 새로운 배열을 만들어 준다. zip_matrix = list(zip(*matrix))print(zip_matrix )[(1, 4, 7), (2, 5, 8), (3,..

온라인 코딩 테스트 문제 풀이/삼성 SW Expert 문제 풀이 2019. 2. 18. 23:30

Python으로 푸는 SW Expert Academy 4613. 러시아 국기 같은 깃발

SW Expert Academy 4613. 러시아 국기 같은 깃발 문제는 러시아 국기 같은 깃발을 만들기 위해서 입력받은 문자열을 활용하여새로 칠해야 하는 칸의 개수의 최솟값을 구해야 한다.SW Expert Academy에서 푼 문제 리스트 보기github에서 코드 보기 문제에서 제시한 조건- 색깔의 순서는 흰색 - 파란색 - 빨간색으로 정해져 있다.- 색깔은 반드시 한번 이상 칠해져야 한다. 그래야 러시아 국기 같은 국기가 되기 때문이다.풀이 방법가장 위와 아래는 반드시 흰색과 빨간색으로 칠해야 한다. 그러므로 2줄 ~ (n -1)줄 부분에 어떤 색을 칠해야 할지를 고민하면 된다. 2줄 ~ (n -1)줄 부분에는 반드시 파란색 줄이 한 줄 이상 들어가면서도 색의 순서를 고려하여 가장 효율적으로 각 줄의..

온라인 코딩 테스트 문제 풀이/삼성 SW Expert 문제 풀이 2019. 2. 17. 23:30

Python으로 푸는 SW Expert Academy 4615. 재미있는 오셀로 게임

SW Expert Academy [2차원 배열 탐색 연습문제] 4615. 재미있는 오셀로 게임문제에서는 오셀로라는 게임의 규칙에 따라 흑,백의 돌을 놓고플레이어가 돌을 모두 두었을 때, 게임판에 올려진 흑,백의 돌의 개수를 각각 출력해야 한다.이 문제는 백준 15671. 오델로와 유사한 문제기 때문에, 이 문제를 푼다면 백준의 문제도 풀 수가 있다.만약 SW Expert Academy 4615. 재미있는 오셀로 게임을 푸는데 테스트 케이스를 모두 통과하지 못한다면게임판을 6*6 크기로 한정한 백준의 오델로 문제를 먼저 풀어보자.삼성 SW Expert Academy에서 푼 문제 리스트 보기백준 15671. 오델로 풀이 보러 가기github에서 코드 보기문제에서 제시한 조건자신이 놓을 돌과 자신의 돌 사이에..

온라인 코딩 테스트 문제 풀이/삼성 SW Expert 문제 풀이 2019. 2. 16. 23:30

Python으로 푸는 SW Expert Academy 1244. 최대 상금

SW Expert 아카데미 1244. 최대 상금문제에서는 숫자판을 주어진 횟수만큼 교환하여 최대 숫자를 만들도록 코드를 짜야한다.미리 말해두지만 여기에 올린 코드는 남이 이해하기에 좋은 코드가 아니다. (효율도 그닥 안좋은 것 같고..)그럼에도 이 포스팅을 하는 이유는 문제가 계속 fail이 뜨는데 그 이유를 모르는 사람이 있다면 풀이 방법을 참고하면 해결할 수 있기 때문이다.앞서 말하지만, 주어진 케이스가 잘못된게 아니고 그냥 코드를 잘못 짠거다.나중에 알고리즘을 다시 정리해서 좀더 깔끔한 코드로 포스팅을 수정했으면 좋겠다.github에서 코드 보기삼성 SW Expert Academy에서 푼 문제 리스트 보기문제에서 제시한 조건- 주어진 횟수만큼 반드시 모두 교환이 일어나야 한다. - 동일한 위치의 교..

온라인 코딩 테스트 문제 풀이/삼성 SW Expert 문제 풀이 2019. 2. 9. 23:30

Python으로 푸는 SW Expert Academy 4012. 요리사

SW Expert 아카데미 4012. 요리사 문제는 입력 받는 방법의 차이는 있으나,백준의 스타트와 링크 문제와 같은 문제이다.두 명의 손님에게 두 개의 요리를 만들어 제공하려고 한다.두 명의 손님은 식성이 비슷하기 때문에, 최대한 비슷한 맛의 음식을 만들어 내야 한다.식재료의 종류를 둘로 나누지만, 비슷한 맛의 음식을 두 가지 만들어 제공하기로 했을 때각각 음식에 사용할 식재료들의 궁합에 따라 시너지의 합을 구하고그 시너지의 합의 차가 최소가 되는 경우를 찾아그 최솟값을 정답으로 출력하도록 코드를 짜도록 하자.문제 보러 가기백준 스타트와 링크 풀이 보기github에서 코드 보기 문제에서 제시한 조건- 두 명의 손님은 식성이 비슷하여 최대한 비슷한 맛의 음식을 만들어 내야 한다.- N 개의 식재료가 있고..

온라인 코딩 테스트 문제 풀이/삼성 SW Expert 문제 풀이 2019. 2. 8. 23:30

Python으로 푸는 SW Expert Academy 5202. 화물 도크

SW Expert 아카데미 5202. 화물도크 문제에서는 일정 시간동안 최대한 많은 화물차가 화물을 싣고 내릴 수 있도록 하면,최대 몇대의 화물차가 이용할 수 있는지 알아내야 한다.문제 보러 가기github에서 코드 보기문제에서 제시한 조건 1. 작업은 24시간 진행된다.2. 작업 시작 시간은 매시 정각을 기준으로 하며, 앞 작업의 종료와 동시에 다음 작업을 시작할 수 있다.문제 풀기 전 결정 사항- 최대한 많은 화물차가 싣고 내릴 수 있도록 하려면 최단 시간에 업무를 종료하는 화물차를 우선으로 내보내야 한다. - 모든 테스트 케이스를 입력받아 처리하지 않고 yield 키워드로 generator를 사용하여 각각의 케이스별로 input 데이터를 처리하여 결과 값을 출력한다. 문제 풀이 방법이 문제는 그리디..

온라인 코딩 테스트 문제 풀이/삼성 SW Expert 문제 풀이 2019. 2. 3. 23:30

Python으로 푸는 SW Expert Academy 5201. 컨테이너 운반

SW Expert 아카데미 5201. 컨테이너 운반 문제에서는 A에서 B 도시로 N개의 트럭이 무게가 서로 다른 콘테이너를 운반하는데 최적의 방법을 찾아야 한다.최적의 방법에 따라 옮겨진 화물의 전체 무게가 얼마인지 출력해보자.문제 보러 가기github에서 코드 보기 문제에서 제시한 조건1. 컨테이너의 무게가 정해져 있고, 트럭마다 적재 가능한 용량이 주어진다.2. A도시에서 B도시로 최대 M대의 트럭이 편도로 한번만 운행한다.3. 화물을 싣지 못한 트럭이 있을 수도 있고, 남는 화물이 있을 수도 있다.4. 트럭은 하나의 컨테이너만 실을 수 있다. 문제 풀기 전 결정 사항이 문제는 그리디 알고리즘에 해당하는 문제이다.많은 양을 적재할 수 있는 트럭이 가장 무거운 콘테이너를 들고 간다. 문제 풀이 방법 수..

온라인 코딩 테스트 문제 풀이/삼성 SW Expert 문제 풀이 2019. 2. 2. 23:30