구현

[JAVA] 백준 16926 배열 돌리기 1 | 구현

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://www.acmicpc.net/problem/16926 16926번: 배열 돌리기 1 크기가 N×M인 배열이 있을 때, 배열을 돌려보려고 한다. 배열은 다음과 같이 반시계 방향으로 돌려야 한다. A[1][1] ← A[1][2] ← A[1][3] ← A[1][4] ← A[1][5] ↓ ↑ A[2][1] A[2][2] ← A[2][3] ← A[2][4] A[2][5] www.acmicpc.net 문제 해결 포인트 - 구현 문제 - 사각형을 한 겹(?)씩 방문하며 전부 돌린다. => 이 수행을 R번 - 각 사각형을 돌릴 때 왼쪽 위의 값을 따로 저장 하고 각 면에 대해 for문을 돌린다. - 윗줄, 오른쪽줄, 아래줄, 왼쪽줄을 돌림으로써 왼쪽 위 값..

[Python] 프로그래머스 문자열 압축 | 2020 KAKAO BLIND RECRUITMENT

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://school.programmers.co.kr/learn/courses/30/lessons/60057 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 포인트 [Python] 2, 4, 7, 17, 18, 20 실패 해결 방안 다른 분의 풀이를 보고 참고하여 공유합니다 본인은 반복 발생이 1이라도 전부 문자열에 포함하여 이후 '1'을 제거하는 방식으로 진행했습니다. 이는 2자리 이상의 카운드가 발생하면 문제가 됩니다. '10' -> '0' '11' -> '' '12' -> '2' ... ..

[Python] 프로그래머스 키패드 누르기 | 2020 카카오 인턴십

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://school.programmers.co.kr/learn/courses/30/lessons/67256 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 포인트 - 각 키보드마다 번호를 부여 '*', '#' 은 각각 10, 11번 - 1, 4, 7은 왼손이 3, 6, 9는 오른손이 결정돼어 있으나 2, 5, 8, 0은 오른손인지 왼손인지 결정해야함 : 그러므로 2, 5, 7, 0 으로부터 다른 키보드까지의 거리를 저장한 keypad 딕셔너리 작성 - 현재 왼손, 오른손이 위치한 키보드 위치..

[Python] 백준 16924 십자가 찾기 | 완전 탐색 | 브루트포스(Brute-force)

~실버 2~ https://www.acmicpc.net/problem/16924 16924번: 십자가 찾기 십자가는 가운데에 '*'가 있고, 상하좌우 방향으로 모두 같은 길이의 '*'가 있는 모양이다. 십자가의 크기는 가운데를 중심으로 상하좌우 방향으로 있는 '*'의 개수이다. 십자가의 크기는 1보다 크 www.acmicpc.net [구현 포인트] 더보기 1. 제공된 입력 외 십자가 발견시 '*'을 '.'으로 변경할 공간 deepcopy 2. 완전탐색하며 '*' 발견시 인덱스를 넓혀 십자 모양 확인 3. 2를 십자 모양일 때까지 반복 - 반복마다 사이즈 += 1 - 리스트형 변수에 (i, j, size) 추가 - 십자 모양에 대해 '.' 처리 4. 완전탐색 후 십자모양으로 '.'처리한 공간에 '*'가 있..

[Python] 백준 2563 색종이

소마 코테를 처음 준비하던 때 풀이했던 것인데 정말 어떻게 풀고싶었던건지 감이 안 잡힌다..ㅋㅋㅋㅋㅋ 처음 시도한 방식의 풀이는 다음 같다. [실패한 코드] paper = int(input()) papers = [[0]*paper for i in range(paper)] result = 0 x = 0 y = 0 for i in range(paper): papers[i] = list(map(int, input().split())) for i in range(paper): for j in range(i+1, paper): if papers[i][0] < papers[j][0] < papers[i][0] + 10: x = papers[i][0] + 10 - papers[j][0] if papers[i][1] ..