Algorithm/문제 검색 결과

해당 글 63건

programmers. 표 편집

문제 코딩테스트 연습 - 표 편집 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z"] "OOOOXOOO" 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z","U 1","C"] "OOXOXOOO" programmers.co.kr 풀이 간단한 구현 문제 어떤 방식으로 구현할 것인지는 사람마다 갈리겠지만 나는 처음에 배열로 구현했다 n크기만큼 배열을 생성한 뒤에 ture로 초기화한다 'C' 명령어가 들어와서 삭제된다면 false로 바꾸고 해당 인덱스를 history라는 스택에 넣고 'Z' 명령어가 들어오면 history 스택에서 pop한 뒤 해당 배열의 인덱스를 true로 바꾼다 하지만 이렇게 배열로 구현하면 현재 선택된 행을 다루는 ..
Algorithm/문제 2021. 9. 22. 23:48

programmers. 거리두기 확인하기

문제 링크 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr 풀이 주어진 조건을 구현하는 문제 배열에서 사람이 앉아있는 자리 P를 찾은 후 문제에서 제시한 맨해튼 거리가 2이내에 다른 P가 없다면 거리두기를 한 것이고 P가 있다면 거리두기를 ..
Algorithm/문제 2021. 7. 11. 22:00

programmers. 숫자 문자열과 영단어

문제 링크 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr 풀이 그냥 읽고 풀면되니까 어려울 것 하나 없다 생각하고 문자열 내장 메서드인 replaceAll를 사용해서 문자열을 치환한 뒤에 Number메서드를 이용하여 정수 형태로 반환하는 코드를 작성했다 ide에서는 잘 동작하는데 프로그래머스에서는 replaceAll을 지원하지 않아 에러를 뱉길래 그것만 고쳐주니 통과했다 코드 function solution(s) { const words = { 0:'zero', 1:'one', 2:'two', 3..
Algorithm/문제 2021. 7. 10. 22:43

baekjoon. 공유기 설치

문제 링크 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net 풀이 단계별의 이분탐색 실버 문제들은 대부분 비슷한 것 같다 이 문제의 경우엔 첫 집과 마지막 집의 거리를 구해서 그 범위 내에서 이분 탐색을 진행하면 쉽게 풀 수 있다 테스트 케이스를 예로 들면 1. 우선 배열을 정렬 한다 [1,2,4,8,9] 2. 공유기 설치의 간격으로 1과 9의 중간 값인 5를 정해서 공유기를 설치해본다 2-1. 이 때 첫 집에 공유기를 설치했다고 가정하고 시작 2-2. 거리가..
Algorithm/문제 2021. 7. 7. 18:45

baekjoon. 수 찾기

문제 링크 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 풀이 얼핏 보기에 굉장히 쉬워보여서 내장 메서드만 사용해서 풀었는데 시간 초과 시간 복잡도를 줄이기 위해서 배열에 M이 있는지 여부를 확인하기 위해 이분 탐색을 이용하려했다 이분 탐색을 사용하기 위해서는배열이 정렬되어있어야 하기 때문에 배열을 정렬해주고 코드를 짜서 돌렸더니 계속 실패... 이분 탐색 구현이 잘못되었나 싶어서 여기저기 뜯어봐도 문제가 없었다 결국 다른 사람의 풀이를 보았는데도 딱히 문제가..
Algorithm/문제 2021. 7. 6. 22:33

programmers. 쿼드압축 후 개수 세기

문제 링크 코딩테스트 연습 - 쿼드압축 후 개수 세기 [[1,1,0,0],[1,0,0,0],[1,0,0,1],[1,1,1,1]] [4,9] [[1,1,1,1,1,1,1,1],[0,1,1,1,1,1,1,1],[0,0,0,0,1,1,1,1],[0,1,0,0,1,1,1,1],[0,0,0,0,0,0,1,1],[0,0,0,0,0,0,0,1],[0,0,0,0,1,0,0,1],[0,0,0,0,1,1,1,1]] [10,15] programmers.co.kr 풀이 주어진 범위 만큼 탐색하면서 범위 안의 원소들이 같지 않다면 범위를 좌상, 좌하, 우상, 우하 총 4등분해서 4개의 범위를 다시 탐색, 반복한다 범위 내의 원소들이 같을 때 까지 반복 후 해당 원소가 0과 1인지 판단 후 각각의 값을 증가시키면 답을 구할 수 ..
Algorithm/문제 2021. 7. 5. 23:46

baekjoon. A와 B 2

문제 링크 12919번: A와 B 2 수빈이는 A와 B로만 이루어진 영어 단어 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수빈 www.acmicpc.net 풀이 문제에선 S -> T 로 바꿀 수 있는지 확인하라고 했지만 T -> S를 갈 수 있는지 확인하는 것이 더 쉽다 그에 맞게 두 가지 연산도 바꾸어준다 문자열 끝의 A를 제거한다 (조건 : 문자열의 끝이 A여야 함) 문자열을 뒤집고 끝의 B를 제거한다 (조건 : 뒤집은 문자열의 끝이 B여야함 or 뒤집기 전의 문자열의 첫 문자가 B여야함) S->T로 변환하며 이미 진행된 연산들을 역으로 다시 연산해주는 것이기 ..
Algorithm/문제 2021. 7. 2. 14:32

baekjoon. 스타트와 링크

문제 링크 풀이 백트래킹을 이용해서 팀을 어떻게 조합할지 결정한 후 각 팀의 점수를 구해서 빼주고 절대값을 구해서 그 중최소값을 출력하면된다 코드 function solution(input){ const N = input.split('\n')[0]*1; const board = input.split('\n').slice(1).map(v=>v.split(' ').map(v=>v*1)); const arr = Array(N).fill().map(()=>false); let answer = Infinity; btk(0,0); console.log(answer); function btk(idx, cnt){ if(cnt=== Math.floor(N/2)){ let start = 0; let link = 0; fo..
Algorithm/문제 2021. 6. 30. 22:19

programmers. 거스름돈

문제 링크 코딩테스트 연습 - 거스름돈 Finn은 편의점에서 야간 아르바이트를 하고 있습니다. 야간에 손님이 너무 없어 심심한 Finn은 손님들께 거스름돈을 n 원을 줄 때 방법의 경우의 수를 구하기로 하였습니다. 예를 들어서 손님께 5 programmers.co.kr 풀이 dp를 사용하여 풀 수 있는 문제 N : 5, money : [1, 2, 5] 0 1 2 3 4 5 1 2 5 위의 표에서 세로 첫 줄은 낼 수 있는 돈의 종류, 가로 첫 줄은 거슬러 주어야할 금액이다 1원으로 0원, 1원, 2원, 3원, 4원, 5원을 낼 수 있는 경우의 수는 각각 1가지 밖에 없다 0 1 2 3 4 5 1 1 1 1 1 1 1 2 5 그 다음 1원과 2원을 이용해서 경우의 수를 구해야한다 0 1 2 3 4 5 1 ..
Algorithm/문제 2021. 6. 29. 16:13