본문 바로가기

전체 글178

[프로그래머스] 정수를 나선형으로 배치하기 JS https://school.programmers.co.kr/learn/courses/30/lessons/181832 양의 정수 n이 매개변수로 주어집니다. n × n 배열에 1부터 n2 까지 정수를 인덱스 [0][0]부터 시계방향 나선형으로 배치한 이차원 배열을 return 하는 solution 함수를 작성해 주세요. 제한사항 1 ≤ n ≤ 30 lv0이라 만만하게 봤는데 정답률이 낮은 이유가 있었다. 특별한 알고리즘이나 자료구조는 쓰지 않는 구현 문제이지만 이차배열을 나선형으로 순회하는 것을 40분 동안 고민했다. 이런건 그냥 뇌를 비우고 한 스텝씩 실수 없이 처리하는게 방법인 것 같다. currNum 1부터 시작해서 n*n까지 while을 돌리며 → ↓ ← ↑ 순으로 이차배열을 순회했다. 이동방향은 .. 2023. 12. 21.
[프로그래머스] 혼자서하는 틱택토 JS https://school.programmers.co.kr/learn/courses/30/lessons/160585 틱택토는 두 사람이 하는 게임으로 처음에 3x3의 빈칸으로 이루어진 게임판에 선공이 "O", 후공이 "X"를 번갈아가면서 빈칸에 표시하는 게임입니다. 가로, 세로, 대각선으로 3개가 같은 표시가 만들어지면 같은 표시를 만든 사람이 승리하고 게임이 종료되며 9칸이 모두 차서 더 이상 표시를 할 수 없는 경우에는 무승부로 게임이 종료됩니다. 할 일이 없어 한가한 머쓱이는 두 사람이 하는 게임인 틱택토를 다음과 같이 혼자서 하려고 합니다. 혼자서 선공과 후공을 둘 다 맡는다. 틱택토 게임을 시작한 후 "O"와 "X"를 혼자서 번갈아 가면서 표시를 하면서 진행한다. 틱택토는 단순한 규칙으로 게임이.. 2023. 12. 20.
방금그곡 https://school.programmers.co.kr/learn/courses/30/lessons/17683# 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, 라디오 등에서 나온 음악에 관해 제목 등의 정보를 제공하는 서비스이다. 네오는 자신이 기억한 멜로디를 가지고 방금그곡을 이용해 음악을 찾는다. 그런데 라디오 방송에서는 한 음악을 반복해서 재생할 때도 있어서 네오가 기억하고 있는 멜로디는 음악 끝부분과 처음 부분이 이어서 재생된 멜로디일 수도 있다. 반대로, 한 음악을 중간에 끊을 경우 원본 음악에는 네오가 기억한 멜로디가 들어있다 해도 그 곡이 네오가 들은 곡이.. 2023. 12. 12.
[카카오2020] 괄호 변환 https://school.programmers.co.kr/learn/courses/30/lessons/60058 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 컴파일하여 로그를 보니 대부분 소스 코드 내 작성된 괄호가 개수는 맞지만 짝이 맞지 않은 형태로 작성되어 오류가 나는 것을 알게 되었습니다. 수정해야 할 소스 파일이 너무 많아서 고민하던 "콘"은 소스 코드에 작성된 모든 괄호를 뽑아서 올바른 순서대로 배치된 괄호 문자열을 알려주는 프로그램을 다음과 같이 개발하려고 합니다. 용어의 정의 '(' 와 ')' 로만 이루어진 문자열이 있을 경우, '(' 의 개수와 ')'.. 2023. 12. 10.
[카카오2018] [3차] 파일명 정렬 https://school.programmers.co.kr/learn/courses/30/lessons/17686# 문제 요점 파일명 정렬은 문자가 아닌 숫자를 반영한다 파일명은 100 글자 이내로, 영문 대소문자, 숫자, 공백(" "), 마침표("."), 빼기 부호("-")를 포함한다. 파일명은 영문자로 시작하며, 숫자를 하나 이상 포함한다. head-number-tail 구조로 이루어져있다 head는 숫자아닌 문자만 오고 최소 한 글자 number는 숫자 한 글자에서 다섯글자 연속된 숫자 앞쪽에 0이 올 수 있다 tail은 숫자, 문자 다 올 수 있다. 아무 글자가 없어도 된다. 정렬기준 1. head 사전순 (대소문자 구분없음) 2. head가 같으면 number순으로 정렬 (앞에 0을 제외한 숫자.. 2023. 12. 9.
H-Index https://school.programmers.co.kr/learn/courses/30/lessons/42747# 발표논문 n개중, (h이상 인용된 논문이 h이상 + 나머지가 h이하)일때의 h => 즉 "h번 이상 인용된 논문이 h편 이상인 최대 h를 구하라" 가 문제의 요점인데 (아니 뭔 수수께끼나구요...) 설명과 예시 코드가 부족하고 표현이 애매해서 문제를 정확히 이해하지 못 했고 결국 다른 분의 해석을 보고 풀었다 핵심은 h의 최대값은 입력값 citations의 길이고, 인용된 횟수와 조건이 맞는 논문 갯수가 일치하는 최대값 구하기 문제이다 예를들어 citations = [ 9000,7000, 10000, 5000, 6000 ] 일때 1번 이상 인용된 논문 = 5편 >= 1편 이상 2번 이상 인.. 2023. 12. 8.

티스토리툴바