방구석 개발자의 실험실

[소프티어] 플레이페어 암호 자바 풀이 시간초과 해결 완료 (HSAT 3회 정기 코딩 인증평가 기출)  https://softeer.ai/practice/6255 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai    언어별 시간/메모리언어시간메모리JavaScript1초1024MBC1초1024MBC++1초1024MBJava1초1024MBPython2초1024MB대학교 학부생활을 마치고 현대자동차에 프로그래머로 취직한 사회초년생 현빈이는 팀장님에게 보안에 관련한 지식이 하나도 없음을 들키고 말았다. 그래서 현빈이는 업무시간 틈틈이 보안과 관련된 주제들을 공부하고 있다.오늘 공부할 주제는 암호화 방식중 하나인 Playfair cipher(플레이페어 암호)다. Playfair cipher는..

https://www.acmicpc.net/problem/8979  문제올림픽은 참가에 의의가 있기에 공식적으로는 국가간 순위를 정하지 않는다. 그러나, 많은 사람들이 자신의 국가가 얼마나 잘 하는지에 관심이 많기 때문에 비공식적으로는 국가간 순위를 정하고 있다. 두 나라가 각각 얻은 금, 은, 동메달 수가 주어지면, 보통 다음 규칙을 따라 어느 나라가 더 잘했는지 결정한다.금메달 수가 더 많은 나라 금메달 수가 같으면, 은메달 수가 더 많은 나라금, 은메달 수가 모두 같으면, 동메달 수가 더 많은 나라 각 국가는 1부터 N 사이의 정수로 표현된다. 한 국가의 등수는 (자신보다 더 잘한 나라 수) + 1로 정의된다. 만약 두 나라가 금, 은, 동메달 수가 모두 같다면 두 나라의 등수는 같다. 예를 들어,..

https://www.acmicpc.net/problem/10431        문제초등학교 선생님 강산이는 아이들을 데리고 단체로 어떤 일을 할 때 불편함이 없도록 새로 반에 배정받은 아이들에게 키 순서대로 번호를 부여한다. 번호를 부여할 땐 키가 가장 작은 아이가 1번, 그 다음이 2번, ... , 가장 큰 아이가 20번이 된다. 강산이네 반 아이들은 항상 20명이며, 다행히도 같은 키를 가진 학생은 한 명도 없어서 시간이 조금 지나면 아이들은 자기들의 번호를 인지하고 한 줄로 세우면 제대로 된 위치에 잘 서게 된다.하지만 매년 첫 며칠간 강산이와 강산이네 반 아이들은 자기가 키 순으로 몇 번째인지 잘 알지 못해 아주 혼란스럽다. 자기 위치를 찾지 못하는 아이들을 위해 강산이는 특별한 방법을 생각해냈..

[소프티어] GBC 레벨2 자바 풀이 단순 구현   테케를 배열에 담기만 하면 되는 문제다.   문제 스펙    핵심소스100개 배열 두개로 "속도-제한속도" 의 최대값을 구하면 된다 int max = 0; for(int i=1; i   전체소스import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(n..

[소프티어] 비밀 메뉴 레벨2 자바 풀이 단순 구현 (21년 재직자 대회 예선)라길래 약간 흥미로울 뻔 하다가 말았다 (?)  https://softeer.ai/practice/6269 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai    정답률이 왜 절반인지 모르겠다.    솔직히 쉽게 풀어서 이게 맞나 싶을정도다.공백이건 숫자건 모르겠고, 패턴이 중간에 포함되어있는가?   코드 보자.import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader..

https://softeer.ai/practice/7374 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai   문제 스펙은 다음과 같다.    핵심 로직은한줄만 생각하면 된다.111인 경우 무조건 비용 0121인 경우 비용 1131인 경우 비용 2123인 경우 무조건 비용 2 // 111 > 0 // 121 > 1개를 나머지 2개에 맞추기 // 123 > 무조건 비용 2     쉽게 생각하자 쉽게. ㅣㅣㅣ세로줄 3개ㅡㅡㅡ가로줄 3개 총 6개의 비용 중 가장 작은값 출력하면 정답이 된다.     전체 코드는 다음과 같다.import java.io.*;import java.util.*;public class Main { public static..