20240411(프로그래머스 n+1카드, 파이썬)
·
코딩테스트(코틀린) 기초부터 연습
https://school.programmers.co.kr/learn/courses/30/lessons/258707 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 먼저 while등 반복문 사용 시 종료되는 조건을 생각하고 해야함. 아이디어 round가 종료되는 경우 1. round시작 시 받을 카드가 없을 경우 2. round끝날 시 가지고 있는 두 카드의 합이 n+1이 되는 카드가 없을 경우 i카드와 합이되어 n+1이 되는 카드는 n+1-i밖에 없음을 생각 i카드를 뽑을 때 만약 n+1-i카드를 가지고 있다면(이건 최초에 n/3개 뽑을 때만 존재), 항..
프로그래머스 (행렬 테두리) 코틀린으로 풀기
·
코딩테스트(코틀린) 기초부터 연습
import java.util.* class Solution { fun solution(rows: Int, columns: Int, queries: Array): IntArray { var answer = intArrayOf() var arr = MutableList( rows ){ r-> MutableList( columns ){ c -> r* columns + c +1 } } val deQueue = ArrayDeque() queries.forEach{ qr -> var tracker = Tracker(qr) var starter = arr[tracker.r][tracker.c] for( i in 1 .. tracker.repeatCount){ deQueue.add(arr[tracker.r][trac..
프로그래머스 오픈채팅방
·
코딩테스트(코틀린) 기초부터 연습
내 풀이가 난잡해서 다른 사람의 코드를 봐봤음 일단 내코드는 class Solution { fun solution(record: Array): Array { val answer = mutableListOf() val mutableMap = mutableMapOf() val mutableListOfContext = mutableListOf() for (i in record){ val splitStrings = i.split(" ") val uid = splitStrings[1] if(splitStrings.size>2){ mutableMap.set(uid,splitStrings[2]) } if(splitStrings[0]=="Enter"){ val mention = mention(uid,"E") mutab..
프로그래머스 예상 대진표
·
코딩테스트(코틀린) 기초부터 연습
조건을 찾는데 한참이 걸려서 생각보다 오래걸린문제.. 계산을 한 시점에서 왼쪽 팀과 오른쪽 팀의 번호차이가 1이면서 왼쪽팀이 홀수여야만 정확한 답이 나오게 된다. class Solution { fun solution(n: Int, a: Int, b: Int): Int { var aa = if(a>b) b else a var bb = if(aa==a) b else a var gameCount = 1 var distance = bb-aa while (distance >1 ||aa%2 ==0) { gameCount ++ aa = if(aa%2 ==1) aa/2+1 else aa/2 bb = if(bb%2 ==1) bb/2+1 else bb/2 distance = bb-aa } println(gameCount)..
프로그래머스 최소공배수..
·
코딩테스트(코틀린) 기초부터 연습
import java.util.* class Solution { fun solution(arr: IntArray): Int { val aq = LinkedList(arr.map { it }) as Queue var answer = aq.poll() while (aq.isNotEmpty()){ answer = forSol(answer,aq.poll()) } println(answer) return answer } fun forSol(i1:Int, i2:Int): Int { val mutableList = mutableListOf() var ii1 = i1 var ii2 = i2 var count =1 mutableList.add(1) while (count != ii1 && count != ii2){ co..
프로그래머스 피보나치
·
코딩테스트(코틀린) 기초부터 연습
7번부터 오류가 계속 뜨길래 질문란에서 힌트를 얻었음. 다음과 같음 더보기 우선 말씀드리겠습니다. 문제가 틀린 거 아닙니다!! 컴퓨터공학에 대해서 설명하기 때문에 글이 좀 깁니다. 긴 글이 싫다 하면 맨 밑에 한줄요약을 읽어주세용 일반적인 프로그래밍 언어는 CPU에서 제공하는 최소 읽기 단위(word라고 하는 것으로 기억합니다)를 기준으로 변수의 범위를 지정합니다. 일반적인 x86 시스템(인텔이나 AMD가 만든 그거입니다)은 word의 크기가 4byte라고 가정하며, 그렇기 때문에 int라는 자료형은 -2,147,483,648 ~ 2,147,483,647까지의 값만을 표현할 수 있습니다(계산해보시면 총 숫자 개수가232 개입니다. 1 바이트는 8비트니까요) 그래서 프로그래밍을 하면 정수의 범위에 정말! ..
리워크
'코딩테스트(코틀린) 기초부터 연습' 카테고리의 글 목록