https://www.acmicpc.net/problem/2239 2239번: 스도쿠 스도쿠는 매우 간단한 숫자 퍼즐이다. 9×9 크기의 보드가 있을 때, 각 행과 각 열, 그리고 9개의 3×3 크기의 보드에 1부터 9까지의 숫자가 중복 없이 나타나도록 보드를 채우면 된다. 예를 들어 다 www.acmicpc.net 난이도 : 골드 4 태그 : 구현, 백트래킹 설명 유명한 보드게임인 스도쿠를 기반으로 한 코테 문제입니다. 빈칸에 들어갈 수 있는 경우의 수를 하나씩 찾아 대입해보고, 최종적으로 결과값을 도출해내는 백트래킹 문제입니다. DFS를 사용하여 풀이하였습니다. 소스코드 입력값 세팅 import java.io.BufferedReader import java.io.InputStreamReader imp..
https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net 난이도 : 실버 5 태그 : 구현, 비트마스킹 문제풀이 처음 문제를 봤을땐, 아 집합문제니 HashSet을 사용해 풀면 되겠구나! 라는 생각이 들어 별 문제 없이 코딩을 시작했습니다. import java.io.BufferedReader import java.io.InputStreamReader fun main() { val br = BufferedReader(InputStreamReader(System.`in`)) val n = ..
https://programmers.co.kr/learn/courses/30/lessons/68645 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr 설명 코딩을 막 배울때 한번쯤 접해봤을 달팽이 찍기의 삼각형 버전 입니다. 소스코드 def solution(n): arr = [[0] * n for i in range(n)] maxnum = 0 for i in range(1,n+1): maxnum = maxnum + i x = y = 0 num = 1 switch = 0 while(num n-1 or arr[x][y]..
https://www.acmicpc.net/problem/10820 10820번: 문자열 분석 문자열 N개가 주어진다. 이때, 문자열에 포함되어 있는 소문자, 대문자, 숫자, 공백의 개수를 구하는 프로그램을 작성하시오. 각 문자열은 알파벳 소문자, 대문자, 숫자, 공백으로만 이루어져 있 www.acmicpc.net 난이도 : 브론즈 2 태그 : 구현, 문자열 설명 간단한 문자열 분석 문제입니다. 공백인지, 대문자인지, 소문자인지, 숫자인지 구해야 하는데, 코틀린에선 문자열 체크 메소드를 자체적으로 지원하기에 꽤 간단하게 풀 수 있습니다. 소스코드 import java.io.BufferedReader import java.io.InputStreamReader fun main() { val br = Buff..
https://www.acmicpc.net/problem/18111 18111번: 마인크래프트 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 www.acmicpc.net 난이도 : 실버 2 태그 : 브루트포스, 구현 설명 고르지 못한 땅을 평탄화 하는 문제입니다. 처음에는 높은 블록을 떼서 아래쪽에 넣는 방법을 생각해 봤으나... 한참의 삽질 끝에 마침내 브루트포스 문제인걸 깨달았습니다. 블록의 최소 높이부터 최대 높이까지 모든 경우의 수를 확인하여 평탄화가 된 케이스를 찾으면 됩니다. 코드 val br = BufferedReader(InputStreamRead..
https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net 난이도 : 골드 5 태그 : 구현, 시뮬레이션 설명 구현 문제로써, 문제의 지문을 읽고 그대로 구현하여 풀었던 문제입니다. 각 톱니바퀴(gear라는 이름으로 변수명을 지었습니다) 는 LinkedList를 이용하여 구현하였고, 4개의 톱니가 존재하므로 길이가 4인 배열을 생성 및 초기화 하였습니다. val gear = Array(4) { LinkedList() } 입력값 저장 for (i in ..
문제 링크 https://devdange.tistory.com/entry/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%EC%8B%A0%EA%B3%A0-%EA%B2%B0%EA%B3%BC-%EB%B0%9B%EA%B8%B0-for-Java-HashMap-%EB%A5%BC-%EC%A0%81%EC%9A%A9%ED%95%9C-%ED%92%80%EC%9D%B4 [프로그래머스] 신고 결과 받기 for Java - HashMap 를 적용한 풀이 문제 바로가기 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스 devdange.tistory.com ..