https://www.acmicpc.net/problem/1244
λ¬Έμ
1λΆν° μ°μμ μΌλ‘ λ²νΈκ° λΆμ΄μλ μ€μμΉλ€μ΄ μλ€. μ€μμΉλ μΌμ Έ μκ±°λ κΊΌμ Έμλ μνμ΄λ€. <κ·Έλ¦Ό 1>μ μ€μμΉ 8κ°μ μνκ° νμλμ΄ μλ€. ‘1’μ μ€μμΉκ° μΌμ Έ μμμ, ‘0’μ κΊΌμ Έ μμμ λνλΈλ€. κ·Έλ¦¬κ³ νμ λͺ λͺ μ λ½μμ, νμλ€μκ² 1 μ΄μμ΄κ³ μ€μμΉ κ°μ μ΄νμΈ μμ°μλ₯Ό νλμ© λλμ΄μ£Όμλ€. νμλ€μ μμ μ μ±λ³κ³Ό λ°μ μμ λ°λΌ μλμ κ°μ λ°©μμΌλ‘ μ€μμΉλ₯Ό μ‘°μνκ² λλ€.
λ¨νμμ μ€μμΉ λ²νΈκ° μκΈ°κ° λ°μ μμ λ°°μμ΄λ©΄, κ·Έ μ€μμΉμ μνλ₯Ό λ°κΎΌλ€. μ¦, μ€μμΉκ° μΌμ Έ μμΌλ©΄ λκ³ , κΊΌμ Έ μμΌλ©΄ μΌ λ€. <κ·Έλ¦Ό 1>κ³Ό κ°μ μνμμ λ¨νμμ΄ 3μ λ°μλ€λ©΄, μ΄ νμμ <κ·Έλ¦Ό 2>μ κ°μ΄ 3λ², 6λ² μ€μμΉμ μνλ₯Ό λ°κΎΌλ€.
μ¬νμμ μκΈ°κ° λ°μ μμ κ°μ λ²νΈκ° λΆμ μ€μμΉλ₯Ό μ€μ¬μΌλ‘ μ’μ°κ° λμΉμ΄λ©΄μ κ°μ₯ λ§μ μ€μμΉλ₯Ό ν¬ν¨νλ ꡬκ°μ μ°Ύμμ, κ·Έ ꡬκ°μ μν μ€μμΉμ μνλ₯Ό λͺ¨λ λ°κΎΌλ€. μ΄λ ꡬκ°μ μν μ€μμΉ κ°μλ νμ νμκ° λλ€.
μ€μμΉ λ²νΈμ€μμΉ μν
β | β‘ | β’ | β£ | β€ | β₯ | β¦ | β§ |
0 | 1 | 0 | 1 | 0 | 0 | 0 | 1 |
<κ·Έλ¦Ό 1>
μλ₯Ό λ€μ΄ <κ·Έλ¦Ό 2>μμ μ¬νμμ΄ 3μ λ°μλ€λ©΄, 3λ² μ€μμΉλ₯Ό μ€μ¬μΌλ‘ 2λ², 4λ² μ€μμΉμ μνκ° κ°κ³ 1λ², 5λ² μ€μμΉμ μνκ° κ°μΌλ―λ‘, <κ·Έλ¦Ό 3>κ³Ό κ°μ΄ 1λ²λΆν° 5λ²κΉμ§ μ€μμΉμ μνλ₯Ό λͺ¨λ λ°κΎΌλ€. λ§μ½ <κ·Έλ¦Ό 2>μμ μ¬νμμ΄ 4λ₯Ό λ°μλ€λ©΄, 3λ², 5λ² μ€μμΉμ μνκ° μλ‘ λ€λ₯΄λ―λ‘ 4λ² μ€μμΉμ μνλ§ λ°κΎΌλ€.
μ€μμΉ λ²νΈμ€μμΉ μν
β | β‘ | β’ | β£ | β€ | β₯ | β¦ | β§ |
0 | 1 | 1 | 1 | 0 | 1 | 0 | 1 |
<κ·Έλ¦Ό 2>
μ€μμΉ λ²νΈμ€μμΉ μν
β | β‘ | β’ | β£ | β€ | β₯ | β¦ | β§ |
1 | 0 | 0 | 0 | 1 | 1 | 0 | 1 |
<κ·Έλ¦Ό 3>
μ λ ₯μΌλ‘ μ€μμΉλ€μ μ²μ μνκ° μ£Όμ΄μ§κ³ , κ° νμμ μ±λ³κ³Ό λ°μ μκ° μ£Όμ΄μ§λ€. νμλ€μ μ λ ₯λλ μμλλ‘ μκΈ°μ μ±λ³κ³Ό λ°μ μμ λ°λΌ μ€μμΉμ μνλ₯Ό λ°κΎΈμμ λ, μ€μμΉλ€μ λ§μ§λ§ μνλ₯Ό μΆλ ₯νλ νλ‘κ·Έλ¨μ μμ±νμμ€.
μ λ ₯
첫째 μ€μλ μ€μμΉ κ°μκ° μ£Όμ΄μ§λ€. μ€μμΉ κ°μλ 100 μ΄νμΈ μμ μ μμ΄λ€. λμ§Έ μ€μλ κ° μ€μμΉμ μνκ° μ£Όμ΄μ§λ€. μΌμ Έ μμΌλ©΄ 1, κΊΌμ ΈμμΌλ©΄ 0μ΄λΌκ³ νμνκ³ μ¬μ΄μ λΉμΉΈμ΄ νλμ© μλ€. μ μ§Έ μ€μλ νμμκ° μ£Όμ΄μ§λ€. νμμλ 100 μ΄νμΈ μμ μ μμ΄λ€. λ·μ§Έ μ€λΆν° λ§μ§λ§ μ€κΉμ§ ν μ€μ ν νμμ μ±λ³, νμμ΄ λ°μ μκ° μ£Όμ΄μ§λ€. λ¨νμμ 1λ‘, μ¬νμμ 2λ‘ νμνκ³ , νμμ΄ λ°μ μλ μ€μμΉ κ°μ μ΄νμΈ μμ μ μμ΄λ€. νμμ μ±λ³κ³Ό λ°μ μ μ¬μ΄μ λΉμΉΈμ΄ νλμ© μλ€.
μΆλ ₯
μ€μμΉμ μνλ₯Ό 1λ² μ€μμΉμμ μμνμ¬ λ§μ§λ§ μ€μμΉκΉμ§ ν μ€μ 20κ°μ© μΆλ ₯νλ€. μλ₯Ό λ€μ΄ 21λ² μ€μμΉκ° μλ€λ©΄ μ΄ μ€μμΉμ μνλ λμ§Έ μ€ λ§¨ μμ μΆλ ₯νλ€. μΌμ§ μ€μμΉλ 1, κΊΌμ§ μ€μμΉλ 0μΌλ‘ νμνκ³ , μ€μμΉ μν μ¬μ΄μ λΉμΉΈμ νλμ© λλ€.
νμ΄
κ°λ¨ν ꡬνλ¬Έμ βΌοΈ
μΌμΌμ΄ λ€ μ°Ύμμ λ€μ§μ΄μ€¬λ€ π©π»
μ½λ
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main_BOJ_1244_μ€μμΉμΌκ³ λκΈ° {
public static void main(String[] args) throws NumberFormatException, IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuilder sb = new StringBuilder();
StringTokenizer stringTokenizer;
int N = Integer.parseInt(br.readLine());
stringTokenizer = new StringTokenizer(br.readLine());
int[] switches = new int[N+1];
for(int i = 1; i < N+1 ; i++){
int x = Integer.parseInt(stringTokenizer.nextToken());
switches[i] = x;
}
int studentNum = Integer.parseInt(br.readLine());
while(studentNum-- > 0){
String[] str = br.readLine().split(" ");
if(str[0].equals("1")){
// λ¨νμ
int sNum = Integer.parseInt(str[1]);
for(int i = sNum; i < N+1 ; i+=sNum){
switches[i] = switches[i] == 1 ? 0 : 1;
}
}
else{
// μ¬νμ
int sNum = Integer.parseInt(str[1]);
int left = sNum-1;
int right = sNum+1;
while(left > 0 && right < N+1){
if(switches[left] == switches[right]){
left--;
right++;
}
else
break;
}
left = left <= 0 ? 1 : left+1;
right = N < right ? N : right-1;
for(int i = left ; i < sNum ; i++){
switches[i] = switches[i] == 1 ? 0 : 1;
}
for(int i = sNum ; i <= right ; i++){
switches[i] = switches[i] == 1 ? 0 : 1;
}
}
for(int i = 1; i < N+1 ; i++){
sb.append(switches[i]).append(" ");
if(i%20 == 0)
sb.append("\n");
}
System.out.println(sb);
sb = new StringBuilder();
}
// for(int i = 1; i < N+1 ; i++){
// sb.append(switches[i]).append(" ");
// if(i%20 == 0)
// sb.append("\n");
// }
// System.out.println(sb);
}
}
'μκ³ λ¦¬μ¦ > λ°±μ€' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
[ λ°±μ€ / BOJ 1302 ] λ² μ€νΈμ λ¬ ( JAVA / μλ° ) (0) | 2021.10.03 |
---|---|
[ λ°±μ€ / BOJ 1541 ] μμ΄λ²λ¦° κ΄νΈ ( JAVA / μλ° ) (0) | 2021.10.02 |
[ λ°±μ€ / BOJ 1713 ] ν보 μΆμ²νκΈ° (0) | 2021.10.01 |
[ λ°±μ€ / BOJ 5766 ] ν μλ²μ§λ μ λͺ ν΄! (0) | 2021.10.01 |
[ λ°±μ€ / BOJ 20055 ] μ»¨λ² μ΄μ΄ λ²¨νΈ μμ λ‘λ΄ (0) | 2021.09.30 |